Third IEEE International Conference on Cluster Computing (CLUSTER'01)
Parallel Standard Cell Placement on a Cluster of Workstations
Newport Beach, CA
October 08-October 11
ISBN: 0-7695-1116-3
In this paper we report experiences on a parallel implementation 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 incorporate global aspects of the design using an efficient optimization called iterative deletion. Contrary to previous attempts at paralleling placement algorithms, initial results show significant performance improvement with small reduction in the placement quality. Furthermore, the reduction in quality does not increase with the number of processors.
Index Terms:
Partitioning based Placement, Parallel VLSI Placement, Message Passing Applications, Standard Cell.
Citation:
Faris H. Khundakjie, Patick H. Madden, Nael B. Abu-Ghazaleh, Mehmet Can Yildiz, "Parallel Standard Cell Placement on a Cluster of Workstations," cluster, pp.85, Third IEEE International Conference on Cluster Computing (CLUSTER'01), 2001