The Community for Technology Leaders
RSS Icon
Subscribe
Los Angeles, CA
June 5, 2000 to June 9, 2000
ISBN: 1-58113-1897-9
pp: 540-545
Michael Kirkpatrick , University of Notre Dame, IN
Edwin Hsing-Mean Sha , University of Notre Dame, IN
Zhong Wang , University of Notre Dame, IN
ABSTRACT
The large latency of memory accesses in modern computers is a key obstacle in achieving high processor utilization. To hide this latency, this paper proposes a new memory management technique that can be applied to computer architectures with three levels of memory. The technique takes advantage of access pattern information that is available at compile time by prefetching certain data elements from the higher level memory. It as well maintains certain data for a period of time to prevent unnecessary data swapping. Data locality is much improved compared with the usual pattern by partitioning the iteration space and reducing execution in each partition. These combined approaches lead to improvements in average execution times of approximately 35% over the one-level partition algorithm and more than 80% over list scheduling and hardware prefetching.
CITATION
Michael Kirkpatrick, Edwin Hsing-Mean Sha, Zhong Wang, "Optimal Two Level Partitioning and Loop Scheduling for Hiding Memory Latency for DSP Applications", DAC, 2000, Design Automation Conference, Design Automation Conference 2000, pp. 540-545, doi:10.1109/DAC.2000.855370
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool