DRDU: A data reuse analysis technique for efficient scratch-pad memory management

被引：32

作者：

Issenin, Ilya ^{[1
]}

Brockmeyer, Erik

Miranda, Miguel

Dutt, Nikil

机构：

[1] Univ Calif Irvine, Ctr Embedded Comp Syst, Sch Informat & Comp Sci, Irvine, CA 92697 USA

[2] IMEC, B-3001 Louvain, Belgium

来源：

ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS | 2007年 / 12卷 / 02期

关键词：

design; performance; algorithms; scratch-pad memory management; memory hierarchy; data reuse analysis; compiler analysis;

D O I：

10.1145/1230800.1230807

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

In multimedia and other streaming applications, a significant portion of energy is spent on data transfers. Exploiting data reuse opportunities in the application, we can reduce this energy by making copies of frequently used data in a small local memory and replacing speed- and power-inefficient transfers from main off-chip memory by more efficient local data transfers. In this article we present an automated approach for analyzing these opportunities in a program that allows modification of the program to use custom scratch-pad memory configurations comprising a hierarchical set of buffers for local storage of frequently reused data. Using our approach we are able to both reduce energy consumption of the memory subsystem when using a scratch-pad memory by about a factor of two, on average, and improve memory system performance compared to a cache of the same size.

引用

页数：28

共 50 条

[21] A decoupled architecture of processors with scratch-pad memory hierarchy
Milidonis, A.
Alachiotis, N.
Porpodas, V.
Michail, H.
Kakarountas, A. P.
Goutis, C. E.
2007 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION, VOLS 1-3, 2007, : 612 - 617
[22] Banked scratch-pad memory management for reducing leakage energy consumption.
Kandemir, M
Irwin, MJ
Chen, G
Kolcu, I
ICCAD-2004: INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN, IEEE/ACM DIGEST OF TECHNICAL PAPERS, 2004, : 120 - 124
[23] Exploiting scratch-pad memory using Presburger formulas
Kandemir, M
Kadayif, I
Sezer, U
ISSS'01: 14TH INTERNATIONAL SYMPOSIUM ON SYSTEM SYNTHESIS, 2001, : 7 - 12
[24] Automatic Analysis of Scratch-Pad Memory Code for Heterogeneous Multicore Processors
Donaldson, Alastair F.
Kroening, Daniel
Ruemmer, Philipp
TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS, PROCEEDINGS, 2010, 6015 : 280 - 295
[25] On combining iteration space tiling with data space tiling for scratch-pad memory systems
Zhang, Chunhui
Kurdahi, Fadi
ASP-DAC 2005: PROCEEDINGS OF THE ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE, VOLS 1 AND 2, 2005, : 973 - 976
[26] Scratch-Pad Memory Banking by Dynamic Programming for Embedded Data-Intensive Applications
Balasa, Florin
Abuaesh, Noha
Luican, Ilie I.
Zhu, Hongwei
PROCEEDINGS OF THE SIXTEENTH INTERNATIONAL SYMPOSIUM ON QUALITY ELECTRONIC DESIGN (ISQED 2015), 2015, : 485 - 489
[27] Analysis of scratch-pad and data-cache performance using statistical methods
Absar, Javed
Catthoor, Francky
ASP-DAC 2006: 11TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE, PROCEEDINGS, 2006, : 820 - 825
[28] A scratch-pad memory aware dynamic loop scheduling algorithm
Ozturk, Ozcan
Kandemir, Mahmut
Narayanan, Sri Hari Krishna
ISQED 2008: PROCEEDINGS OF THE NINTH INTERNATIONAL SYMPOSIUM ON QUALITY ELECTRONIC DESIGN, 2008, : 738 - +
[29] Low-power architecture with scratch-pad memory for accelerating embedded applications with run-time reuse
Milidonis, A.
Porpodas, V.
Alachiotis, N.
Kakarountas, A. P.
Michail, H.
Panagiotakopoulos, G.
Goutis, C. E.
IET COMPUTERS AND DIGITAL TECHNIQUES, 2009, 3 (01): : 109 - 123
[30] An alternative choice of scratch-pad memory for energy optimization in embedded system
Ming, Ling
Yu, Zhang
Lin, Shen
PROCEEDINGS OF 2008 IEEE INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL, VOLS 1 AND 2, 2008, : 1641 - +

← 1 2 3 4 5 →