Previous Issues
Volume :26 Issue : 2 1999
Add To Cart
Download
An overview of a new hybrid cell placement algorithm
Auther : FAWAZ S. AL-ANZI, KHALED M. AL-ZAMEL AND MUKKAI S. KRISHNAMOORTHY*
Department of Electrical and Computer Engineering, Kuwait University, PO Box 5969, Safat-13060, Kuwait. e-mail: alanzif@eng.kuniv.edu.kw, alzamelk@eng.kuniv.edu.kw
*Department of Computer Science, Rensselaer Polytechnic Institute, Troy, NY 12180, USA. e-mail: moorthy@cs.rpi.edu
ABSTRACT
In this paper, a novel hybrid algorithm for Very Large Scale Integration cell placement is presented. The algorithm consists of two stages. The first stage uses distributed space exploration to produce an acceptable intermediate placement. The second stage uses a parallel fine grain algorithm to locally explore subspace of the intermediate placement. The resulting placement quality of this strategy is equivalent to the standard for comparison in academia and industry-TimberWolf. However, our algorithm has an expected speedup improvement of at least two orders of magnitude over TimberWolf.