arrow
Return

Optimal data scheduling for uniform multidimensional applications

delete1996-01-01
delete2
PRE
AI
W
Wang, WY *
E
Edwin H.‐M. Sha
DOI:10.1109/12.545974delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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, carrot-hole data scheduling, 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.
Keywords:
execution scheduling
data scheduling
nested loops
memory management
memory hierarchy
partitioning
digital signal processing
multidimensional application

Journal

IEEE Transactions on Computers cover
IEEE Transactions on Computers
IF:
3.8
Papers:
5.4K
Citations:
9.8K

Organization

No organization information available
Cited Papers

Cited Papers

err
IF0
err
err0
PREAI
err
errShare
errSave
Ribosomal DNA sequence analysis shows that the basidiomycete C30 belongs to the genus Trametes
err2003-01-01
err0
PREAI
errAgnieszka Klonowska; Christian Gaudin; Maurizio Ruzzi; Maria Chiara Colao; Thierry Tron
errShare
errSave
Tribological Behaviour of Gradient TiAlSiN Superhard Coatings
err2016-01-01
err0
PREAI
errAthanasios Mourlas; Pandora Psyllaki; Dimitrios Chaliampalias; George Vourlias; Lyliana Kolaklieva; Roumen Kakanakov
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
Ferroelectric and dielectric properties of improper ferroelectric Ca8−xSrx[Al12O24 ](MoO4)2 multilayer capacitors
err2020-09-02
err0
PREAI
errSakyo Hirose; Tomoyasu Usui; Masahiko Tanaka; Yoshio Katsuya; Hiroki Taniguchi
errShare
errSave
Optomotor-Blind Negatively Regulates Drosophila Eye Development by Blocking Jak/STAT Signaling
err2015-03-17
err0
errOAAI
errYu-Chen Tsai; Stefan Grimm; Ju-Lan Chao; Shih-Chin Wang; Kerstin Hofmeyer; Jie Shen; Fred Eichinger; Theoni Michalopoulou; Chi-Kuang Yao; Chih-Hsuan Chang; Shih-Han Lin; Y. Henry Sun; Gert O. Pflugfelder
errShare
errSave
researcher View more