動的負荷分散のための並列木探索(DTS)アルゴリズムの拡張 : 並列計算機AP1000でのライブラリ化

書誌事項

タイトル別名
  • Extension of Distributed Tree Search for Dynamic Load Balancing and Its Implementation as a Library on AP1000

この論文をさがす

抄録

疎結合並列計算機上で木探索を行なう際に問題となるプロセッサ間の木構造管理や動的負荷分散機能の実現方法として,並列木探索(DTS)アルゴリズムを基にした拡張並列木探索(EDTS)アルゴリズムを提案する.本アルゴリズムは様々な木探索問題や動的負荷分散方式を実現可能であり,これをライブラリ化することにより,木探索問題一般を対象とした言語環境として利用できる.並列計算機AP1000上での実装と性能評価の結果,このライブラリが実行速度・台数拡張性ともに良好であることが示された.

収録刊行物

詳細情報 詳細情報について

  • CRID
    1573105977030744192
  • NII論文ID
    110002929375
  • NII書誌ID
    AN10464060
  • 本文言語コード
    ja
  • データソース種別
    • CiNii Articles

問題の指摘

ページトップへ