再構成メッシュ上の最適な初期化アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
本論文ではn×n個のプロセッサからなる再構成メッシュ上において,各プロセッサにx座標とy座標を与える最適な初期化アルゴリズムを示す.このアルゴリズムの計算時間は,パスの転送モデルがbit-transferのときO(log n)時間,exclusive-word-transferときO(log log n)時間,bitwise-word-transferのときO(log^* n)時間である.
- 一般社団法人情報処理学会の論文
- 1993-08-19