Energy-aware variable partitioning and instruction scheduling for multibank memory architectures
Open Access
- 1 April 2005
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Design Automation of Electronic Systems
- Vol. 10 (2) , 369-388
Abstract
Many high-end DSP processors employ both multiple memory banks and heterogeneous register files to improve performance and power consumption. The complexity of such architectures presents a great challenge to compiler design. In this article, we present an approach for variable partitioning and instruction scheduling to maximally exploit the benefits provided by such architectures. Our approach is built on a novel graph model which strives to capture both performance and power demands. We propose an algorithm to iteratively find the variable partition such that the maximum energy saving is achieved while satisfying the given performance constraint. Experimental results demonstrate the effectiveness of our approach.Keywords
This publication has 17 references indexed in Scilit:
- Variable partitioning for dual memory bank DSPs2002
- Integrated scheduling and register assignment for VLIW-DSP architectures2002
- Hardware and software techniques for controlling DRAM power modesIEEE Transactions on Computers, 2001
- Simultaneous reference allocation in code generation for dual data memory bank ASIPsACM Transactions on Design Automation of Electronic Systems, 2000
- Minimizing the required memory bandwidth in VLSI system realizationsIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 1999
- Complexity and Approximation1999
- Custom Memory Management Methodology1998
- Exploiting dual data-memory banks in digital signal processors1996
- Polynomial algorithm for the k-cut problem1988
- Shortest Connection Networks And Some GeneralizationsBell System Technical Journal, 1957