A FPGA optimization tool based on a multi-island genetic algorithm distributed over grid environments

Proceedings CCGRID 2008 - 8th IEEE International Symposium on Cluster Computing and the Grid

Volumn , Issue , 2008, Pages 65-72

  Rubio Solar, Manuel ^a   Vega Rodríguez, Miguel A ^b   Pérez, Juan Manuel Sánchez ^b   Gómez Iglesias, Antonio ^a   Cárdenas Montes, Miguel ^a  

^a CETA CIEMAT ^*

^b UNIVERSITY OF EXTREMADURA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER COMPUTING; INTERNATIONAL SYMPOSIUM; OPTIMIZATION TOOLS;

ALGORITHMS; BOOLEAN FUNCTIONS; CHLORINE COMPOUNDS; COMPUTER NETWORKS; DIESEL ENGINES; DISTRIBUTED COMPUTER SYSTEMS; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); GENETIC ALGORITHMS; MIDDLEWARE; OPTIMIZATION; TECHNICAL PRESENTATIONS;

GRID COMPUTING;

EID: 50649124517     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCGRID.2008.96     Document Type: Conference Paper

References (27)

1. Getting applications ready for the Grid, retrieved from: http://www.gridcomputingplanet.com/article.php/3645881
2. Xilinx site. Retrieved from: www.xilinx.com
3. Altera site. Retrieved from: www.altera.com
4. Actel site. Retrieved from: www.actel.com
5. S. Brown, R. Francis, J. Rose and Z. Vranesic, Field-Programmable Gate Arrays, Kluwer Academic Publishers, 1992
6. M. Rubio Una metodología basada en algoritmos genéticos para la ubicación y conexionado de FPGAs. Graduated Thesis. Universidad de Extremadura. 2003
7. V. Betz, J. Rose VPR: A New Packing, Placement and Routing Tool for FPGA research 7th International Workshop on Field Programmable Logic and Applications, London 1997
8. Z. Michalewicz Genetic Algorithms + Data Structures = Evolution Programs Springer Verlag, Heidelberg 1996
9. David E.Goldberg Genetic Algorithms in search, optimization and machine learning Addison-Wesley 1989
10. Edif site. Retrieved from: www.edif.org and http://ediftc.cs.man.ac.uk/
11. Glite site. Retrieved from: http://glite.web.cern.ch/glite/
12. Gridway site, retrieved from: http://www.gridway.org/
13. M. Rubio, J.M. Sánchez, M.A. Vega, J.A. Pulido Ubicación y conexionado de funciones booleanas en FPGAs mediante un Algoritmo Genético sobre Poblaciones Paralelas CEDI 05 Proceedings.
14. W.Falcón, J.Altuna-Iraola La Optimización de Rutado en FPGAs con Algoritmos Genéticos PGAs: Computación & Aplicaciones, ISBN: 84-688-7667-4, Editorial UAB CEPHIS, Páginas 565-575, 2.004
15. F.Fernández, Modelos de programación genética distribuida con aplicación a la síntesis lógica de FPGAs. PhD Thesis. Universidad de Extremadura. 2000
16. Versatile place and route benchmark description, retrieved from: http://www.spec.org/cpu2000/CINT2000/175.vpr/docs/175.vpr.html
17. V.Beth, J.Rose FPGA Routing Architecture: Segmentation And Buffering to Optimize Speed and Density
18. J.R.Koza. Genetic Programming. On the programming of computers by means of natural Selection. The MIT Press, 2000.
19. Politecnico di torino benchmarks collection, retrieved from: http://www.cad.polito.it/tools/itc99.html
20. DGA 2K site, retrieved from: http://mikilab.doshisha.ac.jp/dia/research/ pdga/archive/index.html
21. M. Rubio, J.M. Sánchez, J.A. Gómez, M.A. Vega Genetic Algorithms for solving the placement and routing problem of an FPGA with Area constraints ISDA 04. Proceedings pg 31-35
22. D.E. Goldberg, K. Deb, J.H. Clark (1992). Genetic algorithms, noise, and the sizing of populations. Complex Systems, 6. 333-362
23. G.T. Nicol Flex: The Lexical Scanner Generator ISBN 1-882114-21-3. Feb 1993
24. C. Donnelly, R.M. Stallman; Paperback Bison: The Yacc-Compatible Parser Generator, September 2003, Bison Version 1.875"
25. DRMAA wiki page, retrieved from: http://drmaa.org/wiki/
26. Xilinx Virtex 5 Family Overview, LX, LXT and SXT Platforms. DS100 document, May 23, 2007
27. Scientific Linux site, retrieved from: http://linux.web.cern.ch/linux/