NDLI: Probabilistic evaluation of solutions in variability-driven optimization

Please wait, while we are loading the content...

Robust extraction of spatial correlation

introduction to electromigration-aware physical design

An O(nlogn) algorithm for obstacle-avoiding routing tree construction in the λ-geometry plane

Floorplan and power/ground network co-synthesis for fast design convergence

Efficient generation of short and fast repeater tree topologies

Integrated retiming and simultaneous Vdd/Vth scaling for total power minimization

Chip assembly: a new paradigm in hierarchical physical design

Clock tree design challenges for robust and low power design

Solving hard instances of floorplacement

Satisfying whitespace requirements in top-down placement

Commercial CAD: challenges and opportunities

Timing analysis in presence of supply voltage and temperature variations

IC failure mechanisms yesterday, today, tomorrow: implications from test to DFM

An optimal jumper insertion algorithm for antenna avoidance/fixing on general routing trees with obstacles

Noise driven in-package decoupling capacitor optimization for power integrity

Fast buffer insertion considering process variations

Statistical clock tree routing for robustness to process variations

Physical design challenges for multi-million gate SoC's: an STMicroelectronics perspective

Clockless IC design using handshake technology

Integrating dynamic thermal via planning with 3D floorplanning algorithm

Dragon2006: blockage-aware congestion-controlling mixed-size placer

Probabilistic evaluation of solutions in variability-driven optimization

NEMO: a new implicit connection graph-based gridless router with multi-layer planes and pseudo-tile propagation

Efficient decoupling capacitor planning via convex programming methods

Placement and routing optimization in the brain

Variation tolerant buffered clock network synthesis with cross links

ISPD 2006 Placement Contest: Benchmark Suite and Results

Effective linear programming based placement methods

mPL6: enhanced multilevel mixed-size placement

SAMSON: a generalized second-order arnoldi method for reducing multiple source linear network with susceptance

Prediction and reduction of routing congestion

High accurate pattern based precondition method for extremely large power/ground grid analysis

Improved method of cell placement with symmetry constraints for analog IC layout design

NTUplace2: a hybrid placer using partitioning and analytical techniques

Non-gaussian statistical parameter modeling for SSTA with confidence interval analysis

Seeing the forest and the trees: Steiner wirelength optimization in placemen

Optimal partitioned fault-tolerant bus layout for reducing power in nanometer designs

Net cluster: a net-reduction based clustering preprocessing algorithm

A faster implementation of APlace

Probabilistic evaluation of solutions in variability-driven optimization

Content Provider	ACM Digital Library
Author	Srivastava, Ankur Davoodi, Azadeh
Abstract	VLSI design optimization requires evaluation of different solutions, to compare superiority of one over the other. Typically, a solution is superior if it has a better associated timing and cost. In the presence of fabrication variability, the timing and cost of a solution become random variables with spatial and functional correlations. Therefore the evaluation of solutions shall be performed probabilistically to determine the probability that a solution has better cost and timing. In this paper we propose and evaluate three methods for fast and accurate probabilistic comparison of solutions: 1) regular Monte Carlo simulation (as a basis of comparison), 2) joint-pdf approximation using moment matching, and 3) bound-based Conditional Monte Carlo simulation.We integrated these methods in a variability-driven leakage optimization framework using dual threshold voltages. Experimental results show that joint-pdf based approximation is very fast, however it results in sub-optimal solutions due to lower accuracy. Conditional Monte Carlo method is on average 25 times faster than regular Monte Carlo, but slower than approximating joint-pdf. It also results in additional improvement in expected leakage, when compared to joint-pdf method. Monte Carlo simulation is extremely slow and inapplicable to an optimization framework. Deterministic approaches that are based on worst-case estimates had the highest expected leakage.
Starting Page	17
Ending Page	24
Page Count	8
File Format	PDF
ISBN	1595932992
DOI	10.1145/1123008.1123013
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2006-04-09
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Probabilistic optimization
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Probabilistic Evaluation of Solutions in Variability-Driven Optimization (2006)

Probabilistic evaluation of solutions in variability-driven optimization (2006).

Probabilistic Evaluation of Solutions in Variability-Driven Optimization

Probabilistic dual-Vth leakage optimization under variability

Efficient stochastic pruning for variability-driven dual-vth leakage optimization.

Query efficiency in probabilistic XML models

Yield-driven iterative robust circuit optimization algorithm

A TS-based method for probabilistic reliability evaluation in power systems

Probabilistic Dual-Vth Leakage Optimization under Variability (2005)

Probabilistic evaluation of solutions in variability-driven optimization

Similar Documents

Probabilistic Evaluation of Solutions in Variability-Driven Optimization (2006)

Probabilistic evaluation of solutions in variability-driven optimization (2006).

Probabilistic Evaluation of Solutions in Variability-Driven Optimization

Probabilistic dual-Vth leakage optimization under variability

Efficient stochastic pruning for variability-driven dual-vth leakage optimization.

Query efficiency in probabilistic XML models

Yield-driven iterative robust circuit optimization algorithm

A TS-based method for probabilistic reliability evaluation in power systems

Probabilistic Dual-Vth Leakage Optimization under Variability (2005)

Probabilistic evaluation of solutions in variability-driven optimization