loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
13th International Symposium on System Synthesis (ISSS'00)
Compiler Optimization on Instruction Scheduling for Low Power
Madrid, Spain
September 20-September 22
ISBN: 0-7695-0765-4
Chingren Lee, National Tsing-Hua University
Jenq Kuen Lee, National Tsing-Hua University
TingTing Hwang, National Tsing-Hua University
Shi-Chun Tsai, National Chi-Nan University
In this paper, we investigate the compiler transformation techniques to the problem of scheduling VLIW instructions aimed to reduce the power consumption on the instruction bus. It can be categorized into two types: horizontal and vertical scheduling. For the horizontal case, we propose a bipartite-matching scheme. We prove that our greedy algorithm always gives the optimal switching activities of the instruction bus. In the vertical case, we prove that the problem is NP-hard, and propose a heuristic algorithm. Experimental results show aver age 13% improvements with 4-way issue architecture and average 20% improvement with 8-way issue architecture for power consumptions of instruction bus as compared with conventional list scheduling for an extensive set of benchmarks.
Citation:
Chingren Lee, Jenq Kuen Lee, TingTing Hwang, Shi-Chun Tsai, "Compiler Optimization on Instruction Scheduling for Low Power," isss, pp.55, 13th International Symposium on System Synthesis (ISSS'00), 2000
Usage of this product signifies your acceptance of the Terms of Use.