The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (2000 vol.11)
pp: 604-614
ABSTRACT
<p><b>Abstract</b>—In this paper, a method combining the loop pipelining technique with data prefetching, called <it>Partition Scheduling with Prefetching (PSP)</it>, is proposed. In PSP, the iteration space is first divided into regular partitions. Then a two-part schedule, consisting of the ALU and memory parts, is produced and balanced to produce high throughput. These two parts are executed simultaneously, and hence, the remote memory latencies are overlapped. We study the optimal partition shape and size so that a well-balanced overall schedule can be obtained. Experiments on DSP benchmarks show that the proposed methodology consistently produces optimal or near optimal solutions.</p>
INDEX TERMS
Prefetching, retiming, scheduling, partitioning, latency-hiding.
CITATION
Fei Chen, Timothy W. O'Neil, Edwin H.-M. Sha, "Optimizing Overall Loop Schedules Using Prefetching and Partitioning", IEEE Transactions on Parallel & Distributed Systems, vol.11, no. 6, pp. 604-614, June 2000, doi:10.1109/71.862210
26 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool