A Hierarchical Parallel and Distributed Placer on a PC Cluster by using Voyager.

Accession number;01A0340310
Title;A Hierarchical Parallel and Distributed Placer on a PC Cluster by using Voyager.
Author; WATANUKI NORIHISA (Gunma Univ., Fac. of Eng.) SHIRAISHI YOICHI (Gunma Univ., Fac. of Eng.)
Journal Title;IEIC Technical Report (Institute of Electronics, Information and Communication Engineers)
Journal Code:S0532B
ISSN:0913-5685
VOL.100;NO.534(CPSY2000 72-81);PAGE.49-56(2001)
Figure&Table&Reference;FIG.9, TBL.3, REF.9
Pub. Country;Japan
Language;Japanese
Abstract;A hierarchical parallel and distributed placer based on the randomized algorithm is developed. The target of this process is the cell placement problem in the layout design for a logic VLSI chip. This process is implemented by using Java and the core of the parallel and distributed process is realized by using Voyager. In this report, the simulation on one EWS first reveals the acceleration of the cell placement process itself. Then, the actual hierarchical parallel and distributed placement is implemented on a PC cluster by using Voyager and its feasibility is checked. The acceleration itself can not yet be evaluated but the communication overhead is evaluated against some benchmark data and the problems occurred in the communication overhead is revealed. (author abst.)