Technical Reports on Information and
Computer Science from Kochi
Vol. 8 (2016), No. 9
並列処理によるアルゴリズム高速化手法の研究
Acceleration Method of Algorithms by Parallel Processing
山崎 貴也 (Takaya Yamasaki), 村岡 道明 (Michiaki Muraoka)
高知大学 理学部(情報科学コース)
要旨

近年、マルチコアプロセッサが普及し、マルチコアを用いた並列アルゴリズムの高速化の研究が行われている。本研究ではクイックソートと論理合成アルゴリズムを並列化し高速化効果を評価した。理想的な並列実行時間を推定するVisualSpecと実環境で実行可能なOpenMPで評価実験を行った。VisualSpecでは並列数を上げると高速化率も上がることが推定できたが、OpenMPでは実プロセッサ数を超える並列数では高速化率が向上しないことが確認された。

(2016年3月18日 受付)

全文(PDF) (1258 KB)