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
关键词
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 条
  • [1] Architecture Extensions for Efficient Management of Scratch-Pad Memory
    Busquets-Mataix, Jose V.
    Catala, Carlos
    Marti-Campoy, Antonio
    INTEGRATED CIRCUIT AND SYSTEM DESIGN: POWER AND TIMING MODELING, OPTIMIZATION, AND SIMULATION, 2011, 6951 : 43 - 52
  • [2] Dataflow analysis for energy-efficient scratch-pad memory management
    Chen, GY
    Kandemir, M
    ISLPED '05: PROCEEDINGS OF THE 2005 INTERNATIONAL SYMPOSIUM ON LOW POWER ELECTRONICS AND DESIGN, 2005, : 327 - 330
  • [3] A novel technique to use scratch-pad memory for stack management
    Park, Soyoung
    Park, Hae-Woo
    Ha, Soonhoi
    2007 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION, VOLS 1-3, 2007, : 1478 - 1483
  • [4] Efficient utilization of scratch-pad memory banks
    State Key Laboratory of Microwave and Digital Communication, Department of Electronic Engineering, Tsinghua University, Beijing 100084, China
    Qinghua Daxue Xuebao, 2006, 1 (31-34):
  • [5] Dynamic management of scratch-pad memory space
    Kandemir, M
    Ramanujam, J
    Irwin, MJ
    Vijaykrishnan, N
    Kadayif, I
    Parikh, A
    38TH DESIGN AUTOMATION CONFERENCE PROCEEDINGS 2001, 2001, : 690 - 695
  • [6] Shared scratch-pad memory space management
    Ozturk, Ozcan
    Kandemir, Mahmut
    Kolcu, Ibrahim
    ISQED 2006: PROCEEDINGS OF THE 7TH INTERNATIONAL SYMPOSIUM ON QUALITY ELECTRONIC DESIGN, 2006, : 576 - +
  • [7] Dynamic scratch-pad memory management with data pipelining for embedded systems
    Yang, Yanqin
    Wang, Meng
    Yan, Haijin
    Shao, Zili
    Guo, Minyi
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2010, 22 (13): : 1874 - 1892
  • [8] Efficient Dynamic Heap Allocation of Scratch-Pad Memory
    Mcllroy, Ross
    Dickman, Peter
    Sventek, Joe
    ISMM'08: PROCEEDINGS OF THE 2008 INTERNATIONAL SYMPOSIUM ON MEMORY MANAGEMENT, 2008, : 31 - +
  • [9] Efficient Utilization of Scratch-Pad Memory for Embedded Systems
    Hu, Wei
    Chen, Tianzhou
    Shi, Qingsong
    Sha, Feng
    2009 IEEE INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND COMMUNICATIONS (PERCOM), VOLS 1 AND 2, 2009, : 442 - 447
  • [10] A tabu search heuristic for Scratch-Pad memory management
    Idrissi Aouad, Maha
    Schott, René
    Zendra, Olivier
    World Academy of Science, Engineering and Technology, 2010, 40 : 409 - 413