A methodology for reconfigurable hardware design based upon evolutionary computation

摘要

In this paper, we present a methodology for Multi-FPGA systems (MFS) design. MFSs are used for a great variety of applications, including dynamically re-configurable hardware applications, digital circuit emulation, and numerical computation. There are a great variety of boards for MFS implementation. We have employed a set of techniques based on evolutionary algorithms, and we show that they are capable of solving 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.