A speculative execution scheme of macrotasks for parallel processing systems

Hayato Yamana*, Toshiaki Yasue, Yoshihiko Ishii, Yoichi Muraoka

*この研究の対応する著者

研究成果査読

抄録

This paper considers the high‐speed execution of FORTRAN programs on parallel processing systems and proposes the parallelizing scheme of the program and execution based on the speculative execution over multiple conditional branches. Several techniques have been proposed that parallelize the program including conditional branches. A method which does not use the speculative execution is: (1) the method called earliest execution condition determination. As the methods which use the speculative execution are: (2) speculative evaluation scheme for a single conditional branch for the superscalar processor or VLIW computer; and (3) multiple speculative execution scheme assuming particular loops. There are the following problems: (1) sufficient parallelism is not extracted only by determining the earliest execution condition; (2) the speed improvement that can be realized by the speculative execution of a single conditional branch is at most twofold; and (3) the scheme can be applied only to particular loops. This paper divides the program into macrotasks, and defines the multiple stage speculative execution scheme between macrotasks on the general parallel processing system. Then, the macrotask execution control for the individual macrotask is proposed, using the execution start condition, the control establishment condition and the execution stop condition.

本文言語English
ページ(範囲)1-15
ページ数15
ジャーナルSystems and Computers in Japan
26
6
DOI
出版ステータスPublished - 1995
外部発表はい

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • 情報システム
  • ハードウェアとアーキテクチャ
  • 計算理論と計算数学

フィンガープリント

「A speculative execution scheme of macrotasks for parallel processing systems」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル