University of Twente Student Theses
FPGA-on-FPGA emulation using subgraph homeomorphism
Leeuwen, P. van (2020) FPGA-on-FPGA emulation using subgraph homeomorphism.
|
PDF
3MB |
| 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: | https://purl.utwente.nl/essays/85278 |
| Export this item as: | BibTeX EndNote HTML Citation Reference Manager |
Show download statistics for this publication
Show download statistics for this publicationRepository Staff Only: item control page