著者

高木 浩光 有田 隆也 曽和 将容

出版者

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

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.32, no.12, pp.1583-1592, 1991-12-15

被引用文献数

7

---

並列計算機において高い性能を得るためには 高速な命令実行順序制御機構の開発が重要である本論文では単純なハードウェアによって構成できる 命令のプロセッサ割り当てをコンパイル時に決定する静的順序制御方式について議論する従来の単純なハードウェアによる静的順序制御機構としてバリア型同期が挙げられるバリア型同期機構は構成が単純なため高速な制御が可能であるが すべてのプロセッサが一斉に待ち合わせを行うという同期の性質上 本質的に不要な待ちが生ずるという欠点を持つ本論文では 静的順序制御方式による実行を並列コントロールフローモデルによって抽象化し その特性を示すとともに その特性を利用することによってはじめて可能となる 単純で かつ 不要な待ちを生じない静的順序制御機構を提案する提案する制御機構は一般化静的順序制御機構と呼び プログラムカウンタのほかに それと同程度に単純なカウンタを任意のプロセッサ間に設け これらを協調的に動作させることによって実現される