Spanning tree based state encoding for low power dissipation

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Spanning tree based state encoding for low power dissipation

Full text

Pdf (125 KB)

Source

Design, Automation, and Test in Europe archive
Proceedings of the conference on Design, automation and test in Europe table of contents

Munich, Germany

Article No. 37

Year of Publication: 1999

ISBN:1-58113-121-6

Authors

Winfried Nöth	Lehrstuhl für Technische Informatik, Universität Würzburg, Würzburg, Germany
Reiner Kolla	Lehrstuhl für Technische Informatik, Universität Würzburg, Würzburg, Germany

Sponsor

SIGDA: ACM Special Interest Group on Design Automation

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 13, Citation Count: 5

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/307418.307482 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	[1] L. Benini and G. DeMicheli: State Ass. for Low Power Diss. IEEE Journ. on Solid State Circ., 11(4): 32-40, March 1994.
	2	[2] Chen, Sarrafzadeh, Yeap: State Enc. of FSMs for Low Power Design. To appear in VLSI Design.
	3	[3] D.R. Cox and H.D. Miller: The Theory of Stochastic Processes . Chapman Hall, 1965.
	4	[4] DeMicheli, Brayton, Sangiovanni: Optimal State Ass. for FSMs. IEEE Trans. on CAD, 4(3): 269-284, July 1985.
	5	[5] Devadas, Ma, Newton, Sangiovanni: MUSTANG - State Ass. of FSMs Targeting Multilevel Logic Implementations. IEEE Trans. on CAD, 12(11):1290-1300, December 1988.
	6	[6] Forth, Molitor, Vogt: State Encoding of FSMs Target. BDD Repres. Priv. Comm. Univ. Halle, Germany, March 1998.
	7	Thomas Lengauer, Combinatorial algorithms for integrated circuit layout, John Wiley & Sons, Inc., New York, NY, 1990
	8	[8] Livingston, Stout. Embeddings in Hypercubes. Mathematical and Computational Modelling. 11:222-227, 1988.
	9	Farid N. Najm , Shashank Goel , Ibrahim N. Hajj, Power estimation in sequential circuits, Proceedings of the 32nd ACM/IEEE conference on Design automation, p.635-640, June 12-16, 1995, San Francisco, California, United States [doi>10.1145/217474.217602]
	10	[10] Sentovich, Singh, Brayton, Sangiovanni: SIS - A System for Sequential Circuit Synth. Tech. Rep., UC Berkeley, 1992.
	11	Chi-Ying Tsui , Massoud Pedram , Alvin M. Despain, Exact and approximate methods for calculating signal and transition probabilities in FSMs, Proceedings of the 31st annual conference on Design automation, p.18-23, June 06-10, 1994, San Diego, California, United States [doi>10.1145/196244.196255]
	12	Chi-Ying Tsui , Massoud Pedram , Chih-Ang Chen , Alvin M. Despain, Low power state assignment targeting two-and multi-level logic implementations, Proceedings of the 1994 IEEE/ACM international conference on Computer-aided design, p.82-87, November 06-10, 1994, San Jose, California, United States
	13	A. Wagner , D. G. Corneil, On the complexity of the embedding problem for hypercube related graphs, Discrete Applied Mathematics, v.43 n.1, p.75-95, May 6, 1993 [doi>10.1016/0166-218X(93)90170-S]

CITED BY 5

	Xiaotong Zhuang , Santosh Pande, Power-efficient prefetching via bit-differential offset assignment on embedded processors, ACM SIGPLAN Notices, v.39 n.7, July 2004
	Lin Yuan , Gang Qu , Tiziano Villa , Alberto Sangiovanni-Vincentelli, FSM re-engineering and its application in low power state encoding, Proceedings of the 2005 conference on Asia South Pacific design automation, January 18-21, 2005, Shanghai, China
	Saurabh Chaudhury , Krishna Teja Sistla , Santanu Chattopadhyay, Genetic algorithm-based FSM synthesis with area-power trade-offs, Integration, the VLSI Journal, v.42 n.3, p.376-384, June, 2009
	Shih-Hsu Huang , Chia-Ming Chang , Yow-Tyng Nieh, State re-encoding for peak current minimization, Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design, November 05-09, 2006, San Jose, California
	Peter Petrov , Alex Orailoglu, Compiler-Based Register Name Adjustment for Low-Power Embedded Processors, Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design, p.523, November 09-13, 2003