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

Volume

2

fYear

2005

fDate

18-21 Jan. 2005

Firstpage

973

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Design Automation Conference, 2005. Proceedings of the ASP-DAC 2005. Asia and South Pacific

Print_ISBN

0-7803-8736-8

Type

conf

DOI

10.1109/ASPDAC.2005.1466502

Filename

1466502