Multi-FPGA systems synthesis by means of evolutionary computation
Authors: 
J. I. Hidalgo, F. Fernández, J. Lanchares, J. M. Sánchez, R. Hermida, M. Tomassini, R. Baraglia, R. Perego, O. GarnicaAuthors Info & Claims
Pages 2109 - 2120
Abstract
Multi-FPGA systems (MFS) are used for a great variety of applications, for instance, dynamically re-configurable hardware applications, digital circuit emulation, and numerical computation. There are a great variety of boards for MFS implementation. In this paper a methodology for MFS design is presented. The techniques used are evolutionary programs and they solve all of the design tasks (partitioning placement and routing). Firstly a hybrid compact genetic algorithm solves the partitioning problem and then genetic programming is used to obtain a solution for the two other tasks.
References
[1]
S. Trimberger. "Field Programmable Gate Array Technology". Kluwer 1994.
[2]
S. Hauck,: Multi-FPGA systems. Ph. D. dissertation. University of Washington. 1994.
[3]
M. Baxter. "Icarus: A dinamically reconfigurable computer architecture" IEEE Symposium on FPGAs for Custom Computing machines, 1999, 278-279.
[4]
R. Macketanz, W. Karl. "JVX: a rapid prototyping system based on Java and FPGAs". In Field Programmable Logic: From FPGAs to Computing Paradigm, pages 99-108. Spinger Verlag, 1998.
[5]
M.I. Heywood and A.N. Zincir-Heywood. "Register based genetic programming on FPGA computing platforms". Euro GP 2000, 44-59.
[6]
CAD Benmarching Laboratory, http://vlsicad.cs.ud.edu/
[7]
XNF: Xilinx Netlist Format", http://www.xilinx.com
[8]
F. Harary. "Graph Theory". Addison-Wesley 1968.
[9]
J.I. Hidalgo, J. Lanchares, R. Hermida. "Graph Partitioning methods for Multi-FPGA systems and Reconfigurable Hardware based on Genetic algorithms", Proceedings of the 1999 Genetic and Evolutionary Computation Conference Workshop Program, Orlando (USA), 1999, 357-358.
[10]
G.R. Harik, F.G. Lobo, D. E. Goldberg "The Compact Genetic Algorithm". Illigal Report NO 97006, August 1997. University of Illinois at Urbana-Champaign.
[11]
G.R. Harik, F.G. Lobo, D. E. Goldberg "The Compact Genetic Algorithm". IEEE Transactions on Evolutionary Computation. Vol. 3, No. 4, pp. 287-297, 1999.
[12]
J.I. Hidalgo. R.Baraglia, R. Perego, J. Lanchares, F. Tirado. "A Parallel compact genetic algorithm for Multi-FPGA partitioning" Euromicro PDP 2001, 113-120. IEEE Press.
[13]
R, Baraglia, J.I.Hidalgo, and R. Perego. "A Hybrid Heuristic for the Travelling Salesman Problem ". IEEE Transactions on Evolutionary Computation. Vol. 5, No. 6, pp. 613-622, December 2001.
[14]
J.R. Koza: Genetic Programming. On the programming of computers by mens of natural selection. Cambridge MA: The MIT Press.
[15]
F. Fernández, J.M. Sá;nchez, M. Tomassini, "Placing and routing circuits on FPGAs by means of Parallel and Distributed Genetic Programming ". Proceedings 4th international conference on Evolvable systems ICES 2001.
[16]
M. Tomassini, F. Fernández, L. Vannexhi, L. Bucher, "An MPI-Based Tool for Distributed Genetic Programming" In Proceedings of IEEE International Conference on Cluster Computing CLUSTER2000, IEEE Computer Society. Pp. 209-216.
[17]
J.I. Hidalgo, J. Lanchares, A.ibarra,R. Hermida. A Hybrid Evolutionary Algorithm for Multi-FPGA Systems Design. Proceedings of Euromicro Symposium on Digital System Design, DSD 2002. Dortmund, Germany, September 2002. IEEE Press, pp. 60-68.
- Multi-FPGA systems synthesis by means of evolutionary computation
Recommendations
A Hybrid Evolutionary Algorithm for Multi-FPGA Systems Design
DSD '02: Proceedings of the Euromicro Symposium on Digital Systems DesignGenetic Algorithms (GAs) are stocastic optimization heuristics in which searches in solution space are carried out by imitating the population genetics stated in Darwin's theory of evolution. The compact Genetic Algorithm (cGA) does not manage a ...
Multi-video processing applications on FPGA
With the increasing needs of processing power in video and image processing for advanced media and communication applications, it is mandatory to go further than the software implementation to provide generic, real time, low cost and high performance ...
Fpga Hardware Synthesis From Matlab
VLSID '01: Proceedings of the The 14th International Conference on VLSI Design (VLSID '01)Field Programmable Gate Arrays (FPGAs) have been recently used as an effective platform for implementing many image/signal processing applications. MATLAB is one of the most popular languages to model image/signal processing applications. We present the ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 12 July 2003
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 14 Dec 2024