• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • No language data
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Implementation of an API for and the Folding of FPGA Routing Resource Graphs in VTR

Rogers, Ethan Steiner 07 April 2022 (has links)
FPGAs provide parallel computing that is fit for speeding up the computation of a large range of problems. Programming an FPGA involves a complex tool flow for which several CAD tools have been developed. These tools compute solutions to many problems such as packing, placement, and routing, which map a circuit design onto an FPGA. These computations require a great deal of memory, of which the Routing Resource Graph contributes the most of any individual data structure. If the RRGraph could be represented in a more compact manner, performance of the tool flow algorithms may be improved due to an increase in memory caching benefits. This work presents four variations on RRGraph folding which vary in memory usage reduction and runtime, with the most aggressive method reducing the RRGraph size by up to 4x while maintaining similar performance to the original representation.

Page generated in 0.0864 seconds