Subgraph Extraction-Based Feedback-Guided Iterative Scheduling for HLS

Hanchen Ye, David Z. Pan, Chris Leary, Deming Chen, Xiaoqing Xu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper proposes ISDC, a novel feedback-guided iterative system of difference constraints (SDC) scheduling algorithm for high-level synthesis (HLS). ISDC leverages subgraph extraction-based low-level feedback from downstream tools like logic synthesizers to iteratively refine HLS scheduling. Technical innovations include: (1) An enhanced SDC formulation that effectively integrates low-level feedback into the linear-programming (LP) problem; (2) A fanout and window-based subgraph extraction mechanism driving the feedback cycle; (3) A no-human-in-loop ISDC flow compatible with a wide range of downstream tools and process design kits (PDKs). Evaluation shows that ISDC reduces register usage by 28.5% against an industrial-strength open-source HLS tool.

Original languageEnglish (US)
Title of host publication2024 Design, Automation and Test in Europe Conference and Exhibition, DATE 2024 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9798350348590
StatePublished - 2024
Event2024 Design, Automation and Test in Europe Conference and Exhibition, DATE 2024 - Valencia, Spain
Duration: Mar 25 2024Mar 27 2024

Publication series

NameProceedings -Design, Automation and Test in Europe, DATE
ISSN (Print)1530-1591

Conference

Conference2024 Design, Automation and Test in Europe Conference and Exhibition, DATE 2024
Country/TerritorySpain
CityValencia
Period3/25/243/27/24

ASJC Scopus subject areas

  • General Engineering

Fingerprint

Dive into the research topics of 'Subgraph Extraction-Based Feedback-Guided Iterative Scheduling for HLS'. Together they form a unique fingerprint.

Cite this