Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/113238
Title: Implementation of a parallel genetic algorithm for floorplan optimization on IBM SP2
Authors: Foo, Han Yang
Song, Jianjian 
Zhuang, Wenjun 
Esbensen, Henrik
Kuh, Ernest S.
Issue Date: 1997
Citation: Foo, Han Yang,Song, Jianjian,Zhuang, Wenjun,Esbensen, Henrik,Kuh, Ernest S. (1997). Implementation of a parallel genetic algorithm for floorplan optimization on IBM SP2. Proceedings of the Conference on High Performance Computing on the Information Superhighway, HPC Asia'97 : 456-459. ScholarBank@NUS Repository.
Abstract: A Multi-Selection-Multi-Evolution (MSME) scheme for parallelizing a genetic algorithm for floorplan optimization is presented and its implementation with MPI and its experimental results are discussed in this paper. Our experimental results on a 16-node IBM SP2 scaleable parallel computer have shown that the scheme is effective in improving performance of floorplanning over that of a sequential implementation. The parallel version could obtain better results with more than 90% of probability. Given 1000 second wall-clock time, our parallel program could reduce both chip area and maximum path delay by more than 8% with 8 processors and 12% with 12 processors. Parallel computing can also speed up the evolution process so that there could be higher probability of obtaining a better solution within a given time interval.
Source Title: Proceedings of the Conference on High Performance Computing on the Information Superhighway, HPC Asia'97
URI: http://scholarbank.nus.edu.sg/handle/10635/113238
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

69
checked on Oct 12, 2018

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.