权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

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

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

基本信息

批准号：
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.バスモデルのひとつの変形としてワ-ムホール転送モデルに着目し、同様の処理を対象として考察をおこなった。ワ-ムホール転送モデルは動的に経路の変化する一種のバスと見なすこともでき、この考察を通して、多重バスのひとつの発展の方向を示すことができるのではないかと期待している。

The most practical way to combine is to combine and coordinate computers. In recent years, there have been advances in technology, multiple sharing, hierarchical sharing, compensation, communication, and other problems. This year's study proposes new ways to exchange information efficiently on computers by combining special and two-dimensional configurations. The significance of this study is expected to be significant in the future. The main results are as follows:1. Information exchange between servers is a problem (general problem, problem and call), and the analysis of operation time is a problem. The result is a very high rate of simultaneous, simultaneous, and/or simultaneous use. 2.1 The amount of information sent back to the network is different from the amount of information sent back to the network, and the result is different from the amount of information sent back to the network. The amount of information transmitted by the communication 1 is large, the efficiency is good, the nature of the communication 1 is concentrated, the information is distributed, and the information is new. The future of the topic, the relationship between the system and the development of the point, the detailed evaluation of the relationship between the two 3. The change of shape and shape of the film are different from those of the film. The direction of development of a multi-modal transport system is indicated by the direction of development of a multi-modal transport system.