¡@

As the design complexity continues to increase, huge peak power has become an important concern. A widely used power management technique is to shut down unused operations. However, an unused operation cannot be shut down, unless all the operations involved in identifying the control/data flow of this operation have been scheduled before this operation. Therefore, operation scheduling has a significant impact on the potential of power management. Based on that observation, in this paper, we study the simultaneous application of operation scheduling and power management for peak power minimization. Our work includes the following two aspects. First, we propose an integer linear program to formally formulate the problem. Second, we propose a heuristic algorithm to solve the problem in polynomial time complexity. Compared with previous work, benchmark data show that our approach can significantly reduce the peak power.

Keywords: electronic design automation, high-level synthesis, operation scheduling, power management, peak power, integer linear programming

Retrieve PDF document (200811_03.pdf)

Received March 2, 2007; revised July 4 & October 19, 2007; accepted October 25, 2007.
Communicated by Chung-Ping Chung.
^* A preliminary version, entitled ¡§Peak power minimization through power management scheduling,¡¨ has appeared in Proceedings of IEEE International Symposium on Asia Pacific Conference on Circuits and Systems (APCCAS), 2006. This work was supported in part by the National Science Council of Taiwan, R.O.C., under grant No. NSC 93-2220-E-033-001.