Instruction Balance and Energy Consumption


New Updates

In January 2003, I gave a simplified proof of the basic theorem based on Jensen's Inequality. Here is the proof and it has also been included in the revised tech report .
Special thank goes to Shenghuo Zhu for his help and discussion on the proof.

The Theoretical Result

Based on a theoretical model where both a program and a machine are fully adjustable, we have shown that a program with a balanced load always consumes less energy than the same program with uneven loads under the same execution speed. In other words, constant instruction balance is the energy-optimal program optimizations.

Publications

The result was first documented as URCS Tech report 739 in Dec. 2000 and later presented at International Workshop on Languages and Compilers for Parallel Computing (LCPC2001) in August 2001.

Course or Work that cited the result

Bibliography

@inproceedings{LiDing01,
author = {Tao Li and Chen Ding},
title = {Instruction Balance and its Relation to Program Energy Consumption},
booktitle = {Proc of International Workshop on Languages and Compilers for Parallel Computing},
month = {August},
year = {2001}
}