WEKO3
-
RootNode
アイテム
メッセージフローに基づくネットワークシミュレータMFSの評価
https://ipsj.ixsq.nii.ac.jp/records/74134
https://ipsj.ixsq.nii.ac.jp/records/74134875afab9-d0b2-4a7e-aea3-618d4c73bf78
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-TACS0403007.pdf (612.2 kB)
|
Copyright (c) 2011 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Trans(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2011-05-12 | |||||||
| タイトル | ||||||||
| タイトル | メッセージフローに基づくネットワークシミュレータMFSの評価 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | An Evaluation of Message-flow-based Network Simulator | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 相互結合網 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 電気通信大学 | ||||||||
| 著者所属 | ||||||||
| 東京工科大学 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| The University of Electro-Communications | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Tokyo University of Technology | ||||||||
| 著者名 |
矢崎, 俊志
石畑, 宏明
× 矢崎, 俊志 石畑, 宏明
|
|||||||
| 著者名(英) |
Syunji, Yazaki
Hiroaki, Ishihata
× Syunji, Yazaki Hiroaki, Ishihata
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本論文では，筆者らが通信アルゴリズムの評価を目的として提案したフローベースシミュレータ Message Flow Simulator（MFS） の，より汎用的な利用可能性を示すため，既存のパケットベースシミュレータ Booksim を用いて様々なネットワークトポロジと通信パターンで MFS を比較評価した結果を述べる．筆者らはこれまで，MFS がパケットベースシミュレータ BigSimulator より短時間で全対全通信アルゴリズムを評価可能であることを示した．また，メッセージが相互結合網を通過する時間のみを評価可能な Booksim を用いて，Fattree ネットワーク上のランダム通信シミュレーションによる比較評価を行ってきた．本論文では新たに MFS と Booksim のシミュレーション結果の差がスイッチで行われるアービトレーションの影響により生じることを示した．このことから，通信の平均ホップ数が少ないトポロジのネットワーク評価や，近距離のノード通信を頻繁に行う並列プログラムの通信シミュレーションに MFS が利用できる可能性を示した．1 万ノード以上の大規模なネットワークについて，全ノードが 10 パケットをランダムな宛先に送るシミュレーションを実行した．このとき，MFS は Booksim の 1～2% の実行時間とメモリ使用量でシミュレーションを実行した． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | This paper describes evaluation results of Message Flow Simulator (MFS) to show capabilities of application of MFS. MFS is a flow-based network simulator for large-scale parallel computer. We previously showed that MFS performed simulation of all-to-all communication algorithms faster than BigSimulator which is a packet-based network simulator. We also compared evaluation results of communication time estimated by MFS and Booksim which is a packet-based network simulator. In the paper, we show that MFS gives different result with Booksim due to effect of the arbitration in the router. From this result, we find that MFS provides better results when many messages are communicated in low hop count or average hop count in networks is low. MFS performs simulation with less run-time and memory usage when the number of nodes is over 10,000. Run-time and memory usage of MFS were from 1% to 2% by those of Booksim. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11833852 | |||||||
| 書誌情報 |
情報処理学会論文誌コンピューティングシステム（ACS） 巻 4, 号 3, p. 47-55, 発行日 2011-05-12 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7829 | |||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
