A Macrotask-level Unlimited Speculative Execution on Multiprocessors
(6b/19)
The following description is based on the paper presented at
1995 ACM International Conference on Supercomputing head
in Spain on July 3rd to 7th,1995.
If you want to have the copy of the paper, please
let me know.
To solve these problems, we propose two new schemes.
Firstly, to avoid restricted speedup, we adopt multiprocessors for
speculation. Secondly, to generalize the speculation, we adopt speculation
among coarse grain tasks - called macrotasks. A program is divided into
a set of macrotasks by using a new macrotask creation scheme. Then, they
are executed with speculation on multiprocessors.
Thirdly, we propose a Distributed control scheme not to restrict the
speculation path and to decrease the control overhead of macrotasks.
In the next two PARTS describes the new macrotask creation scheme
and Distributed control scheme.