著者

高木浩光 有田 隆也 川口 喜三男 曽和 将容

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告

巻号頁・発行日

pp.73-80, 1994

被引用文献数

1

---

効率的な並列実行のために,タスク間のデータ依存関係などにより必要となるプロセッサ間の同期操作を,高速に実現することが重要である.同期操作のソフトウェアによる実現では,同期操作自体に浪費される時間が無視できないほどに大きいものとなりうるのに対し,バリア同期の専用ハードウェアによる実現は,高速でしかも実現コストが小さいという特長を持っている.本稿では,ソフトウェアによる同期操作を一切併用することなく,バリア同期のみによって,与えられたプログラムの正しい実行を保証するような,バリア挿入位置を求めるアルゴリズムについて議論し,プロセッサの実行タイミングを推定しながらタスク割当てと同時にバリア挿入位置を決定することで,できるだけ全体の処理時間が短くなるような割当てを決定するアルゴリズムを示す.