Sait, Sadiq M. and Zaidi, Ali Mustafa and Ali, Mustafa I. (2006) Asynchronous MMC based Parallel SA Schemes for Multiobjective Standard Cell Placement. In: International Symposium on Circuits and Systems, (ISCAS 06), Kos, Greece.
|PDF (Asynchronous MMC based Parallel SA Schemes for Multiobjective Standard Cell Placement) |
Available under License Creative Commons Attribution Non-commercial No Derivatives.
Official URL: http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arn...
Simulated Annealing (SA) is a popular iterative heuristic used to solve a wide variety of combinatorial optimization problems. However, depending on the size of the problem, it may have large run-time requirements. One practical approach to speed up its execution is to parallelize it. In this paper we develop parallel SA schemes based on the Asynchronous Multiple-Markov Chain model (AMMC) described in  and applied to standard-cell placement in . The schemes are applied to solve the multi-objective standard cell placement problem using an inexpensive cluster-of-workstations environment. This problem requires the optimization of conflicting objectives (interconnect wire-length, power dissipation, and timing performance), and Fuzzy logic is used to integrate the costs of these objectives , . Experiments are performed on ISCAS-85/89 benchmark circuits. Our goal is to develop parallel SA schemes that provide significantly improved runtime/solution quality characteristics for this key CAD problem, by making the best possible use of an inexpensive parallel environment.
|Item Type:||Conference or Workshop Item (Paper)|
|Divisions:||College Of Computer Sciences and Engineering > Computer Engineering Dept|
|Creators:||Sait, Sadiq M. and Zaidi, Ali Mustafa and Ali, Mustafa I.|
|Email:||firstname.lastname@example.org, email@example.com, firstname.lastname@example.org|
|Deposited By:||SYED ALI MUSTAFA ZAIDI|
|Deposited On:||08 Mar 2008 11:44|
|Last Modified:||12 Apr 2011 13:06|
Repository Staff Only: item control page