多重バスを有する並列計算機モデル上の並列計算に関する研究

多总线并行计算机模型并行计算研究

基本信息

批准号：
05780255
负责人：
藤田聡
金额：
$ 0.51万
依托单位：
Hiroshima University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1993
资助国家：
日本
起止时间：
1993 至无数据
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-05780255/
关键词：
並列計算マルチプロセッサ共有バス放送ゴシップ問題

项目摘要

共有バス結合は、並列計算機のための最も実用的な結合方式のひとつである。従来共有バス結合は、安価であることの代償として、通信のバンド幅が非常に狭いという制約をもつものと認識されてきたが、近年のハードウェア技術の進歩は、共有バスの多重化・階層化という手法によってこの問題点を克服しつつある。今年度の研究では特に、二次元状に配置されたプロセッサを複数のバスで結合するモデルに着目し、そのような計算機上で効率的に情報交換をおこなうための新しい方式を提案した。この通信モデルに基づく並列プロセッサシステムはすでに多くの研究機関で稼働しており、それらのシステムをより効率的に運用する上でも、本研究の意義は大きいものと期待される。主な結果は以下の通りである:1.プロセッサ間で情報交換をおこなう問題(この問題は一般に、ゴシップ問題と呼ばれている)を上記モデル上で考察し、その実行時間の厳密な解析を行った。この結果は同時に、このモデル上でのゴシップに関する非常に効率の良いアルゴリズムも与えている。2.1回の通信あたりの転送情報量をパラメータとして、上の結果をより現実的なモデル上で拡張した。通信1回あたりの転送情報量が大きくなるにしたがって、効率の良いアルゴリズムの性質が、集中的なものから分散的なものへと徐々に変化することが新たな知見として得られた。今後の課題として、この関係を系の持つエントロピーの増大などの観点からより詳しく評価することがあげられる。3.バスモデルのひとつの変形としてワ-ムホール転送モデルに着目し、同様の処理を対象として考察をおこなった。ワ-ムホール転送モデルは動的に経路の変化する一種のバスと見なすこともでき、この考察を通して、多重バスのひとつの発展の方向を示すことができるのではないかと期待している。

共价总合组合是平行计算机最实用的组合方法之一。过去，共享的总线耦合被认为具有限制，即通信带宽非常狭窄，以换档，但使用多重交易和分层的共享公共汽车的方法克服了硬件技术的最新进展。今年的研究集中在一个模型上，在该模型中，以二维形状排列的处理器与多个公共汽车结合使用，并提出了一种有效地交换此类计算机信息的新方法。基于此通信模型的并行处理器系统已经在许多研究机构正在运行，预计这项研究将具有更高的有效性，以更有效地操作这些系统。主要结果如下：1。在上述模型上检查了处理器之间交换信息（通常称为八卦问题）的问题，并对其执行时间进行了严格的分析。结果还为该模型的八卦提供了非常有效的算法。 2。上述结果以更现实的模型扩展，使用每个通信作为参数的传输信息量。随着每次通信的转移信息的增加，已经获得了新的发现，即有效算法的属性逐渐从集中的分布式变为分布式。未来的挑战将是从增加系统熵的角度更详细地评估这种关系。 3。我们专注于沃姆霍尔转移模型作为总线模型的变体，并讨论了相同的过程。我们希望沃姆霍尔转移模型也可以被视为具有动态路径变化的总线，并且通过这种考虑，我们可以展示单个总线的发展方向。