2024-03-28T20:58:22Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000296772023-04-27T10:00:04Z01164:02240:02295:02300
離散事象並列シミュレーションにおける動的負荷均等化Dynamic Load Balancing in Parallel Discrete Event Simulationjpnhttp://id.nii.ac.jp/1001/00029677/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=29677&item_no=1&attribute_id=1&file_no=1Copyright (c) 1998 by the Information Processing Society of Japan早稲田大学理工学部早稲田大学理工学部早稲田大学理工学部早稲田大学理工学部根本, 貴由西, 昌吾三橋, 純成田, 誠之助離散事象並列シミュレーションにおいて、モデルを分割し並列計算機にマッピングした状態の善し悪しが、並列処理の効率に大きく影響する。そこで、効率的なマッピング結果を得るため、できる限り多くの情報をモデルから読み出す努力がなされてきた。しかし、並列処理に伴う仮想時刻同期処理のオーバーヘッドなどをモデルの状態から読み出すことは非常に困難であるため、実際に並列処理を行うと、各プロセッサの負荷バランスが状況により不均衡になってしまうことが多かった。本稿において、シミュレーション中にマッピング状態を適宜変更するシミュ?レータを並列計算機AP1000上に実装し、評価を行った結果、並列処理による負荷バランスの低下を改善できることが確認できた。Parallel Discrete Event Simulation is greatly influenced the efficiency by the conditions of partitioning and mapping models onto parallel computers. Much effort has been directed toward getting for better mapping results. In spite of the effort, however it is very difficult to predict the overhead involved in virtual time synchronization. In many cases, the load of each processor is not balanced in the simulation. In this paper, a dynamic load-balancing simulator is implemented and evaluated on an AP1000. It is ensured that the proper approach can improve unbalanced processing load stemming from parallel simulation.AN10463942情報処理学会研究報告ハイパフォーマンスコンピューティング(HPC)199818(1997-HPC-070)73781998-03-052009-06-30