(2002) Performance and low power driven VLSI standard cell placement usingtabu search. Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on, 1.
|
PDF
14169_1.pdf Download (19kB) | Preview |
|
Microsoft Word
14169_2.doc Download (27kB) |
Abstract
We engineer a well-known optimization technique namely tabu search (TS) (Sait and Youssef, 1999) for the performance and low power driven VLSI standard cell placement problem (Sait and Youssef, 1995; Minhas, 2001). 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 the imprecise nature of objective values, fuzzy logic is incorporated in the design of the aggregating function. The above technique is applied to the placement of ISCAS-89 benchmark circuits and the results are compared with the Adaptive-bias Simulated Evolution (SimE) approach reported in (Youssef et al., 2001). The comparison shows a significant improvement over the SimE approach
Item Type: | Article |
---|---|
Subjects: | Computer |
Department: | College of Computing and Mathematics > Computer Engineering |
Depositing User: | Mr. Admin Admin |
Date Deposited: | 24 Jun 2008 13:25 |
Last Modified: | 01 Nov 2019 14:04 |
URI: | http://eprints.kfupm.edu.sa/id/eprint/14169 |