Input Selection Encoding for Low Power Multiplexer Tree

With the advent of portable devices, power consumption becomes one of the most important considerations in VLSI designs. Multiplexer (MUX) is a basic component massively used in typical VLSI designs. In this paper, we focus on the minimization of switching activities in a MUX tree composed of'2-to-1 MUXes. The key contribution of this paper is: Given the on probabilities and the selection probabilities of input data signals, the proposed heuristic algorithm can properly encode all input data signals such that the power consumption of the resultant MUX tree is minimized. For a 64-to-1 MUX, the experimental results show that a MUX tree encoded by the proposed algorithm consumes 24% less power than a randomly-encoded tree on average.

[1]  Yosinori Watanabe,et al.  Logic decomposition during technology mapping , 1997, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[2]  Robert K. Brayton,et al.  Decomposition of logic functions for minimum transition activity , 1995, Proceedings the European Design and Test Conference. ED&TC 1995.

[3]  Sharad Malik,et al.  Technology Mapping for Low Power , 1993, 30th ACM/IEEE Design Automation Conference.

[4]  Chien-Liang Liu,et al.  Low power multiplexer decomposition , 1997, Proceedings of 1997 International Symposium on Low Power Electronics and Design.

[5]  C. L. Liu,et al.  Low power logic synthesis under a general delay model , 1998, Proceedings. 1998 International Symposium on Low Power Electronics and Design (IEEE Cat. No.98TH8379).

[6]  Chi-Ying Tsui,et al.  Technology Decomposition and Mapping Targeting Low Power Dissipation , 1993, 30th ACM/IEEE Design Automation Conference.

[7]  Sharad Malik,et al.  Technology Mapping for Low Power , 1993, DAC 1993.

[8]  Martin D. F. Wong,et al.  Delay minimal decomposition of multiplexers in technology mapping , 1996, DAC '96.

[9]  Ki-Hyun Kim,et al.  Low-power multiplexer decomposition by suppressing propagation of signal transitions , 2001, ISCAS 2001. The 2001 IEEE International Symposium on Circuits and Systems (Cat. No.01CH37196).