Loop scheduling and bank type assignment for heterogeneous multi-bank memory

  • Authors:
  • Meikang Qiu;Minyi Guo;Meiqin Liu;Chun Jason Xue;Laurence T. Yang;Edwin H. -M. Sha

  • Affiliations:
  • Department of Electrical and Computer Engineering, University of New Orleans, 2000 Lakeshore Dr., New Orleans, LA 70148, USA;Department of Computer Science and Engineering, Shanghai Jiao Tong University, China;College of Electrical Engineering, Zhejiang University, Yuquan Campus, Hangzhou 310027, China;Department of Computer Science, City University of Hong Kong, Hong Kong;Department of Computer Science, St. Francis Xavier University, Antigonish, NS, B2G 2W5, Canada;Department of Computer Science, University of Texas at Dallas, Richardson, TX 75083, USA

  • Venue:
  • Journal of Parallel and Distributed Computing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many high-performance DSP processors employ multi-bank on-chip memory to improve performance and energy consumption. This architectural feature supports higher memory bandwidth by allowing multiple data memory accesses to be executed in parallel. However, making effective use of multi-bank memory remains difficult, considering the combined effect of performance and energy requirement. This paper studies the scheduling and assignment problem about how to minimize the total energy consumption while satisfying the timing constraint with heterogeneous multi-bank memory for applications with loop. An algorithm, TASL (Type Assignment and Scheduling for Loops), is proposed. The algorithm uses bank type assignment with the consideration of variable partition to find the best configuration for both memory and ALU. The experimental results show that the average improvement on energy-saving is significant by using TASL.