A Macrotask-level Unlimited Speculative Execution on Multiprocessors
(12/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.
Experimental results of macrotask creation are sown in this table.
Four scientific sub-programs are used. Firstly, these programs are
restructured into HTG's. Then basictasks are converted to macrotasks
at each hierarchy level.
As you can see the table, the size of macrotask is about three times
larger than that of basictasks at the bottom, I mean the deepest,
hierarchy level. At the next hierarchy level, we have larger macrotasks.
Therefore, it has been confirmed that the proposed scheme is able to
increase the size of macrotasks.