Study on Broadcasting Algorithm for Parallel Computers

并行计算机广播算法研究

• 批准号: 14580379
• 负责人: MASUYAMA Hiroshi
• 金额: $ 1.34万
• 依托单位: Tottori University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2002
• 资助国家: 日本
• 起止时间: 2002 至 2003
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-14580379/
• 关键词: Parallel Computer; Super Computer; Broadcasting Algorithm; Node Fault; Hypercube; Chordal Ring; Banyan Network; バニアン; 通信ネットワーク; 放送アルゴリズム; バニアンネットワーク; 放送ステップ数

Our main results are as follows :(1)We proposed a new all-to-all personalized communication algorithm for faulty hypercube networks with link faults. This algorithm is obtained by extending an all-to-all broadcasting algorithm fault-tolerant in the presence of up to n/2 faulty nodes.(2)We presented a discussion on fault-tolerant multicasting algorithms in multistage interconnection networks for constructing efficient communication algorithm. In this work, total nine fractionalizecl schemes are evaluated in terms of required routing steps. Finally, we recommended two fault-tolerant algorithms with the same evaluation.(3)We presented a one-to-one routing algorithm for faulty hypercube networks, and showed that a considerable number of unexplored shortest paths can be found by introducing a preliminary knowledge into the routing.

我们的主要研究结果如下：（1）针对具有链路故障的故障超立方体网络，提出了一种新的全对全个性化通信算法。该算法是通过扩展一个所有对所有的广播算法容错的存在多达n/2故障节点。(2)We讨论了多级互连网络中的容错多播算法，以构造高效的通信算法。在这项工作中，总共九个fractionalizecl计划进行评估所需的路由步骤。最后，我们推荐了两个具有相同评价的容错算法。(3)We提出了一种故障超立方体网络的一对一路由算法，并证明了通过引入一个初步的知识，可以找到相当数量的未探索的最短路径。

项目成果

H.Masuyama, Y.Sakono, T.Kawamura: "An Evaluation on Fault-Tolerant Multicasting Schemes in Multistage Interconnection Networks"Proceedings of CSN. 7-12 (2002)

H.Masuyama、Y.Sakono、T.Kawamura：“多级互连网络中容错组播方案的评估”CSN 论文集。

Hiroshi Masuyama: "A Revised Fault-Tolerant Routing Algorithm for Faulty Hypercubes"Journal of IPSJ. 44・5. 1428-1431 (2003)

Hiroshi Masuyama：“针对错误超立方体的改进的容错路由算法”IPSJ 44・5（2003）。

Hiroshi Masuyama: "A Non-Adaptive Distributed System-Lebel Diagnosis Method for Computer Networks"Proceedings of CSN. (CD-ROM). (2003)

Hiroshi Masuyama：“一种非自适应分布式系统-计算机网络标签诊断方法”CSN 论文集。

Takao Kawamura: "Performance Evaluation of Concentrated Management System and Distributed Management System in Hierarchical Networks"Journal of IPSJ. 43・8. 2719-2727 (2002)

Takao Kawamura：“分层网络中集中管理系统和分布式管理系统的性能评估” IPSJ 43・8（2002）。

Hiroshi Masuyama: "A Method of Fault-Tolerant All-to-All Personalized Communication in Hypercubes"Journal of IPSJ. 44・6. 1517-1520 (2003)

Hiroshi Masuyama：“超立方体中的容错所有人个性化通信的方法”IPSJ 44・6（2003）。