Predictability

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Predictability: definition, ananlysis and optimization

Full text

Pdf (257 KB)

Source

International Conference on Computer Aided Design archive
Proceedings of the 2002 IEEE/ACM international conference on Computer-aided design table of contents

San Jose, California

Pages: 118 - 121

Year of Publication: 2002

ISBN ~ ISSN:1092-3152 , 0-7803-7607-2

Authors

Ankur Srivastava	University of Maryland, College Park
Majid Sarrafzadeh	University of California at Los Angeles

Sponsors

: IEEE Circuits & Systems Society
IEEE-CS\DATC : IEEE Computer Society
SIGDA: ACM Special Interest Group on Design Automation

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 6, Downloads (12 Months): 17, Citation Count: 10

Additional Information:

abstract 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/774572.774589 What is a DOI?

ABSTRACT

Predictability is the quantified from of accuracy. We propose a predictability driven design methodology. The novelty lies in defining and using the idea of predictability. In order to illustrate the basic concepts we focus on the low power binding problem. The binding problem for low power was solved in [3], [5], but in the presence of in-accuracies, their claims of optimality are imprecise. Our experiments show that these inaccuracies could be as high as 33%. Our methodology could improve this unpredictability to as low as 11% with minimal power penalty (7% on average).

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	A. Srivastava and M. Sarrafzadeh. "Unpredictability in Binding: Concepts, Cost Functions and Algorthms". In Technical Report No. 020006, UCLA, Feb 2002.
	2	A. Srivastava, and E. Kursun and M. Sarrafzadeh. "Predictability in RT-Level Design". In Journal of Systems, Circuits and Computers (To Appear), 2002.
	3	A. Raghunathan and N. Jha. "An ILP Formulation for Low Power Based on Minimizing Switched Capacitance During Datapath Allocation". In Procs of IEEE Symposium on Circuits and Systems, 1995.
	4	Chunho Lee , Miodrag Potkonjak , William H. Mangione-Smith, MediaBench: a tool for evaluating and synthesizing multimedia and communicatons systems, Proceedings of the 30th annual ACM/IEEE international symposium on Microarchitecture, p.330-335, December 01-03, 1997, Research Triangle Park, North Carolina, United States
	5	Jui-Ming Chang , Massoud Pedram, Register allocation and binding for low power, Proceedings of the 32nd ACM/IEEE conference on Design automation, p.29-35, June 12-16, 1995, San Francisco, California, United States [doi>10.1145/217474.217502]
	6	Richard Burch , Farid Najm , Ping Yang , Timothy Trick, McPOWER: a Monte Carlo approach to power estimation, Proceedings of the 1992 IEEE/ACM international conference on Computer-aided design, p.90-97, November 1992, Santa Clara, California, United States
	7	S. Ogrenci Memik , E. Bozorgzadeh , R. Kastner , M. Sarrafzadeh, A super-scheduler for embedded reconfigurable systems, Proceedings of the 2001 IEEE/ACM international conference on Computer-aided design, November 04-08, 2001, San Jose, California

CITED BY 10

	Prashant Saxena , Noel Menezes , Pasquale Cocchini , Desmond A. Kirkpatrick, The scaling challenge: can correct-by-construction design help?, Proceedings of the 2003 international symposium on Physical design, April 06-09, 2003, Monterey, CA, USA
	Azadeh Davoodi , Ankur Srivastava, Effective graph theoretic techniques for the generalized low power binding problem, Proceedings of the 2003 international symposium on Low power electronics and design, August 25-27, 2003, Seoul, Korea
	Azadeh Davoodi , Ankur Srivastava, Voltage scheduling under unpredictabilities: a risk management paradigm, Proceedings of the 2003 international symposium on Low power electronics and design, August 25-27, 2003, Seoul, Korea
	Azadeh Davoodi , Vishal Khandelwal , Ankur Srivastava, Empirical models for net-length probability distribution and applications, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, v.12 n.10, p.1066-1075, October 2004
	Azadeh Davoodi , Ankur Srivastava, Effective techniques for the generalized low-power binding problem, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.11 n.1, p.52-69, January 2006
	Azadeh Davoodi , Ankur Srivastava, Simultaneous floorplanning and resource binding: a probabilistic approach, Proceedings of the 2005 conference on Asia South Pacific design automation, January 18-21, 2005, Shanghai, China
	Azadeh Davoodi , Ankur Srivastava, Voltage scheduling under unpredictabilities: a risk management paradigm, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.10 n.2, p.354-368, April 2005
	A. Davoodi , V. Khandelwal , A. Srivastava, Variability inspired implementation selection problem, Proceedings of the 2004 IEEE/ACM International conference on Computer-aided design, p.423-427, November 07-11, 2004
	Vishal Khandelwal , Azadeh Davoodi , Akash Nanavati , Ankur Srivastava, A Probabilistic Approach to Buffer Insertion, Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design, p.560, November 09-13, 2003
	Cristinel Ababei , Kia Bazargan, Placement Method Targeting Predictability Robustness and Performance, Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design, p.81, November 09-13, 2003