動的負荷分散のための並列木探索(DTS)アルゴリズムの拡張 : 並列計算機AP1000でのライブラリ化
書誌事項
- タイトル別名
-
- Extension of Distributed Tree Search for Dynamic Load Balancing and Its Implementation as a Library on AP1000
この論文をさがす
抄録
疎結合並列計算機上で木探索を行なう際に問題となるプロセッサ間の木構造管理や動的負荷分散機能の実現方法として,並列木探索(DTS)アルゴリズムを基にした拡張並列木探索(EDTS)アルゴリズムを提案する.本アルゴリズムは様々な木探索問題や動的負荷分散方式を実現可能であり,これをライブラリ化することにより,木探索問題一般を対象とした言語環境として利用できる.並列計算機AP1000上での実装と性能評価の結果,このライブラリが実行速度・台数拡張性ともに良好であることが示された.
収録刊行物
-
- 情報処理学会研究報告. [プログラミング-言語基礎実践-]
-
情報処理学会研究報告. [プログラミング-言語基礎実践-] 93 (73), 57-64, 1993-08-19
一般社団法人情報処理学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1573105977030744192
-
- NII論文ID
- 110002929375
-
- NII書誌ID
- AN10464060
-
- 本文言語コード
- ja
-
- データソース種別
-
- CiNii Articles