大規模な分散環境でのAgent-Based Simulation フレームワーク構築における効果的なエージェント配置手法

• Item type: Trans(1)
• 公開日: 2007-03-15
• タイトル: 大規模な分散環境でのAgent-Based Simulation フレームワーク構築における効果的なエージェント配置手法
• タイトル / 言語: en
• タイトル: Efficient Agent-based Simulation Framework for Multi-node Supercomputers
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: オリジナル論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 日本IBM 東京基礎研究所
• 著者所属: 日本IBM 東京基礎研究所
• 著者所属(英): en
• 著者所属(英): Tokyo Research Laboratory, IBM Japan
• 著者所属(英): en
• 著者所属(英): Tokyo Research Laboratory, IBM Japan
• 著者名: 高橋, 俊博; 水田, 秀行
• 著者名(英): Toshihiro, Takahashi; Hideyuki, Mizuta
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年，大規模な現象をシミュレーションできるAgent-Based Simulation（ABS）システムの必要性が高まっている．我々は，BlueGene 上に大規模なABS フレームワークを構築した．エージェント間の通信量が大きいとき，ノード間の通信量が増大しABS のパフォーマンスに影響を与える．エージェント間の通信量が大きいエージェントどうしを同一ノードに配置することで，ノード間の通信量を削減することができる．この問題に対し，非常に単純で効果的なアルゴリズムを提案し，実験によって有効性を示した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In recent years the importance of a large-scale Agent-Based Simulation (ABS) that can handle large complex systems is increasing. We developed a large-scale ABS framework on BlueGene. When the number of transmissions among the agents is large, the transmission costs seriously affect the performance of the simulation. It is possible to reduce the amount of transmission among the nodes by clustering the agents which communicate heavily with each other. This problem can be formulated as a Maximum-Flow and Minimum-Cut Problem. In this paper we present an efficient algorithm to find an approximate solution. Our algorithm is reliable, simple and efficient in ABS. We demonstrate its beneficial effects with some experiments.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464803
• 書誌情報: 情報処理学会論文誌数理モデル化と応用（TOM）; 巻 48, 号 SIG6(TOM17), p. 120-127, 発行日 2007-03-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7780
• 出版者 / 言語: ja
• 出版者: 情報処理学会