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

ACM Transactions on Design Automation of Electronic Systems

Volumn 12, Issue 2, 2007, Pages

  Issenin, Ilya ^a   Brockmeyer, Erik ^b,c   Miranda, Miguel ^b,c   Dutt, Nikil ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b CMOS Device Research Group   (Belgium)

^c IMEC   (Belgium)

Author keywords

Compiler analysis; Data reuse analysis; Memory hierarchy; Scratch pad memory management

Indexed keywords

COMPILER ANALYSIS; DATA REUSE ANALYSIS; MEMORY HIERARCHY; POWER-INEFFICIENT TRANSFERS; SCRATCH-PAD MEMORY MANAGEMENT;

DATA REDUCTION; DATA TRANSFER; ENERGY UTILIZATION; MULTIMEDIA SYSTEMS; POWER TRANSMISSION;

STORAGE ALLOCATION (COMPUTER);

EID: 34248334635     PISSN: 10844309     EISSN: 15577309     Source Type: Journal    
DOI: 10.1145/1230800.1230807     Document Type: Article

References (31)

1. AVISSAR, O., BARUA, R., AND STEWART, D. 2002. An optimal memory allocation scheme for scratchpad based embedded systems. IEEE Trans. Embedded Comput. Syst. 1, 1, 6-26.
2. BACON, D. F., GRAHAM, S. L., AND SHARP, O. J. 1994. Compiler transformations for high-performance computing. ACM Computing Suru. 26, 4.
3. BANAKAR, R., STEINKE, S., LEE, B. S., BALAKRISHNAN, M., AND MARWEDEL, P. 2002. Scratchpad memory: Design alternative for cache on-chip memory in embedded systems. In Proceedings of the 10th International Workshop on Hardware/Software Codesign (CODES).
4. BROCKMEYER, E., MIRANDA, M., CATTHOOR, F., AND CORPORAAL, H. 2008. Layer assignment techniques for low energy in multi-layered memory organisations. In Proceedings of the Design, Automation, and Test in Europe Conference (DATE), Germany.
5. BURGER, D. AND AUSTIN, T. M. 1997. The SimpleScalar tool set, version 2.0. Tech. Rep. 1342, Department of Computer Science, University of Wisconsin-Madison, WI
6. COOPER, K., AND HARVEY, T. 1998. Compiler-Controlled memory. In Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems (San Jose, CA). 2-11.
7. DIGUET, J., WUYTACK, S., CATTHOOR, F., AND DE MAN, H. 1997. Formalized methodology for data reuse exploration in hierarchical memory mappings. In Proceedings of the IEEE International Symposium on Low Power Design (Monterey, CA). 80-85.
8. FALK, H. AND MAHWEDEL, P. 2003. Control flow driven splitting of loop nests at the source code level. In Proceedings of the Design, Automation, and Test in Europe Conference (DATE) (Munich, Germany).
9. FISCHER, M. J. AND RABIN, M. O. 1974. Super-Exponential complexity of Presburger arithmetic. In Proceedings of the American Mathematical Society Symposium on the Complexity of Computational Processes. 27-41.
10. GHEZ, C., MIRANDA, M., VANDECAPPELLE, A., CATTHOOR, F., AND VERKEST, D. 2000. Systematic high-level address code transformations for piece-wise linear indexing: Illustration on a medical imaging algorithm. In Workshop on Signal Processing Systems (Lafayette, LA).
11. GUTHAUS, M. R., RINGENBERG, J. S., ERNST, D., AUSTIN, T. M., MUDGE, I., AND BROWN, R. B. 2001. MiBench: A free, commercially representative embedded benchmark suite. In 4th Annual Workshop on Workload Characterization.
12. ISSENIN, I., BROCKMEYER, E., MIRANDA, M., AND DUTT, N. 2004. Data reuse analysis technique for software-controlled memory hierarchies. In Proceedings of the Design, Automation and Test in Europe Conference.
13. ISSENIN, I. AND DUTT, N. 2005. FORAY-GEN: Automatic generation of affine functions for memory optimizations. In Proceedings of the Design, Automation, and Test in Europe Conference (DATE) (Munich, Germany).
14. KANDEMIR, M. AND CHOUDHARY, A. 2002. Compiler-Directed scratch pad memory hierarchy design and management. In Proceedings of the 39th Design Automation Conference (New Orleans, LA).
15. KANDEMIR, M., RAMANUJAM, J., IRWIN, M. J., VIJAYKRISHNAN, N., KADAYIF, I., AND PARIKH, A. 2001. Dynamic management of scratch-pad memory space. In. Proceedings of the 38th Design Automation Conference (Las Vegas, NV).
16. KELLY, W., MASLOV, V., PUGH, W., ROSSER, E., SHIPEISMAN, T., AND WONNACOTT, D. 1995. The Omega library interface guide. Tech. Rep. CS-TR-3445, Department of Computer Science, University of Maryland, College Park, MD.
17. KULKARNI, C., MIRANDA, M., GHEZ, C., CATTHOOR, F., AND DE MAN, H. 2001. Cache conscious data layout organization for embedded multimedia applications. In Proceedings of the Design, Automation and Test in Europe Conference (DATE) (Germany).
18. LILLEVOLD, K. ET AL. 1995. Telenor R&D, H.263 test model simulation software.
19. MCKINLEY, K., CARR, S., AND TSENG, C.-W. 1996. Improving data locality with loop transformations. In ACM Trans. Program. Lang. Syst. 18, 4.
20. OZTURK, O., KANDEMIR, M., DEMIKIRAN, I., CHEN, G., AND IRWIN, M. J. 2004. Data compression for improving SPM behavior. In Proceedings of the Design Automation Conference (San Diego, CA).
21. PANDA, P., DUTT, N., AND NICOLAU, A. 1997. Efficient utilization of scratch-pad memory in embedded processor applications. In Proceedings of the Design, Automation and Test in Europe Conference (DATE) (Paris).
22. SHIVAKUMAR, P. AND JOUPPI, N. 2001. CACTI 8.0: An integrated cache timing, power, and area model. WRL Tech. Rep. 2001/2.
23. SJÖDIN, J. AND VON PLATEN, C. 2001. Storage allocation for embedded processors. In Proceedings of the International Conference on Compilers, Architecture, and Synthesis for Embedded Systems (Atlanta, GA). 15-23.
24. STEINKE, S., WEHMEYER, L., LEE, B., AND MARWEDEL, P. 2002. Assigning program and data objects to scratchpad for energy reduction. In Proceedings of the Design, Automation and Test in Europe Conference (DATE) (Paris).
25. STOBACH, P. 1988. A new technique in scene adaptive coding. In Proceedings of EUSIPCO (Grenoble, France).
26. UDAYAKUMARAN, S. AND BARUA, R. 2003. Compiler-Decided dynamic memory allocation for scratchpad based embedded systems. In Proceedings of the International Conference on Compilers, Architecture and Synthesis for Embedded Systems (CASES) (San Jose, CA).
27. VAN ACHTEREN, T., CATTHOOR, F., LAUWEREINS, R., AND DECONINCK, G. 2003. Search space definition and exploration for nonuniform data reuse opportunities in data-dominant applications. ACM Trans. Desi. Autom. Electron. Syst. 8, 1.
28. VAN ACHTEREN, T., CATTHOOR, F., LAUWEREINS, R., AND DECONINCK, G. 2002. Data reuse exploration techniques for loop-dominated applications. In IEEE/ACM Design Automation and Test Conference (Paris).
29. VERMA, M., STEINKE, S., AND MARWEDEL, P. 2008. Data partitioning for maximal scratchpad usage. In Proceedings of the Asia South Pacific Design Automation Conference (ASPDAC) (KitaKyushu, Japan).
30. VERMA, M., WEHMEYER, L., AND MARWEDEL, P. 2004. Dynamic overlay of scratchpad memory for energy minimization. In Proceedings of the International Workshop on Hardware / Software Code-sign (CODES) (Stockholm, Sweden).
31. WILDE, D. 1993. Alibrary for doing polyhedral operations. Tech. Rep. 785, IRISA Rennes, France.