Module Placement on FPGAs: Offline FPGATris

The novel ReCoBus communication architecture allows to place reconfigurable modules in a relatively fine two-dimensional grid on FPGAs (Field Programmable Gate Arrays). This provides a significant utilization improvement for the undelaying host FPGA as compared to previous approaches. However, this implies that the corresponding modules are efficiently packed on the device.

The goal of this master thesis is to develop a module placer that automatically packs a set of given modules (specified by their geometry) on a definable grid. The placer should be able to deal with real world FPGA devices.