A macrotask-level unlimited speculative execution on multiprocessors

Hayato Yamana, Mitsuhisa Sato, Yuetsu Kodama, Hirofumi Sakane, Shunichi Sakai, Yoshinori Yamaguchi

研究成果: Conference contribution

3 被引用数 (Scopus)


The purpose of this paper is to propose a new fast execution scheme of FORTRAN programs. The proposed scheme enables the fast initiation of macrotask when its data dependences are satisfied even if the control flow has not been reached. The previous schemes to parallelize a program including conditional branches have a number of problems - 1) Though the theoretical speedup ratio is up to N when N conditional branches are jumped on either a VLIW or a superscalar machine, the number of N is restricted up to the number of ALU's on a chip, 2) Since conventional control schemes use a few processors to control macrotasks, the overhead to control them is large. The proposed scheme solves these problems - 1) The proposed scheme enables speculative execution between coarse grain tasks, i.e., macrotasks, on multiprocessors by jumping many conditional branches, 2) A distributed control scheme is proposed and implemented on the EM-4 multiprocessor to decrease the control overhead of macrotasks. Preliminary evaluations show that the control overhead of the proposed scheme is smaller than that of the other control schemes. Moreover, it is confirmed that the distributed control can be implemented by using software when the average macrotask execution time is larger than 14.4 (Is on the EM-4 multiprocessor.

ホスト出版物のタイトルProceedings of the 9th International Conference on Supercomputing, ICS 1995
出版社Association for Computing Machinery
出版ステータスPublished - 1995 7月 3
イベント9th International Conference on Supercomputing, ICS 1995 - Barcelona, Spain
継続期間: 1995 7月 31995 7月 7


名前Proceedings of the International Conference on Supercomputing
Part F129361


Conference9th International Conference on Supercomputing, ICS 1995

ASJC Scopus subject areas

  • コンピュータ サイエンス(全般)


「A macrotask-level unlimited speculative execution on multiprocessors」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。