An automated meta-level control framework for optimizing the quality-time tradeoff of VLSI algorithms

Aine, S. ; Chakrabarti, P. P. ; Kumar, P. (2007) An automated meta-level control framework for optimizing the quality-time tradeoff of VLSI algorithms IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 26 (11). pp. 1992-2008. ISSN 0278-0070

Full text not available from this repository.

Official URL: http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arn...

Related URL: http://dx.doi.org/10.1109/TCAD.2007.906456

Abstract

We address the problem of optimizing the quality-time tradeoff of very large scale integration (VLSI) computer-aided design (CAD) algorithms working under various constrained environments. We present a unified meta-reasoning framework to automatically control the progress of iteratively improving CAD algorithms. The control framework uses profile knowledge about the quality-time relation of the algorithms used and generates a combined strategy for time allocation and parameter control that optimizes the expected tradeoff. We present specific formulations for handling single and multiple problems (both dependent and independent) under various constraints. We use the proposed strategies for adjusting the control parameters of standard simulated annealing and genetic algorithm based techniques used in VLSI optimization along with an appropriate time allocation suited for different constraint specifications. Application on several classical problems in the VLSI domain shows that significant improvement in quality-time tradeoff can be achieved.

Item Type:Article
Source:Copyright of this article belongs to Institute of Electrical and Electronic Engineers.
ID Code:6018
Deposited On:19 Oct 2010 09:49
Last Modified:20 May 2011 08:58

Repository Staff Only: item control page