分割バス付きアレー上での半群計算に基づく並列アルゴリズム

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

誌名
電子情報通信学会論文誌 A   Vol.J76-A   No.9   pp.1389-1391
発行日: 1993/09/25
Online ISSN: 
DOI: 
Print ISSN: 0913-5707
論文種別: レター
専門分野: 
キーワード: 
プロセッサアレー,  バス構造,  並列アルゴリズム,  辞書操作,  多角形問題,  

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




あらまし: 
本論文では,時系列的に階層構造化が可能な分割バスを有するプロセッサアレー上で,辞書操作および多角形の交差,点位置判定問題を解く並列アルゴリズムを構成する.提案アルゴリズムは半群計算を基本操作として構成され,サイズNのこれらの問題をO(log N)時間で解くことが可能である.