University of Illinois at Chicago
Browse
isqed20-final.pdf (564.6 kB)

On the Correlation between Resource Minimization and Interconnect Complexities in High-Level Synthesis

Download (564.6 kB)
conference contribution
posted on 2023-07-23, 20:00 authored by Shantanu DuttShantanu Dutt, Xiuyan Zhang, Ouwen Shi
As the technology node of VLSI designs advances to sub10 nm, two interconnect-centric metrics of a circuit, the interconnect complexity (either number of interconnects or wirelength/WL) and congestion, become critically important across all design stages alongside conventional resource or function-unit (FU)-centric metrics like area/number-of-FUs and leakage power. High Level synthesis (HLS), one of the earliest and most impactful design stages, rarely monitors interconnect metrics, which makes their recovery at later stages very difficult. HLS algorithms and tools typically perform FU-centric minimization via operation scheduling, module selection (SMS) and binding. As a consequence, it mostly overlooks interconnect-based metrics. In this paper, we explore whether this can adversely affect interconnect metrics, and in general explore the correlation between FU-centric optimization in SMS, and the resulting interconnect metrics co-optimized (along with FU metrics) in the later binding stage(s). For this purpose we develop a probabilistic analysis for post-scheduling binding to estimate interconnect metrics, and verify its accuracy by comparison to empirical results across different scheduling techniques that generate different degrees of FU optimization. Based on both empirical and analytical results we predict how interconnects metrics will pan out with different degrees of FU optimization. Finally, based on our analysis, we also provide suggestions to improve interconnect metrics for whatever FU optimization degree an available SMS technique can achieve.

Funding

SHF: EAGER: Deep High Level Synthesis Via Simultaneous Optimization across Multiple Domains of the VLSI CAD Flow | Funder: National Science Foundation | Grant ID: CCF-2035610

History

Citation

Dutt, S., Zhang, X.Shi, O. (2021, April). On the Correlation between Resource Minimization and Interconnect Complexities in High-Level Synthesis. 2021 22nd International Symposium on Quality Electronic Design (ISQED) (pp. 355-360). Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/isqed51717.2021.9424266

Publisher

Institute of Electrical and Electronics Engineers (IEEE)

issn

1948-3295

isbn

9781728176413

Usage metrics

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC