Title :
On combining iteration space tiling with data space tiling for scratch-pad memory systems
Author :
Zhang, Chunhui ; Kurdahi, Fadi
Author_Institution :
Dept. of EECS, California Univ., Irvine, CA, USA
Abstract :
Most previous studies on tiling concentrate on iteration space only for cache-based memory systems. However, more and more real-time embedded systems are adopting Scratch-Pad Memories (SPMs) which emphasize on the management of data flow through data-oriented tiling. In this paper, we analyze the relationships between iteration space I and data space D, proposing a preliminary classification based on subscript functions. An important real-life application, matrix multiply, is selected to illustrate how we combine the mismatched iteration space tiling with data space tiling for optimal solutions.
Keywords :
data flow analysis; embedded systems; memory cards; storage management; cache-based memory systems; data flow management; data space tiling; data-oriented tiling; iteration space tiling; matrix multiply; real-life application; real-time embedded systems; scratch-pad memory systems; subscript functions; Data analysis; Embedded system; Memory management; Optimizing compilers; Pattern analysis; Real time systems; Scanning probe microscopy; Space exploration; Tiles; Topology;
Conference_Titel :
Design Automation Conference, 2005. Proceedings of the ASP-DAC 2005. Asia and South Pacific
Print_ISBN :
0-7803-8736-8
DOI :
10.1109/ASPDAC.2005.1466502
