Bus Energy Reduction by Transition Pattern Coding Using a Detailed Deep Submicrometer Bus Model

A data-distribution and bus-structure aware methodology for the design of coding schemes for low-power on-chip and interchip communication is presented. A general class of coding schemes for low power, termed transition pattern coding schemes, is introduced. The energy behavior of the schemes is mathematically analyzed in detail. Two algorithms are proposed for deriving such efficient coding schemes, which are optimized for desired bus structures and data distributions. Bus partitioning is proposed and mathematically analyzed as a way to reduce the complexity of the encoder/decoder