通信スケジューリングを考慮した適応ルーティングに関する研究

考虑通信调度的自适应路由研究

• 批准号: 11780190
• 负责人: 吉永 努
• 金额: $ 1.47万
• 依托单位: The University of Electro-Communications (2000)Utsunomiya University (1999)
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1999
• 资助国家: 日本
• 起止时间: 1999 至 2000
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-11780190/
• 关键词: 適応ルーティング; 通信スケジューリング; メッセージパッシング; ネットワーク; ルータ; 高並列計算機; 性能評価; 集積回路

本研究では、新しい適応ルーティング・アルゴリズムとしてRecover-xを提案し、それを実現するルータチップの設計と評価を行った。・Recover-x適応ルーティングの提案これまでのデッドロック回復方法を見直し、より少ないハードウェア量で実現可能なRecover-x適応ルーティングを提案した。具体的には、2次元トーラスネットワークにおいて、デッドロック対象とするメッセージを1次元のみに限定することで、ロジックの簡単化と高速動作を促進する。・HDLによるルータの記述と動作検証Recover-x適応ルータをハードウェア記述言語Verilog-HDLにより設計した。また、LSI設計ツールを利用してシミュレーションによる動作検証と論理合成によるハードウェアコストの評価を行った。・通信性能の評価Verilog-HDLのシミュレータを利用し、10×10(100ノード)の2次元トーラスネットワークに対するバンド幅と通信遅延(レイテンシ)時間を評価した。その結果、Recover-xは、通信パターンにかかわらず高バンド幅/低レイテンシであることを確認した。以上のことから、Recover-xは従来の適応ルーティングに比べて高速動作設計に適合するアルゴリズムであり、堅牢な通信性能を示すことがわかった。

This study aims to develop a new design and evaluation system for the implementation of the project. Recovery-x-fitness-based solutions are proposed to reduce the number of failures and to reduce the number of failures. Specifically, it promotes simplification and high speed operation of the first and second dimensional components. HDL language description and motion detection Recover-X language description The LSI design is based on the evaluation of the motion and logic of the LSI design. The evaluation of communication performance is based on the use of Verilog-HDL's system components, as well as the bandwidth and communication delay time for the 10×10(100 Dollar) 2D radio station. The result is Recover-X, and the communication is confirmed. The above is a good example of Recover-X performance. It is better than high-speed operation design.

项目成果

吉永努: "適応ルータの出力チャネル選択における優先次元指定の効果"情報処理学会論文誌. 40・5. 1958-1967 (1999)

Tsutomu Yoshinaga：“优先级规格对自适应路由器输出通道选择的影响”，日本信息处理学会会刊 40・5（1999 年）。

堀田真貴: "仮想チャネル数と動作周波数を考慮した適応ルータの性能評価"情報処理学会論文誌. 採録決定. (2001)

Maki Hotta：“考虑虚拟通道数量和运行频率的自适应路由器的性能评估”，日本信息处理学会杂志，已接受（2001 年）。

馬場敬信: "並列オブジェクト指向言語A-NETLの実現とその評価"情報処理学会論文誌. 40・9. 3554-3563 (1999)

Takanobu Baba：“并行面向对象语言 A-NETL 的实现和评估”日本信息处理学会会刊 40・9 3554-3563（1999）。

馬場 敬信: "並列オブジェクト指向言語A-NETLの実現とその評価"情報処理学会論文誌. 40・9. 3554-3563 (1999)

Takanobu Baba：“并行面向对象语言 A-NETL 的实现和评估”日本信息处理学会会刊 40・9 3554-3563（1999）。

吉永 努: "Recover-x適応ルーティング"情報処理学会論文誌. (採録決定). (2000)

Tsutomu Yoshinaga：“Recover-x 自适应路由”日本信息处理学会汇刊（已接受）（2000 年）。