My Photo Hayato Yamana / E-Mail: yamana@etl.go.jp
Compuer Architecture Section, Compuer Science Division, ETL
Telephone: ++81-298-58-5955 / Facsimile: ++81-298-58-5882
Macrotask-level Unlimited Speculative Execution on Multiprocessors
Abstract
The purpose of this study is to propose a new fast execution scheme of FORTRAN programs, that can be expected 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.4ms on the EM-4 multiprocessor.

For more information, please refer "http://www.etl.go.jp/~yamana/".

Keywords
Compiler, Distributed Control, Macrotask, Multiprocessor, Parallel Processing, Speculation, Speculative Execution

Hayato YAMANA / yamana@etl.go.jp