Energy minimization with loop fusion and multi-functional-unit scheduling for multidimensional DSP

  • Authors:
  • Meikang Qiu;Edwin H. -M. Sha;Meilin Liu;Man Lin;Shaoxiong Hua;Laurence T. Yang

  • Affiliations:
  • Department of Electrical Engineering, University of New Orleans, 2000 Lakeshore Drive, New Orleans, LA 70148, USA;Department of Computer Science, University of Texas at Dallas, Richardson, TX 75083, USA;Department of Computer Science & Engineering, Wright State University, 3640 Colonel Glenn Highway, Dayton, OH 45435, USA;Department of Computer Science, St. Francis Xavier University, Antigonish, NS, B2G 2W5, Canada;Synopsys, Inc., 700 East Middlefield Road, Mountain View, CA 94043, USA;Department of Computer Science, St. Francis Xavier University, Antigonish, NS, B2G 2W5, Canada

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

Energy saving is becoming one of the major design issues in processor architectures with multiple functional units (FUs). Nested loops are usually the most critical part in multimedia and high-performance DSP systems. There is a tradeoff between power saving and performance, such as timing constraint and code size requirement, of nested loops. This paper studies how to minimize the total energy while satisfying performance requirement for applications with multidimensional nested loops. An algorithm, energy minimization with loop fusion and FU schedule (EMLFS), is proposed. We first use retiming and partition to fuse nested loops. Then we use novel FU scheduling algorithms to maximize energy saving without sacrificing performance. The experimental results show that the average improvement on energy saving is significant by using our EMLFS algorithm.