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

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

[img]
Preview
PDF
s5p2.pdf

Download (144kB) | Preview

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
Depositing User: Users 4447 not found.
Date Deposited: 02 Jun 2008 08:25
Last Modified: 01 Nov 2019 13:27
URI: http://eprints.kfupm.edu.sa/id/eprint/1475