KFUPM ePrints

Asynchronous MMC based Parallel SA Schemes for Multiobjective Standard Cell Placement

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.

[img]
Preview
PDF (Asynchronous MMC based Parallel SA Schemes for Multiobjective Standard Cell Placement)
Available under License Creative Commons Attribution Non-commercial No Derivatives.

2851Kb

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

Abstract

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 [1] and applied to standard-cell placement in [2]. 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 [3], [4]. 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)
Date:May 2006
Date Type:Publication
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Computer Engineering Dept
Creators:Sait, Sadiq M. and Zaidi, Ali Mustafa and Ali, Mustafa I.
Email:sadiq@kfupm.edu.sa, alizaidi@ccse.kfupm.edu.sa, mustafa@kfupm.edu.sa
ID Code:207
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