The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (1998 vol.47)
pp: 251-255
ABSTRACT
<p><b>Abstract</b>—Within the scope of the multithreaded dataflow, the problem of scheduling/allocation of DOACROSS loops has been discussed and it was shown that the so-called <it>staggered allocation</it> offers higher performance and resource utilization than other schemes described in the literature. The staggered scheme, however, produces an unbalanced load among processors. This paper introduces an extension to the staggered scheme—<it>cyclic staggered scheme</it>—that produces a more balanced distribution of iterations among processors. The cyclic staggered scheme is simulated and its performance improvement is analyzed.</p>
INDEX TERMS
Loop allocation, DOACROSS loop, multithreaded dataflow organization, scheduling and load balancing, control-flow multiprocessor organization, simulation.
CITATION
K. Kavi, A.r. Hurson, "Cyclic Staggered Scheme: A Loop Allocation Policy for DOACROSS Loops", IEEE Transactions on Computers, vol.47, no. 2, pp. 251-255, February 1998, doi:10.1109/12.663774
25 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool