Abstract:
We present a library mapping technique that synthesizes a source memory module from a library of target memory modules. We define the library mapping problem for memories, identify and solve the three subproblems of port, bit-width and size (word) mapping associated with this task and finally combine these solutions into an efficient memory mapping algorithm. Experimental results on a number of memoryintensive designs demonstrate that our memory mapping approach generates a wide variety of cost-effective designs, often counter-intuitive ones, based on a usergiven cost function and the target library. 1 Introduction Digital systems are typically decomposed into datapaths, controllers and memories. With the increasing importance of high-speed data intensive applications in the fields of speech, image and video processing that require significant amount of storage capability, the memory subsystem becomes an important focus of design. For such applications, the area cost of memory compon...
Citations
|
6145
|
Introduction to Algorithms
– Cormen, Leiserson, et al.
- 2001
|
|
29
|
Background memory allocation for multidimensional signal processing”, Doctoral dissertation
– Balasa
- 1995
|
|
13
|
Definition and solution of the memory packing problem for field-programmable systems
– Karchmer, Rose
- 1994
|
|
12
|
A memory selection algorithm for high-performance pipelines
– Bakshi, Gajski
- 1995
|
|
8
|
Utilization of Multiport Memories
– Kim, Liu
- 1993
|
|
3
|
et al. Allocation of multiport memories for hierarchical data streams
– Lippens
- 1993
|
|
2
|
Design Reuse through HighLevel Library Mapping," ED&TC-95
– Jha, Dutt
- 1995
|
|
2
|
et al., "Allocation of Multiport Memories for Hierarchical Data Streams
– Lippens
- 1993
|
|
2
|
De nition and solution of the memory packing problem for eld-programmable systems
– Karchmer, Rose
- 1994
|
|
1
|
High-Level Library Mapping for Memories," TR
– Jha, Dutt
- 1995
|
|
1
|
et al. "Memory Synthesis for High-Speed DSP Applications," CICC
– Lippens
- 1991
|
|
1
|
Exploitation of Component Information in a RAM-based Architectural Synthesis System
– Marwedel, Landwehr
|
|
1
|
An Algorithm for Array Variable Clustering," EDAC 94
– Ramachandran, Gajski, et al.
|
|
1
|
Array Mapping
– Schmit, Thomas
|
|
1
|
Manual Synthesis of the MPEG Algorithm
– Thordarson, Gajski
- 1995
|
|
1
|
et al. \Memory Synthesis for High-Speed DSP Applications," CICC
– Lippens
- 1991
|