分割可能なバスをもつプロセッサアレー上での選択アルゴリズムの解析

前場 隆史  菅谷 光啓  辰巳 昭治  阿部 健一  

誌名
電子情報通信学会論文誌 A   Vol.J74-A   No.4   pp.728-730
発行日: 1991/04/25
Online ISSN: 
DOI: 
Print ISSN: 0913-5707
論文種別: レター
専門分野: 
キーワード: 


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




あらまし: 
本論文では,筆者らが既に提案している分割可能なバスをもつプロセッサアレー上で選択問題を解くアルゴリズムに対し,問題の分割サイズを適当にとることにより,従来得られている計算量を漸近的に改善できることを明らかにする.