KFUPM ePrints

Timing driven genetic algorithm for standard-cell placement

Sait, Sadiq M. and Youssef, H. and Nassar, K. and Benton, M.S.T. (1995) Timing driven genetic algorithm for standard-cell placement. Computers and Communications, 1995. Conference Proceedings of the 1995 IEEE Fourteenth Annual International Phoenix conference, 1.

[img]
Preview
PDF
18Kb
[img]Microsoft Word
26Kb

Abstract

In this paper we present a timing-driven placer for standard-cell IC design. The placement algorithm follows the genetic paradigm. At early generations, the search is biased toward solutions with superior timing characteristics. As the algorithm starts converging toward generations with acceptable delay properties, the objective is dynamically adjusted toward optimizing area and routability. Experiments with test circuits demonstrate delay performance improvement by up to 20%. Without any noticeable loss in solution quality, sizable reduction in runtime is obtained when population size is allowed to decrease in a controlled manner whenever the search hits a plateau



Item Type:Article
Date:March 1995
Date Type:Publication
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Computer Engineering Dept
Creators:Sait, Sadiq M. and Youssef, H. and Nassar, K. and Benton, M.S.T.
Email:sadiq@kfupm.edu.sa, UNSPECIFIED, UNSPECIFIED, UNSPECIFIED
ID Code:14553
Deposited By:KFUPM ePrints Admin
Deposited On:24 Jun 2008 16:40
Last Modified:12 Apr 2011 13:17

Repository Staff Only: item control page