loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
International Parallel and Distributed Processing Symposium (IPDPS'03)
A Parallel Genetic Approach to the Placement Problem for Field Programmable Gate Arrays
Nice, France
April 22-April 26
ISBN: 0-7695-1926-1
Siva Nageswara Rao Borra, Indian Institute of Technology at Madras
A. Muthukaruppan, Indian Institute of Technology at Madras
S. Suresh, Indian Institute of Technology at Madras
V. Kamakoti, Indian Institute of Technology at Madras
This paper introduces the concept of "parallel genetic algorithms", to provide a solution for the placement problem for field programmable gate arrays, that complements routing to enhance the performance of the circuit implemented by the field programmable gate array. We propose to utilize the concept of parallelism to genetic algorithms to transform a set of initial populations of random placements to a final set of populations that contain solutions approximating the optimal one. The fundamental concept of this paper lies in sharing the good solutions among different processes, which may help the genetic algorithm to evolve its population in a more lucrative manner. In conjunction with the migration phase, we employ various genetic operators and the chosen fitness function, to expedite the transformation of the initial population towards the optimal solution. We have simulated the suggested method on a 64-node SGI Origin-2000 platform and the results are extremely encouraging, even for circuits with very large number of nets.
Citation:
Siva Nageswara Rao Borra, A. Muthukaruppan, S. Suresh, V. Kamakoti, "A Parallel Genetic Approach to the Placement Problem for Field Programmable Gate Arrays," ipdps, pp.184a, International Parallel and Distributed Processing Symposium (IPDPS'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.