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

超並列計算機のためのトポロジ独立なメッセージルーティングに関する研究

大规模并行计算机拓扑无关消息路由研究

基本信息

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

项目摘要

超並列計算機のためのネットワークトポロジ独立なメッセージの通信方式を設計し、シミュレータを試作していくつかのサンプルプログラムについて実験を行った。以下に、具体的な通信方式と実験結果について報告する。1.通信方式ネットワークトポロジについては静的に可変な直接網を対象とし、ハイパーキュープ、2D、3Dメッシュ、トーラス、トリ-などについて経路選択可能なものを設計した。このため、メッセージの宛先はシリアルなノード番号で表し、各ノードのル-タに持たせた宛先ノード番号に対する出力ポート番号のテーブル参照によって経路選択を行う。また、ネットワーク資源を有効利用できるよう適応型ルーティングをサポートし、衝突が発生した場合には最短経路の中から異なる経路を選択することができる。出力ポートがすべて使用可能でない場合、デッドロックを防ぐため、適当なパケットをル-タ内のバッファに退避してポートを開放するバーチャルカットスルー方式を実装した。2.実験結果LAN上の複数のUNIXワークステーションを用いてシミュレーション実験を行える環境を整備し、いくつかの具体的なサンプルプログラムの通信パターンについて実験を行った。なお、本シシュレータはノード内の処理もシシュレートしているため、時間的に正確な通信パターンをシシュレートすることができる。今回の実験では、ノード内部の処理能力として研究室で設計中のA-NET計算機の性能を仮定した。実験の結果、MIMD的に動作する問題については0.3msec程度の通信遅延時間で線形的な並列処理による速度向上を達成できることが分かった。また、SIMD的な問題では0.1msec以下の通信遅延を実現しないと良好な速度向上が期待できないことが分かった。

The design and implementation of communication methods for super-parallel computers The following are specific communication methods and results reported. 1. The communication mode can be changed from static to direct network to image, 2D, 3D, etc. The communication mode can be changed from static to static. For example, if you want to select a route, you can select a route from the list of route numbers. If you want to select a route, you can select a route from the list of route numbers. In the case of conflict, the shortest route is selected from among the different routes. When the output is available, the output is available, and the output is available in the appropriate manner. 2. As a result, multiple UNIX server options on LAN are implemented in the environment, and specific server options are implemented in the communication environment. For example, when the time is right and the processing time is right, the processing time is right and the processing time is right Today, we are working to determine the performance of A-NET computers designed for use in research laboratories with internal processing power. As a result, MIMD's operation problems include communication delay time of 0.3 msec, parallel processing of linear shape, speed up, etc. The SIMD problem is that communication delays below 0.1 msec are present and good speeds are expected.