DocumentCode :
2230559
Title :
A Parallel Genetic Algorithm for Floorplan Area Optimization
Author :
Tang, Maolin ; Lau, Raymond Y K
Author_Institution :
Queensland Univ. of Technol., Brisbane
fYear :
2007
fDate :
20-24 Oct. 2007
Firstpage :
801
Lastpage :
806
Abstract :
Floorplanning is an important problem in very large-scale integrated-circuit (VLSI) design automation as it determines the performance, size, yield and reliability of VLSI chips. From the computational point of view, floorplan area minimization is an NP-hard problem. This paper presents a parallel genetic algorithm (GA) for floorplan area optimization. The parallel GA is based an island model with an asynchronous migration mechanism, and is implemented using Web services and multithreading technologies. The parallel GA is compared with a sequential GA that the parallel GA is based on. Experimental results show that the parallel GA can produce better results than the sequential GA when they use the same amount of computing resources. In addition, since the number of islands and migration interval are two important parameters that directly affect the performance of island-based parallel GAs, the impact of the two parameters on the performance of the parallel GA are empirically studied in this paper.
Keywords :
VLSI; circuit complexity; circuit layout; genetic algorithms; logic design; microprocessor chips; network synthesis; NP-hard problem; VLSI chips; VLSI design automation; Web services; asynchronous migration mechanism; floorplan area optimization; multithreading technologies; parallel genetic algorithm; very large-scale integrated circuit; Australia; Concurrent computing; Design automation; Design optimization; Genetic algorithms; Intelligent systems; Minimization; Multithreading; Very large scale integration; Web services;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent Systems Design and Applications, 2007. ISDA 2007. Seventh International Conference on
Conference_Location :
Rio de Janeiro
Print_ISBN :
978-0-7695-2976-9
Type :
conf
DOI :
10.1109/ISDA.2007.47
Filename :
4389706
Link To Document :
بازگشت