Abstract:Since the capacity of FPGA devices grows quickly from several thousand logic gates to over one million, design automation is crucial to FPGA designs. This dissertation considers one important aspect of look-up table (LUT) based FPGA designs: performance-driven FPGA synthesis for sequential circuits . Our work includes the following three major parts. 1. Performance-optimal FPGA synthesis with retiming. We propose three algorithms, named TurboMap, TurboMap-frt and TurboSYN, for FPGA mapping of sequential circuits with or without given initial states, and FPGA synthesis with automatic pipeline insertion. Our tests show that we can achieve (1) 14–20% reduction on clock period vs. separate mapping with retiming and, (2) 41% reduction on clock period vs. separate FPGA synthesis with retiming and pipelining, when Boolean optimization is considered. 2. Performance-driven circuit clustering with retiming. We propose a new and highly efficient quasi-optimal algorithm which can reduce both the time and space complexities by one order of magnitude over the previous quasi-optimal clustering with retiming algorithm, while guaranteeing the same clock period in the solutions. When compared with the latest performance-driven clustering algorithm designed specifically for FPGAs, our algorithm can reduce the clock period by 40% on average. 3. Fase FPGA mapping for area/delay estimation. We propose a set of highly efficient cut enumeration, ranking and pruning techniques to enable very general and fast FPGA mapping algorithms. Those algorithms can be used on a new design flow with highly coupled synthesis and layout design. For area minimization, we propose a new algorithm based on our cut enumeration techniques which can consistently outperform all existing area-oriented FPGA synthesis algorithms published in literature in terms of both runtime and solution quality. Our algorithm can also compute a lower-bound on the minimum area which is only at most 15% smaller than the minimum area based on our experiments, although to compute the exact minimum area is NP-complete.

Temporal logic replication for dynamically reconfigurable FPGA partitioning

Temporal task partitioning algorithm for dynamically reconfigurable systems

Min-cut replication in partitioned networks

Temporal Partitioning Algorithm for a Coarse-Grained Reconfigurable Computing Architecture

Reprints Available Directly from the Publisher Photocopying Permitted by License Only (c) 2000 Opa (overseas Publishers Association) N.v. Fpga Partitioning with Complex Resource Constraints*

HW/SW Partitioning for Region-Based Dynamic Partial Reconfigurable FPGAs

Hybrid Two-Stage HW/SW Partitioning Algorithm for Dynamic Partial Reconfigurable FPGAs

System Level Asynchronous Virtual Pipeline on Dynamically and Partially Reconfigurable Architecture

FPGA Partitioning with Complex Resource Constraints

A New Placement Approach to Minimizing FPGA Reconfiguration Data

Wirelength-Driven Fast Placement Algorithm for Island Style FPGAs

Partitioning and Scheduling with Module Merging on Dynamic Partial Reconfigurable FPGAs

A New Approach Based on Lff for Optimization of Dynamic Hardware Reconfigurations

Fast Wirelength-Driven Partition-Based Placement For Island Style Fpgas

Dynamic replication to reduce access latency based on fuzzy logic system

Amorphous Dynamic Partial Reconfiguration with Flexible Boundaries to Remove Fragmentation

Time-Shared Execution of Realtime Computer Vision Pipelines by Dynamic Partial Reconfiguration

A Parallel FPGA Wiring Algorithm Based on Nets Partition

Performance-driven Fpga Synthesis for Sequential Circuits

Maintaining Virtual Areas on FPGAs using Strip Packing with Delays

Parallel dataflow execution for sequential programs on reconfigurable hybrid MPSoCs