The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (1996 vol.45)
pp: 1439-1444
ABSTRACT
<p><b>Abstract</b>—Uniform nested loops are broadly used in scientific and multidimensional digital signal processing applications. Due to the amount of data handled by such applications, on-chip memory is required to improve the data access and overall system performance. In this study a static data scheduling method, <it>carrot-hole data scheduling</it>, is proposed for multidimensional applications, in order to control the data traffic between different levels of memory. Based on this data schedule, optimal partitioning and scheduling are selected. Experiments show that by using this technique, on-chip memory misses are significantly reduced as compared to results obtained from traditional methods. The carrot-hole data scheduling method is proven to obtain smallest on-chip memory misses compared with other linear scheduling and partitioning schemes.</p>
INDEX TERMS
Execution scheduling, data scheduling, nested loops, memory management, memory hierarchy, partitioning, digital signal processing, multidimensional application.
CITATION
Qingyan Wang, Nelson Luiz Passos, Edwin Hsing-Mean Sha, "Optimal Data Scheduling for Uniform Multidimensional Applications", IEEE Transactions on Computers, vol.45, no. 12, pp. 1439-1444, December 1996, doi:10.1109/12.545974
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool