Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/113241
Title: Performance improvement of a genetic algorithm for floorplanning with parallel computing technology
Authors: Foo, Han Yang
Esbensen, Henrik
Song, Jianjian 
Zhuang, Wenjun 
Kuh, Ernest S.
Issue Date: 1997
Citation: Foo, Han Yang,Esbensen, Henrik,Song, Jianjian,Zhuang, Wenjun,Kuh, Ernest S. (1997). Performance improvement of a genetic algorithm for floorplanning with parallel computing technology. Proceedings - IEEE International Symposium on Circuits and Systems 3 : 1544-1547. ScholarBank@NUS Repository.
Abstract: This paper presents a parallel implementation of a genetic algorithm for floorplanning. It discusses the strategy and implementation and proposes a Multi-Selection-Multi-Evolution (MSME) parallelization scheme. The initial experimental results on a 12-node IBM SP2 scalable parallel computer have shown that the scheme is effective in improving performance of floorplanning over that of a serial implementation. The parallel version could obtain better results with more than 80% of probability and the improvements on chip area and maximum path delay could be more than 20% in the best cases.
Source Title: Proceedings - IEEE International Symposium on Circuits and Systems
URI: http://scholarbank.nus.edu.sg/handle/10635/113241
ISSN: 02714310
Appears in Collections:Staff Publications

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

Page view(s)

61
checked on Oct 19, 2018

Google ScholarTM

Check


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