An Open-Source Constraints-Driven General Partitioning Multi-Tool for VLSI Physical Design
Document Type
Conference Proceeding
Publication Date
1-1-2023
Abstract
With the increasing complexity of IC products, large-scale designs must be efficiently partitioned into multiple blocks, tiles, or devices for concurrent backend place-and-route (P&R) implementation. State-of-the-art partitioners focus on balanced min-cut without considering constraints such as timing or heterogeneity of resource types. They are thus increasingly unsuitable for current physical design requirements. We introduce TritonPart, the first open-source, constraints-driven partitioning tool for VLSI physical design. TritonPart employs efficient algorithms to handle constraints, including multi-dimensional balance, embedding, and timing constraints. Our experimental work affirms its benefits. For standard min-cut partitioning, TritonPart outperforms hMETIS [17], with improvements of up to 20% on some benchmarks. For embedding-aware partitioning, TritonPart effectively leverages the embeddings generated by SpecPart [4] and improves upon it by 2%. For timing-aware partitioning, TritonPart significantly reduces the number of cuts on timing-critical paths and prevents timing-noncritical paths from becoming critical (21X, 119X reduction relative to hMETIS and KaHyPar [31], respectively).
Identifier
85181405572 (Scopus)
ISBN
[9798350315592]
Publication Title
IEEE ACM International Conference on Computer Aided Design Digest of Technical Papers Iccad
External Full Text Location
https://doi.org/10.1109/ICCAD57390.2023.10323975
ISSN
10923152
Grant
CCF-1813374
Fund Ref
National Science Foundation
Recommended Citation
Bustany, Ismail; Gasparyan, Grigor; Kahng, Andrew B.; Koutis, Ioannis; Pramanik, Bodhisatta; and Wang, Zhiang, "An Open-Source Constraints-Driven General Partitioning Multi-Tool for VLSI Physical Design" (2023). Faculty Publications. 2119.
https://digitalcommons.njit.edu/fac_pubs/2119
