ノード障害時のネットワーク型コンピュータ上でのバイトニックソートの改良法

小林 洋  船木 英岳  山本 博章  山浦 弘夫  

誌名
電子情報通信学会論文誌 D   Vol.J77-D1   No.3   pp.266-270
発行日: 1994/03/25
Online ISSN: 
DOI: 
Print ISSN: 0915-1915
論文種別: レター
専門分野: 
キーワード: 
超並列処理,  バイトニックソート,  ノード障害,  フォールトトレランス,  

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


あらまし: 
超並列処理方式において,効率的なソーティング手法であるバイトニックソートを,ネットワーク上のノードの1個が障害を起こしていて機能しない場合にでもアルゴリズム的に冗長性をもたせることにより,実施可能な手法を筆者らは先に提案した.本論文では,より効率的な改良法を示す.