Generalized-Star Cubeのトポロジー的特性及びそのブロードキャスティングアリゴリズム

• Arai Daiki

書誌事項

タイトル別名

• Topological Properties and Broadcasting Algorithmsof the Generalized-Star Cube

抄録

type:Article

Abstract—In this research, another version of the star cube called the generalized-star cube, GSC(n, k, m), is presented as a three level interconnection topology. GSC(n, k, m) is a product graph of the (n, k)-star graph and the m-dimensional hypercube (m-cube). It can be constructed in one of two ways: to replace each node in an m-cube with an (n, k)-star graph, or to replace each node in an (n, k)-star graph with an m-cube. Because there are three parameters m, n, and k, the network size of GSC(n, k, m) can be changed more flexibly than the star graph, star-cube, and (n, k)-star graph. We first investigate the topological properties of the GSC(n, k, m), such as the node degree, diameter, average distance, and cost. Also, the regularity and node symmetry of the GSC(n, k, m) are derived. Then, we illustrate the broadcasting algorithms for both of the single-port and all-port models. To develop these algorithms, we use the spanning binomial tree, the neighbourhood broadcasting algorithm, and the minimum dominating set. The complexities of the broadcasting algorithms are also examined.

収録刊行物

• 法政大学大学院紀要. 情報科学研究科編

  法政大学大学院紀要. 情報科学研究科編 11 1-6, 2016-03-24

  法政大学大学院情報科学研究科

詳細情報

• CRID: 1390009224830810240
• NII論文ID: 120005753120
• NII書誌ID: AA12746425
• ISSN: 24321192
• DOI: 10.15002/00012878
• Web Site: http://hdl.handle.net/10114/12211
• 本文言語コード: en
• データソース種別:
  • JaLC
  • IRDB
  • CiNii Articles