A parallel compact genetic algorithm for multi-FPGA partitioning

Proceedings - 9th Euromicro Workshop on Parallel and Distributed Processing, PDP 2001

Volumn , Issue , 2001, Pages 113-120

  Hidalgo, J I ^b   Baraglia, R ^a   Perego, R ^a   Lanchares, J ^b   Tirado, F ^b  

^a ISTI CNR   (Italy)

^b UNIVERSIDAD COMPLUTENSE DE MADRID   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CLUSTERING ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; GENETIC ALGORITHMS;

CIRCUIT EMULATION; CLUSTER OF WORKSTATIONS; COMPACT GENETIC ALGORITHM; COMPACT GENETIC ALGORITHM (CGA); MULTI-FPGA PARTITIONING; MULTI-FPGA SYSTEM; NUMERICAL COMPUTATIONS; PARALLEL VERSION;

RECONFIGURABLE HARDWARE;

EID: 84963516521     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EMPDP.2001.905033     Document Type: Conference Paper

References (21)

1. C. Alpert and A. Kahng. Recent directions in netlist partitioning: A survey. Technical Report CA 90024-1596, UCLA Computer Science Department, 1997.
2. C. Alpert, L.W.Hagen, and A. Kahng. A hybrid multilevel/genetic approach for circuit partitioning. Technical report, UCLA Computer Science Department, 1994.
3. R. Baraglia, J. I. Hidalgo, and R. Perego. A hybrid approach for the tsp combining genetics and the lin-kerninghan local search. Technical Report CNUCE-B4-2000-007, CNUCE - Institute of the Italian National Research Council, 2000.
4. E. Cantu-Paz. A summary of research on parallel genetic algoritms. Technical Report 95007, University of Illinois at Urbana-Champaign, Genetic Algoritms Lab. (IlliGAL), http://gal4.ge.uiuc.edu/illigal.home.html, July 1995.
5. A. Dasdan and C. Aykanat. Improved multiple-way circuit partitioning algorithms. In Proceedings ACM/SIGDA International Workshop on FPGAs, 1994.
6. C. Fiduccia and R. Matheyses. A linear time heuristic for improving network partition. In Proceedings of ACM/IEEE Design Automation Conference, pages 175-181, 1982.
7. F. Harary. Graph Theory. Addison-Wesley, 1968.
8. G. Harik, F. Lobo, and D. Goldberg. The compact genetic algorithm. Technical Report 97006, University of Illinois at Urbana-Champaign, Urbana, IL, 1997.
9. S. Hauck. Multi-FPGA systems. PhD thesis, University of Washington, 1994.
10. S. Hauck. The roles of fpgas in re-programmable systems. Proceedings of the IEEE, 86(4):615-638, April 1998.
11. S. Hauck and G. Borriello. An evaluation of bipartitioning techniques. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 16(8):849-866, August 1997.
12. J. Hidalgo, J. Lanchares, and R. Hermida. Partitioning and placement for multi-fpga systems using genetic algorithms. In Proceedings of the Euromicro DSD 2000, pages 204-211, 2000.
13. J. Holland. Adaptation in Natural and Artificial Systems. Univ. of Mitchigan Press, 1975.
14. M. Hulin. Circuit partitioning with genetic algorithms using a coding scheme to preserve the structure of a circuit. In Lecture Notes in Computer Science, 496, pages 75-79. Springer-Verlag, 1989.
15. B. Kernighan and S. Lin. An efficient heuristic procedure for partitioning graphs. Bell Systems Tech. Journal, 2(49):291-307, 1970.
16. G. Laszewski and H. Muhlenbein. A parallel genetic algorithm for the k-way graph partitioning problem. In 1st inter. Workshop on Parallel Problem Solving from Nature, November 1990.
17. I. C. Parmee and A. H. Watson. Preliminary airframe design using co-evolutionary multi-objective genetic algorithms. In Proceedings of the 1999 Genetic And Evolutionary Computation Conference, pages 1657-1665. Morgan Kaufmann, 1999.
18. L. Sanchis. Multiple-way network partitioning. IEEE Transactions on Computers, 38(1):62-81, April 1989.
19. D. Thierens and D. Goldberg. Mixing in genetic algorithms. In Proceedings of the Fifth International Conference on Genetic Algorithms, pages 38-45, 1993.
20. M. Tommassini. A survey of genetic algorithms. Technical report, Centro Svizzero di Calcolo Scientifico, and Ecole Polytechnique Fédérale de Lausanne, Switzerland.
21. I. Xilinx. Xnf: Xilinx netlist format. www.xilinx.com.