Custom Memory Management Methodology: Exploration of Memory Organisation for Embedded Multimedia System Design

✍ Scribed by Francky Catthoor, Sven Wuytack, Eddy De Greef, Florin Balasa, Lode Nachtergaele, Arnout Vandecappelle (auth.)

• Publisher: Springer US
• Year: 1998
• Tongue: English
• Leaves: 351
• Edition: 1
• Category: Library

✦ Synopsis

The main intention of this book is to give an impression of the state-of-the-art in system-level memory management (data transfer and storage) related issues for complex data-dominated real-time signal and data processing applications. The material is based on research at IMEC in this area in the period 1989- 1997. In order to deal with the stringent timing requirements and the data dominated characteristics of this domain, we have adopted a target architecture style and a systematic methodology to make the exploration and optimization of such systems feasible. Our approach is also very heavily application­ driven which is illustrated by several realistic demonstrators, partly used as red-thread examples in the book. Moreover, the book addresses only the steps above the traditional high-level synthesis (scheduling and allocation) or compilation (traditional or ILP oriented) tasks. The latter are mainly focussed on scalar or scalar stream operations and data where the internal structure of the complex data types is not exploited, in contrast to the approaches discussed here. The proposed methodologies are largely independent of the level of programmability in the data-path and controller so they are valuable for the realisation of both hardware and software systems. Our target domain consists of signal and data processing systems which deal with large amounts of data.

✦ Table of Contents

Front Matter....Pages N1-xi
Optimisation of Global Data Transfer and Storage Organisation for Decreased Power and Area in Custom Data-Dominated Real-Time Systems....Pages 1-15
Related Work on Data Transfer and Storage Management....Pages 17-28
Data Transfer and Storage Exploration Methodology....Pages 29-54
Cost Models and Estimation....Pages 55-81
Geometrical Program Modeling....Pages 83-119
Polyhedral Data-Flow Analysis for Data Storage and Transfer Exploration....Pages 121-153
Specification Issues and Pruning Strategies....Pages 155-157
Global Transformation Strategies for Power and Storage Size Reduction....Pages 159-178
Memory Hierarchy and Data Reuse Decision Exploration....Pages 179-191
Storage Cycle Budget Distribution....Pages 193-232
Memory Allocation and Assignment....Pages 233-256
Storage Order Optimization for Reducing Storage Size Requirements....Pages 257-300
Application Demonstrators....Pages 301-320
Conclusions and Future Work....Pages 321-325
Back Matter....Pages 327-344

✦ Subjects

Computer-Aided Engineering (CAD, CAE) and Design; Special Purpose and Application-Based Systems; Electrical Engineering; Multimedia Information Systems