Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Parallel Standard Cell Placement on a Cluster of Workstations Faris H. Khundakjie, Patrick H. Madden
 

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.

  

Source: Abu-Ghazaleh, Nael B. - Department of Computer Science, State University of New York at Binghamton

 

Collections: Computer Technologies and Information Sciences