| | |
Summary: Parallel Standard Cell Placement on a Cluster of Workstations
Faris H. Khundakjie, Patrick H. Madden
Nael B. Abu-Ghazaleh and Mehmet Can Yildiz
State University of New York at Binghamton
Computer Science Department
nael@cs.binghamton.edu
Abstract
In this paper we report experiences on a parallel imple-
mentation of a standard cell placement algorithm on a
cluster of Myrinet connected PCs. The implementation
is based on a recently developed placement tool (Feng
Shui) that extends recursive bisection placement to incor-
porate global aspects of the design using an efficient op-
timization called iterative deletion. Contrary to previous
attempts at parallelizing placement algorithms, initial ex-
perimental results show significant performance improve-
ment with small reduction in the placement quality. Fur-
thermore, the reduction in the placement quality does not
increase with the number of processors.
|
