並列オブジェクト指向計算機の性能評価に関する研究

并行面向对象计算机性能评估研究

• 批准号: 09780237
• 负责人: 吉永 努
• 金额: $ 1.41万
• 依托单位: Utsunomiya University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1997
• 资助国家: 日本
• 起止时间: 1997 至 1998
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-09780237/
• 关键词: 高並列計算機; マルチコンピュータ; 通信性能; ネットワーク; メッセージパッシング; 適応ルーティング; 並列オブジェクト指向; 受信メッセージ予測; 性能評価; アクタモデル

本研究では、まず我々の研究室で開発した16ノードからなるA-NETマルチコンピュータを利用して、並列計算機の通信方式を詳細に評価した。次に、新たな通信方式をハードウェアとソフトウェアの両面で提案し、実験を行った。1. 新しい適応ルータの提案と評価A-NETマルチコンピュータは、適応ルーティングをサポートしている。しかし、アプリケーションの通信パターンによっては、その利点を十分に活かせない場合があった。そこで、メッセージ毎に出力チャネル選択の優先順位を指定できるようにした新たなルーティング手法を提案し、実際にルータを設計してその有効性を評価した。2. 受信メッセージ予測によるプログラムの先行実行並列オブジェクト指向プログラムの実行モデルであるメッセージ駆動方式の改善について検討した。そして、直後(将来)に到着するであろうメッセージを予測して、メッセージ受信後の処理を投機的に先行実行する方式を提案し、A-NETマルチコンピュータに実装した。その予備評価により、アプリケーションの通信パターンに適合した予測アルゴリズムを使用することにより、高い確率で到着メッセージの予測が可能であることを示した。今後は、上記2点に関し、さらに詳細な実験を行う。具体的には、ハードウェア記述言語を利用したルータの設計とシミュレータを用いた大規模シミュレーションによる評価、実用的アプリケーションに対する受信メッセージ予測法の効果などを明らかにする。

This study で は, ま ず I 々 の open laboratory で 発 し た 16 ノ ー ド か ら な る A -.net マ ル チ コ ン ピ ュ ー タ を using し て の communication mode, parallel computer を に detailed review 価 し た. This に, the new たな communication method をハ ドウェアとソフトウェア ドウェアとソフトウェア <s:1> で で proposal を, the laboratory を った. 1. New し い optimum 応 ル ー タ の proposal と review 価 A -.net マ ル チ コ ン ピ ュ ー タ は, optimal 応 ル ー テ ィ ン グ を サ ポ ー ト し て い る. し か し, ア プ リ ケ ー シ ョ ン の communication パ タ ー ン に よ っ て は, そ の tartness を live very に か せ な い occasions が あ っ た. そ こ で, メ ッ セ ー ジ their に output チ ャ ネ ル sentaku の priority を specified で き る よ う に し た new た な ル ー テ ィ ン グ を proposal し, be interstate に ル ー タ を design し て そ の have sharper sex を review 価 し た. 2. Trusted メ ッ セ ー ジ be に よ る プ ロ グ ラ ム の first line be juxtaposed オ ブ ジ ェ ク ト pointing プ ロ グ ラ ム の line be モ デ ル で あ る メ ッ セ ー ジ 駆 move way の improve に つ い て beg し 検 た. そ し て, straight after the (future) に to the す る で あ ろ う メ ッ セ ー ジ を be し て, メ ッ セ ー ジ trusted after の 処 Richard を speculative に first line be す る を proposal し, A -.net マ ル チ コ ン ピ ュ ー タ に be loaded し た. そ の reserve evaluation 価 に よ り, ア プ リ ケ ー シ ョ ン の communication パ タ ー ン に suitable し た be ア ル ゴ リ ズ ム を use す る こ と に よ り, high い probabilistic で to the メ ッ セ ー ジ の may be が で あ る こ と を shown し た. In the future, に and the above two points are related to に and さらに. Detailed な practical experience を field う. Specific に は, ハ ー ド ウ ェ ア を account words using し た ル ー タ の design と シ ミ ュ レ ー タ を with い た large-scale シ ミ ュ レ ー シ ョ ン に よ る review 価, be use ア プ リ ケ ー シ ョ ン に す seaborne る trusted メ ッ セ ー ジ to measure method の unseen fruit な ど を Ming ら か に す る.

项目成果

吉永,山口: "適応ルータのコスト/パフォーマンス" 並列処理シンポジウムJSPP'98論文集. 55-62 (1998)

Yoshinaga, Yamaguchi：“自适应路由器的成本/性能”并行处理研讨会 JSPP98 论文集。

吉永, 澤田, 廣田, 阿部, 岩本, 馬場: "A-NETマルチコンピュータのシステム性能評価" 電子情報通信学会論文誌. (採録決定).

Yoshinaga、Sawada、Hirota、Abe、Iwamoto、Baba：“A-NET 多计算机的系统性能评估”IEICE Transactions（已接受）。

岩本,大津,吉永,馬場: "受信メッセージ予測法の実装と評価" 並列処理シンポジウムJSPP'99. (採録決定). (1999)

Iwamoto、Otsu、Yoshinaga、Baba：“接收消息预测方法的实现和评估”并行处理研讨会 JSPP99（已接受）。

Y.Iwamoto, K.Ooguri, T.Yoshinaga, T.Baba: "A Comparison of Communication Performance in the NEC Cenju-3 and FUJITSU AP1000" Proc.of The FIRST CENJU WORKSHOP. 60-64 (1997)

Y.Iwamoto、K.Ooguri、T.Yoshinaga、T.Baba：“NEC Cenju-3 和 FUJITSU AP1000 中通信性能的比较”Proc.of The FIRST CENJU WORKSHOP。

T.Yoshinaga,et al.(4 people): "A Cost and Performance Comparison for Wormhole Routers based on HDL Designs" Proc.Int.Conf.on Parallel and Distributed Systems. 375-382 (1998)

T.Yoshinaga等人（4人）：“基于HDL设计的虫洞路由器的成本和性能比较”Proc.Int.Conf.on并行和分布式系统。