Xウインドウを用いたハイパーキューブの並列アルゴリズム表現

スポンサーリンク

概要

論文の詳細を見る
本研究では,Xウインドウ上において反射2進順にレイアウトしたハイパーキューブを表現し,その上で3種類の基本的な並列アルゴリズムの実行を表現するシミュレータを作成した.反射2進順にレイアウトすることで,プロセッサ数が大きいときは昇順にレイアウトした場合の約4/9の面積で実現できる.また,ハイパーキューブアルゴリズムだけでなく格子結合のアルゴリズムも実行可能である.並列アルゴリズムとしては,バイトニックソート,プレフィクス計算,および行列積を取り上げた.プログラムにおいて,グラフィック部分とアルゴリズム部分はほぼ独立しており,別のアルゴリズムの表現も比較的容易である.作成したシミュレータにより,反射2進ハイパーキューブ結合モデル上で各種並列アルゴリズムが実行される様子,およびそれに伴うプロセッサ間のデータ転送,比較交換等を視覚的に理解することが可能となり,教育用ツールとして十分耐えられるものとなっている.
一般社団法人情報処理学会の論文
1993-06-11

著者

関連論文

もっと見る

スポンサーリンク