Multiple-valued logic buses for reducing bus energy in low-power systems

The viability of bus interconnection models is explored, using the multiple-valued logic (MVL) paradigm to reduce the cost and energy consumption of off-chip and on-chip address, data and instruction buses within system-on-a-chip platforms. Data can be transferred over the buses using ternary, balanced ternary or quaternary number systems, rather than binary. This allows more compact bus design with a fewer number of bus lines, which can result in lower input/output pin cost for off-chip buses. Reducing the number of bus lines also allows us to increase the distance between the adjacent bus lines using the same silicon area. This further reduces interwire capacitance and may lead to significant on-chip bus energy reduction for low-power embedded systems. First, a combinatorial probabilistic view of digit transition patterns in binary and MVL number systems is provided. This is followed by an empirical study conducted by running various applications to measure bus switching activities as well as total bus energy consumption of real-world applications. It is observed that the number of bus transitions in a multiple-valued bus, particularly in a quaternary bus, is significantly less than the number of bus transitions in a binary bus. Our experimental results show that MVL bus models, replacing the binary equivalent, can be viable interconnection structures and are able to provide up to 29, 29 and 30% reduction in energy consumption for off-chip address, data and instruction buses, respectively. These savings are 55, 53 and 62% for on-chip quaternary address, data and instruction buses, respectively using 0.25 /spl mu/m technology.

[1]  Peter Petrov,et al.  Low-power instruction bus encoding for embedded processors , 2004, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[2]  K. Asada,et al.  Bus data encoding with coupling-driven adaptive code-book method for low power data transmission , 2001, Proceedings of the 27th European Solid-State Circuits Conference.

[3]  Jan M. Rabaey,et al.  Digital Integrated Circuits , 2003 .

[4]  K. W. Current Current-mode CMOS multiple-valued logic circuits , 1994 .

[5]  Chi-Ying Tsui,et al.  Re-configurable bus encoding scheme for reducing power consumption of the cross coupling capacitance for deep sub-micron instruction bus , 2004, Proceedings Design, Automation and Test in Europe Conference and Exhibition.

[6]  Takayasu Sakurai,et al.  Coupling-driven bus design for low-power application-specific systems , 2001, DAC '01.

[7]  Kurt Keutzer,et al.  Bus encoding to prevent crosstalk delay , 2001, IEEE/ACM International Conference on Computer Aided Design. ICCAD 2001. IEEE/ACM Digest of Technical Papers (Cat. No.01CH37281).

[8]  Mircea R. Stan,et al.  Bus-invert coding for low-power I/O , 1995, IEEE Trans. Very Large Scale Integr. Syst..

[9]  Luca Benini,et al.  Asymptotic zero-transition activity encoding for address busses in low-power microprocessor-based systems , 1997, Proceedings Great Lakes Symposium on VLSI.

[10]  Todd M. Austin,et al.  The SimpleScalar tool set, version 2.0 , 1997, CARN.

[11]  Luca Benini,et al.  Reducing power consumption of dedicated processors through instruction set encoding , 1998, Proceedings of the 8th Great Lakes Symposium on VLSI (Cat. No.98TB100222).

[12]  Rizwan Bashirullah,et al.  Delay and power model for current-mode signaling in deep submicron global interconnects , 2002, Proceedings of the IEEE 2002 Custom Integrated Circuits Conference (Cat. No.02CH37285).

[13]  Enrico Macii,et al.  Low-energy for deep-submicron address buses , 2001, ISLPED '01.

[14]  Harish N Venkata,et al.  Ternary and quaternary logic to binary bit conversion CMOS integrated circuit design using multiple input floating gate MOSFETs , 2002 .

[15]  S. T. Buckland,et al.  An Introduction to the Bootstrap. , 1994 .

[16]  Hannu Tenhunen,et al.  Power efficient inter-module communication for digit-serial DSP architectures in deep-submicron technology , 2001, Proceedings 31st IEEE International Symposium on Multiple-Valued Logic.

[17]  Daniel Etiemble,et al.  Comparison of binary and multivalued ICs according to VLSI criteria , 1988, Computer.

[18]  M. Morisue,et al.  A proposal of Josephson binary-to-ternary converter , 1995, IEEE Transactions on Applied Superconductivity.

[19]  Tomás Lang,et al.  Working-zone encoding for reducing the energy in microprocessor address buses , 1998, IEEE Trans. Very Large Scale Integr. Syst..

[20]  Trevor Mudge,et al.  MiBench: A free, commercially representative embedded benchmark suite , 2001 .

[21]  Anantha P. Chandrakasan,et al.  Low power bus coding techniques considering inter-wire capacitances , 2000, Proceedings of the IEEE 2000 Custom Integrated Circuits Conference (Cat. No.00CH37044).

[22]  Lizy Kurian John,et al.  A novel memory bus driver/receiver architecture for higher throughput , 1998, Proceedings Eleventh International Conference on VLSI Design.

[23]  Chung-Yu Wu,et al.  Design and application of pipelined dynamic CMOS ternary logic and simple ternary differential logic , 1993 .

[24]  Ken Mai,et al.  The future of wires , 2001, Proc. IEEE.

[25]  Ioannis G. Karafyllidis,et al.  The design of low power multiple-valued logic encoder and decoder circuits , 1999, ICECS'99. Proceedings of ICECS '99. 6th IEEE International Conference on Electronics, Circuits and Systems (Cat. No.99EX357).

[26]  Naresh R. Shanbhag,et al.  A coding framework for low-power address and data busses , 1999, IEEE Trans. Very Large Scale Integr. Syst..

[27]  Takahiro Hanyu,et al.  Intra-chip address-presetting data-transfer scheme using four-valued encoding , 2004, Proceedings. 34th International Symposium on Multiple-Valued Logic.

[28]  Miodrag Potkonjak,et al.  MediaBench: a tool for evaluating and synthesizing multimedia and communications systems , 1997, Proceedings of 30th Annual International Symposium on Microarchitecture.

[29]  Jörg Henkel,et al.  An adaptive dictionary encoding scheme for SOC data buses , 2002, Proceedings 2002 Design, Automation and Test in Europe Conference and Exhibition.

[30]  Ugur Cilingiroglu,et al.  Multiple-valued static CMOS memory cell , 2001 .

[31]  X. Wu,et al.  CMOS ternary logic circuits , 1990 .

[32]  Bashir M. Al-Hashimi,et al.  Minimization of crosstalk noise, delay and power using a modified bus invert technique , 2004, Proceedings Design, Automation and Test in Europe Conference and Exhibition.

[33]  A. Srivastava Research note Back gate bias method of threshold voltage control for the design of low voltage CMOS ternary logic circuits , 2000 .

[34]  K. Banerjee,et al.  A global interconnect optimization scheme for nanometer scale VLSI with implications for latency, bandwidth, and power dissipation , 2004, IEEE Transactions on Electron Devices.

[35]  Wendong Hu,et al.  NetBench: a benchmarking suite for network processors , 2001, IEEE/ACM International Conference on Computer Aided Design. ICCAD 2001. IEEE/ACM Digest of Technical Papers (Cat. No.01CH37281).