University of British Columbia
A synthetic benchmark generator for evaluating FPGA incremental tools
Abstract
dc:descriptionIncremental compilation has emerged as a popular methodology in FPGA design to shorten design cycles. Developing new incremental design tools and algorithms requires a set of benchmark circuits to evaluate proposed ideas. Although many benchmark suites are suitable for evaluating FPGA CAD, none are appropriate for evaluating incremental design flows since none contain a history of each design. This thesis addresses this gap by introducing a framework for generating synthetic histories of real circuits. Our approach is to start with real designs and incrementally remove parts of the design, creating a “history” of the design that is intended to mimic designer behaviour. We present an open-source benchmark generation framework that integrates with RapidWright. Our method formulates this problem as an optimization problem in which the user can control the generation of synthetic design histories by specifying the degree of removal from the source design. We generated different synthetic histories between 87 and 144 in total for nine different benchmarks of standard VTR circuits [20], Koios [3], and open-source designs such as cva5 [18]. All the synthetic benchmarks can be used within Vivado’s incremental flow, demonstrating that the generated benchmarks are synthesizable, effective, and well-suited for evaluating incremental FPGA tools.
Degree
thesis:*- Name thesis:degree_name
- Master of Applied Science - MASc
- Level thesis:degree_level
- master's
- Discipline thesis:degree_discipline
- Electrical and Computer Engineering
- Grantor dc:publisher
- University of British Columbia
- Year dc:date
- 2026
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Nezamfar, Elmira
- Contributors dc:contributor
-
- Wilton, Steven
Rights
dc:rights- Statement dc:rights
-
- Attribution-NonCommercial-NoDerivatives 4.0 International
- Language dc:language
- eng
Identifiers
dc:identifier.*- Handle dc:identifier
- http://hdl.handle.net/2429/95185