University of Twente Student Theses


FPGA-on-FPGA emulation using subgraph homeomorphism

Leeuwen, P. van (2020) FPGA-on-FPGA emulation using subgraph homeomorphism.

[img] PDF
Abstract:FPGAs allow reconfiguration of its logic at any point after production. The result is that they are effective at prototyping application-specific integrated circuits, updating the internal logic while in the field and at low-cost low-quantity use cases. To optimise these processes, it is crucial to properly educate engineers in the implementation of FPGA programs and the FPGA compilation process. Traditional FPGA programming pipelines are computationally expensive and do not reveal the synthesis processes. We propose a virtual environment in which the students perform synthesis manually such that the student learns about the intricacies of synthesis. To this end, we require emulation of a virtual FPGA on a physical, concrete FPGA. In this research, we establish a methodology for finding such emulation mappings. We create an algorithm for subgraph homeomorphism and optimise it for usage with graphs representing FPGAs. This algorithm aims to find an emulation in as many cases as possible, as quickly as possible. Based on experiments run using this algorithm, we evaluate different settings for our algorithm and establish an optimal configuration set for FPGA emulation graphs. Using this configuration set, we show that subgraph homeomorphism is computationally and space-wise feasible for FPGA emulation problems.
Item Type:Essay (Master)
Faculty:EEMCS: Electrical Engineering, Mathematics and Computer Science
Subject:53 electrotechnology, 54 computer science
Programme:Computer Science MSc (60300)
Link to this item:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page