Please use this identifier to cite or link to this item:
|Title:||Implementation of a parallel genetic algorithm for floorplan optimization on IBM SP2|
|Authors:||Foo, Han Yang|
Kuh, Ernest S.
|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|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Oct 12, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.