Stochastic sequential machine synthesis targeting constrained sequence generation

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Stochastic sequential machine synthesis targeting constrained sequence generation

Full text

Pdf (82 KB)

Source

Annual ACM IEEE Design Automation Conference archive
Proceedings of the 33rd annual Design Automation Conference table of contents

Las Vegas, Nevada, United States

Pages: 696 - 701

Year of Publication: 1996

ISBN:0-89791-779-0

Authors

Diana Marculescu	Department of Electrical Engineering - Systems, University of Southern California, Los Angeles, CA
Radu Marculescu
Massoud Pedram	Department of Electrical Engineering - Systems, University of Southern California, Los Angeles, CA

Sponsors

IEEE-CAS : Circuits & Systems
SIGDA: ACM Special Interest Group on Design Automation
EDAC : Electronic Design Automation Consortium

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 8, Citation Count: 11

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions 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/240518.240650 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	Massoud Pedram, Power minimization in IC design: principles and applications, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.1 n.1, p.3-56, Jan. 1996 [doi>10.1145/225871.225877]
	2	A. Ghosh , S. Devadas , K. Keutzer , J. White, Estimation of average switching activity in combinational and sequential circuits, Proceedings of the 29th ACM/IEEE conference on Design automation, p.253-259, June 08-12, 1992, Anaheim, California, United States
	3	Farid N. Najm, Transition density, a stochastic measure of activity in digital circuits, Proceedings of the 28th conference on ACM/IEEE design automation, p.644-649, June 17-22, 1991, San Francisco, California, United States [doi>10.1145/127601.127744]
	4	Chi-Ying Tsui , Massoud Pedram , Alvin M. Despain, Efficient estimation of dynamic power consumption under a real delay model, Proceedings of the 1993 IEEE/ACM international conference on Computer-aided design, p.224-228, November 07-11, 1993, Santa Clara, California, United States
	5	Bhanu Kapoor, Improving the accuracy of circuit activity measurement, Proceedings of the 31st annual conference on Design automation, p.734-739, June 06-10, 1994, San Diego, California, United States [doi>10.1145/196244.196629]
	6	C.S.Ding, M. Pedram, 'Tagged Probabilistic Simulation Provides Accurate and Efficient Power Estimates at Gate Level', in Proc. of the Symposium on Low Power Electronics, pp.42-43, Sept. 1995.
	7	Radu Marculescu , Diana Marculescu , Massoud Pedram, Efficient power estimation for highly correlated input streams, Proceedings of the 32nd ACM/IEEE conference on Design automation, p.628-634, June 12-16, 1995, San Francisco, California, United States [doi>10.1145/217474.217601]
	8	D. Marculescu, R. Marculescu, and M. Pedram, 'Vector Compaction Using Probabilistic Automata', Technical Report, Univ. of Southern California, March 1996.
	9	José Monteiro , Srinivas Devadas, Techniques for the power estimation of sequential logic circuits under user-specified input sequences and programs, Proceedings of the 1995 international symposium on Low power design, p.33-38, April 23-26, 1995, Dana Point, California, United States [doi>10.1145/224081.224088]
	10	J. Von Neumann, 'Probabilistic Logics and Synthesis of reliable organisms from unreliable components', in Annals of Mathematics Studies, Vol.34, pp.43-98, Princeton Univ. Press, Princeton, New Jersey 1956.
	11	A. Davis, 'Markov Chains as Random Input Automata', in American Mathematical Monthly, Vol.68, pp. 264-267, 1961.
	12	M. Rabin, 'Probabilistic Automata', in Information and Control, Vol.6, pp. 230-245, 1963.
	13	Michael R. Garey , David S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman & Co., New York, NY, 1979
	14	B. Kernighan and S. Lin, 'An Efficient Heuristic Procedure for Partitioning Graphs', in Bell Systems Technical Journal, Vol.49, No.2, pp.291-307, 1970.
	15	C. M. Fiduccia , R. M. Mattheyses, A linear-time heuristic for improving network partitions, Proceedings of the 19th conference on Design automation, p.175-181, January 1982
	16	James A. Storer, Data compression: methods and theory, Computer Science Press, Inc., New York, NY, 1987

CITED BY 11

	Radu Marculescu , Diana Marculescu , Massoud Pedram, Composite sequence compaction for finite-state machines using block entropy and high-order Markov models, Proceedings of the 1997 international symposium on Low power electronics and design, p.190-195, August 18-20, 1997, Monterey, California, United States
	Ali Pinar , C. L. Liu, Power invariant vector sequence compaction, Proceedings of the 1998 IEEE/ACM international conference on Computer-aided design, p.473-476, November 08-12, 1998, San Jose, California, United States
	Alberto Macii , Enrico Macii , Massimo Poncino , Riccardo Scarsi, Stream synthesis for efficient power simulation based on spectral transforms, Proceedings of the 1998 international symposium on Low power electronics and design, p.30-35, August 10-12, 1998, Monterey, California, United States
	Luca Benini , Giovanni De Micheli , Enrico Macii , Massimo Poncino , Riccardo Scarsi, Fast power estimation for deterministic input streams, Proceedings of the 1997 IEEE/ACM international conference on Computer-aided design, p.494-501, November 09-13, 1997, San Jose, California, United States
	Radu Marculescu , Diana Marculescu , Massoud Pedram, Non-stationary effects in trace-driven power analysis, Proceedings of the 1999 international symposium on Low power electronics and design, p.133-138, August 16-17, 1999, San Diego, California, United States
	Radu Marculescu , Diana Marculescu , Massoud Pedram, Hierarchical sequence compaction for power estimation, Proceedings of the 34th annual conference on Design automation, p.570-575, June 09-13, 1997, Anaheim, California, United States
	D. Marculescu , R. Marculescu , M. Pedram, Trace-driven steady-state probability estimation in FSMs with application to power estimation, Proceedings of the conference on Design, automation and test in Europe, p.774-781, February 23-26, 1998, Le Palais des Congrés de Paris, France
	Cheng-Ta Hsieh , Massoud Pedram , Gaurav Mehta , Fred Rastgar, Profile-driven program synthesis for evaluation of system power dissipation, Proceedings of the 34th annual conference on Design automation, p.576-581, June 09-13, 1997, Anaheim, California, United States
	Enrico Macii , Massoud Pedram , Fabio Somenzi, High-level power modeling, estimation, and optimization, Proceedings of the 34th annual conference on Design automation, p.504-511, June 09-13, 1997, Anaheim, California, United States
	Diana Marculescu , Radu Marculescu , Massoud Pedram, Sequence compaction for probabilistic analysis of finite-state machines, Proceedings of the 34th annual conference on Design automation, p.12-15, June 09-13, 1997, Anaheim, California, United States
	Henrik Jacobsson, The Crystallizing Substochastic Sequential Machine Extractor: CrySSMEx, Neural Computation, v.18 n.9, p.2211-2255, September 2006