Subgraph Extraction-based Feedback-guided Iterative Scheduling for HLS
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866909080470159360 |
|---|---|
| author | Ye, Hanchen Pan, David Z. Leary, Chris Chen, Deming Xu, Xiaoqing |
| author_facet | Ye, Hanchen Pan, David Z. Leary, Chris Chen, Deming Xu, Xiaoqing |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2401_12343 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Subgraph Extraction-based Feedback-guided Iterative Scheduling for HLS Ye, Hanchen Pan, David Z. Leary, Chris Chen, Deming Xu, Xiaoqing Computation and Language 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. |
| title | Subgraph Extraction-based Feedback-guided Iterative Scheduling for HLS |
| topic | Computation and Language |
| url | https://arxiv.org/abs/2401.12343 |