TopoPart: a Multi-level Topology-Driven Partitioning Framework for Multi-FPGA Systems

Dan Zheng, Xinshi Zang, Martin D. F. Wong

Research output: Chapter in book/report/conference proceedingConference proceedingpeer-review

4 Citations (Scopus)

Abstract

As the complexity of circuit designs continues growing, multi-FPGA systems are becoming more and more popular for logic emulation and rapid prototyping. In a multi-FPGA system, different FPGAs are connected by limited physical wires, in other words, one FPGA usually has direct connections with only a few FPGAs. During the circuit partitioning stage, assigning two directly connected nodes to two FPGAs without physical links would significantly increase the delay and degrade the overall performance. However, some well-known partitioners, like hMETIS and PaToH, mainly focus on cut size minimization without considering such topology constraints of FPGAs, which limits their practical usage. In this paper, we propose a multi-level topology-driven partitioning framework, named as TopoPart, to deal with topology constraints in a multi-FPGA system. In particular, we firstly devise a candidate FPGA propagation algorithm in the coarsening phase to guarantee the later stages free of topology violations. In the last refinement phase, cut size is iteratively optimized maintaining both topology and resource constraints. Compared with the proposed baseline, our partitioning algorithm achieves zero topology violation while giving less cut size.

Original languageEnglish
Title of host publicationProceedings of The 40th IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2021
PublisherIEEE
Number of pages8
ISBN (Electronic)9781665445078
ISBN (Print)9781665445085
DOIs
Publication statusPublished - 1 Nov 2021
Event40th IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2021 - Munich, Germany
Duration: 1 Nov 20214 Nov 2021
https://www.informatik.uni-bremen.de/iccad2021/index.php (Conference website)
https://www.informatik.uni-bremen.de/iccad2021/agenda.php (Conference programme)
https://ieeexplore.ieee.org/xpl/conhome/9643423/proceeding (Conference proceedings )

Publication series

NameIEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD
Volume2021-November
ISSN (Print)1933-7760
ISSN (Electronic)1558-2434

Conference

Conference40th IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2021
Country/TerritoryGermany
CityMunich
Period1/11/214/11/21
Internet address

Scopus Subject Areas

  • Software
  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design

User-Defined Keywords

  • multi-FPGA system
  • partitioning
  • topology

Fingerprint

Dive into the research topics of 'TopoPart: a Multi-level Topology-Driven Partitioning Framework for Multi-FPGA Systems'. Together they form a unique fingerprint.

Cite this