Abstract
In this paper, we propose a method for power optimization of digital signal processing (DSP) systems through reduction of circuit switching activity estimated from high levels in the synthesis hierarchy, namely at numerical and algorithmic levels. The optimization involves application of a numerical transformation called number-splitting on the system characteristic coefficients. The transformation alters the system characteristic coefficients while preserving the input/output relations. For each set of candidate coefficients, the corresponding signal flow-graph is constructed for evaluation of power consumption. First, the switching activity at all computation nodes of the graph are estimated using our novel activity transformation models, which quickly estimate the activity at the output of the adders and multipliers based on the activity at the inputs. Next, the activity at the inputs of each computation node are used to compute the average power consumption by that node, using our heuristic power estimators.
The optimization framework can be applied to hardware-dedicated bit-serial, nibble-serial, as well as programmable word-parallel architectures. We focus on hardware-dedicated bit-serial systems, and show that up to 35 percent savings in power is achievable.
Similar content being viewed by others
References
R. Lyon, “Two's complement pipeline multipliers,” IEEE Communication, COMM-12, April 1976, pp. 418–425.
K. Hwang, Computer Arithmetic, Principles, Architecture, and Design, Wiley, New York, 1979.
F. Najm, “Transition density, a stochastic measure of activity in digital circuits,” 28th ACM/IEEE Design Automation Conference, p. 644, 1991.
A. Ghosh, S. Devadas, K. Keutzer, and J. White, “Estimation of average switching activity in combinational and sequential circuits,” Proceedings of the 29th Design Automation Conference, pp. 253–259, 1992.
C. Tsui, M. Pedram, and A. Despain, “Exact and approximation methods for calculating signal and transition probabilities in FSMs,” 31st ACM/IEEE Design Automation Conference, pp. 18–23, 1994.
T.-L. Chou, K. Roy, and S. Prasad, “Estimation of circuit activity considering signal correlations and simultaneous switching,” IEEE Intl. Conf. on Computer-Aided-Design, pp. 300–303, 1994.
Y. Lin, C. Liu, and Z. Shen, “A cell-based power estimation in CMOS combinational circuits,” Proceedings of the IEEE Intern. Conf. on Computer-Aided Design, pp. 304–309, 1994.
J. Monteiro and S. Dvadas, “A methodology for efficient estimation of switching activity in sequential logic circuits,” 31st ACM/IEEE Design Automation Conference, pp. 12–17, 1994.
K. Roy and S. Prasad, “Circuit activity based logic synthesis for low power reliable operations,” IEEE Trans. on VLSI Systems, pp. 503–513, Dec. 1993.
S. Powell and P. Chau, “A model for estimating power dissipation in a class of DSP VLSI chips,” IEEE Trans. Circuits Systems, Vol. 36 No.6, pp. 644–650, June 1995.
A. Raghunathan and N. Jha, “Behavioral synthesis for low power,” ICCD, pp. 318–322, 1994.
P. Landman and J. Rabaey, “Power estimation for high level synthesis,” EDAC/EURO-ASIC 93, pp. 361–366, 1993.
A. Chandrakasan, M. Potkonjak, J. Rabaey, and R. Bordersen, “HYPER-LP: A system for power minimization using architectural transformations,” International Conference on Computer Aided Design, pp. 300–303, 1992.
A. Chatterjee and R. Roy, “Synthesis of low-power linear DSP circuits using activity metrics,” 7th International Conference on VLSI Design, pp. 265–270, Jan. 1994.
A. Chatterjee and R. Roy, “An architectural transformation program for optimization of digital system by multilevel decomposition,” 30th ACM/IEEE Design Automation Conference, p. 343, 1993.
H.T. Nguyen and A. Chatterjee, “Number-splitting with shift-and-add decomposition for power and hardware optimization in linear systems synthesis,” submitted to IEEE Trans. on VLSI Systems, 1997.
A. Oppenheim and R. Schafer, Discrete-Time Signal Processing, Prentice-Hall Publisher, Englewood-Cliffs, NJ, 1989.
M. Potkonjak and J. Rabaey, “Exploring the algorithmic design space using high level synthesis,” VLSI Design Methodologies for Digital Signal Processing Architectures, Kluwer Academic Publishers, pp. 129–167, 1994.
M. Pedram, “Power minimization in IC design: Principles and applications,” ACM Transactions on Design Automation of Electronic Systems, Vol. 1, No.1, pp. 3–56, Jan. 1996.
T.L. Chou and K. Roy, “Statistical estimation of sequential circuit activity,” Intl. Conf. Computer Aided Design (ICCAD-95), pp. 34–37, Nov. 1995.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Nguyen, H.T., Chatterjee, A. & Roy, R.K. Activity Measures for Fast Relative Power Estimation in Numerical Transformation for Low Power DSP Synthesis. The Journal of VLSI Signal Processing-Systems for Signal, Image, and Video Technology 18, 25–38 (1998). https://doi.org/10.1023/A:1007937209276
Published:
Issue Date:
DOI: https://doi.org/10.1023/A:1007937209276