Name
Abstract | ||
|---|---|---|
Focusing on embedded applications, scratchpad memories (SPMs) look like a best-compromise solution when taking into account performance, energy consumption, and die area. The main challenge in SPM design is to optimally map memory locations to scratchpad locations. This paper describes an algorithm to solve such a mapping problem by means of dynamic programming applied to a synthesizable hardware architecture. The algorithm works by mapping segments of external memory to physically partitioned banks of an on-chip SPM; this architecture provides significant energy savings. The algorithm does not require any user-set bound on the number of partitions and takes into account partitioning overhead. Improving on previous solutions, execution time is polynomial in the number of memory locations, even in the most general solving policy. This has the major practical advantage of allowing an arbitrary number of scratchpad segments, something that was impossible with previous methods, whose running time is exponential to this number. Strategies to optimize memory requirements and speed of the algorithm are exploited. Additionally, we integrate this algorithm in a complete and automated design, simulation, and synthesis flow. |
Year | DOI | Venue |
|---|---|---|
2005 | 10.1109/TCAD.2005.852299 | IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems |
Keywords | DocType | Volume |
digital storage,dynamic programming,embedded systems,integrated memory circuits,logic CAD,logic partitioning,optimisation,design automation,dynamic programming,embedded applications,embedded systems,hardware architecture,logic partitioning,memory requirement optimization,optimal map memory location mapping,profile-based algorithm,scratchpad locations,scratchpad memory partitioning,Design automation,dynamic programming,embedded design,memory hierarchy,partitioning algorithm,power saving,scratchpad memory (SPM) | Journal | 24 |
Issue | ISSN | Citations |
11 | 0278-0070 | 30 |
PageRank | References | Authors |
1.29 | 19 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| F. Angiolini | 1 | 144 | 8.26 |
| Luca Benini | 2 | 13116 | 1188.49 |
| Caprara, A. | 3 | 30 | 1.29 |