Executing large algorithms on low-capacity FPGAs using flowpath partitioning and runtime reconfiguration

This paper describes a new method of executing a software program on an FPGA for embedded systems. Rather than combine reconfigurable logic with a microprocessor core, this method uses a new technique to compile Java programs directly to special-purpose processors that are called “flowpaths”. Flowpaths allow a software program to be executed in such a way that one low-capacity FPGA is executing a piece of the program while a second low-capacity FPGA is being dynamically reconfigured to take over execution after the first one has completed its task. In this fashion, the program is executed by continuously alternating between the two chips. This process allows large programs to be implemented on limited hardware resources and at higher clock frequencies on an FPGA. The sequencer and rules for partitioning a flowpath are presented and the method is illustrated using a genetic algorithm compiled from Java directly to flowpaths using a flowpath compiler designed in our lab. The genetic...

• Type: Journal
• Year: 2007
• Where: MAM
• Authors: Darrin M. Hanna, Michael DuChene
• Keywords: FPGA, Genetic Algorithm, Low-capacity Fpga, MAM 2007