ステップ数を増やさずにできるノード障害時のネットワーク型コンピュータ上でのバイトニックソート

小林 洋  山本 博章  山浦 弘夫  

誌名
電子情報通信学会論文誌 D   Vol.J75-D1   No.10   pp.958-961
発行日: 1992/10/25
Online ISSN: 
DOI: 
Print ISSN: 0915-1915
論文種別: レター
専門分野: 
キーワード: 
超並列処理,  バイトニックソート,  ノード障害,  有弦環結合,  

本文: PDF(245.5KB)
>>論文を購入


あらまし: 
超並列処理方式において,障害ノードがある場合にバイトニックソートを,冗長ステップを設けることなく行えるケースを示した.また,このケースを有弦環結合ネットワークの任意のノード障害に適用する方法を示した.