KFUPM ePrints

GATS: A Novel Hybrid Algorithm for Multiobjective Cell Placement in VLSI Circuit Design

Sait, Sadiq M. and Minhas, Mahmood R. GATS: A Novel Hybrid Algorithm for Multiobjective Cell Placement in VLSI Circuit Design. IEEETEM2003.

[img]
Preview
PDF
141Kb

Abstract

This paper addresses the optimization of cell placement step in VLSI circuit design [1]. A novel hybrid algorithm is proposed for performance and low power driven VLSI standard cell placement. The above problem is of multiobjective nature since three possibly conflicting objectives are considered to be optimized subject to the constraint of layout width. These objectives are power dissipation, timing performance, and interconnect wire length. It is well known that optimizing cell placement for even a single objective namely total wire length is a hard problem to solve. Due to imprecise nature of objective values, fuzzy logic is incorporated in the design of aggregating function. The above technique is applied to the placement of ISCAS-89 benchmark circuits and the results are compared with those obtained from individual application of GA and TS on this problem.



Item Type:Article
Subjects:UNSPECIFIED
Creators:Sait, Sadiq M. and Minhas, Mahmood R.
Email:sadiq@ccse.kfupm.edu.sa, minhas@ccse.kfupm.edu.sa
ID Code:1475
Deposited By:INVALID USER
Deposited On:02 Jun 2008 11:25
Last Modified:12 Apr 2011 13:10

Repository Staff Only: item control page