The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - August (1997 vol.23)
pp: 517-528
ABSTRACT
<p><b>Abstract</b>—Most static algorithms that schedule parallel programs represented by macro dataflow graphs are sequential. This paper discusses the essential issues pertaining to parallelization of static scheduling and presents two efficient parallel scheduling algorithms. The proposed algorithms have been implemented on an Intel Paragon machine and their performances have been evaluated. These algorithms produce high-quality scheduling and are much faster than existing sequential and parallel algorithms.</p>
INDEX TERMS
Static scheduling, parallel scheduling algorithm, macro dataflow graph, modified critical-path algorithm.
CITATION
Min-You Wu, Wei Shu, "On Parallelization of Static Scheduling Algorithms", IEEE Transactions on Software Engineering, vol.23, no. 8, pp. 517-528, August 1997, doi:10.1109/32.624307
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool