Skip to main content
Video s3
    Details
    Presenter(s)
    Hao Jiang Headshot
    Display Name
    Hao Jiang
    Affiliation
    Affiliation
    Fudan University
    Country
    Author(s)
    Display Name
    Hao Jiang
    Affiliation
    Affiliation
    Fudan University
    Display Name
    Fan Yang
    Affiliation
    Affiliation
    Fudan University
    Display Name
    Changhao Yan
    Affiliation
    Affiliation
    Fudan University
    Display Name
    Xuan Zeng
    Affiliation
    Affiliation
    Fudan University
    Abstract

    The resource-sharing constraints can be imposed by limiting the maximum allowable number of components for individual functional units in the scheduling process. However, the sharing of the functional units is not explicitly considered in the scheduling procedure. In this paper, we propose a SAT-based scheduling algorithm for high-level synthesis considering the resource-sharing problem. Several pruning strategies have been proposed to reduce the search space. Meanwhile, a minimum-cost network-flow algorithm is proposed to accelerate the repeatedly called scheduling procedure.

    Slides
    • SAT-Based Scheduling Algorithm for High-Level Synthesis Considering Resource Sharing (application/pdf)