著者
山崎 勝弘 松田 浩一 安藤 彰一
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. CPSY, コンピュータシステム
巻号頁・発行日
vol.96, no.34, pp.1-6, 1996-05-16

類似した並列プログラムの構造を極力再利用して並列プログラミングの負担を軽減させる方法について述べる。並列アルゴリズムは一般的に、分割統治法、プロセッサファーム、プロセスネツトワーク、繰り返し変換に分類される。各クラス毎に並列プログラムを作成して、並列プログラミング用事例ベースを作成する。事例はインデックス、スケレトン、プログラム、並列効果、及び履歴から成る。スケレトンにはタスク分割、同期、相互排除、並列化手法、スレッド使用法など並列プログラムの最も重要な部分が含まれる。インデックスは並列プログラムの特徴を示し、並列効果は速度向上を示す。新たな問題に対して、類似したスケレトンを事例べースから検索し、それを自動/手動で修正して並列プログラムを生成する。