Integer Linear Programming-Based Simultaneous Scheduling and Binding for SiLago FrameworkShow others and affiliations
2024 (English)In: IEEE Access, E-ISSN 2169-3536, Vol. 12, p. 124081-124094
Article in journal (Refereed) Published
Abstract [en]
Coarse-Grained Reconfigurable Array (CGRA) architectures are potential high-performance and power-efficient platforms. However, mapping applications efficiently on CGRA, which includes scheduling and binding operations on functional units and variables on registers, is a daunting problem. SiLago is a recently developed VLSI design framework comprising two large-scale reconfigurable fabrics: Dynamically Reconfigurable Resource Array (DRRA) and Distributed Memory Architecture (DiMArch). It uses the Vesyla compiler to map applications on these fabrics. The present version of Vesyla executes binding and scheduling sequentially, with binding first, followed by scheduling. In this paper, we proposed an Integer Linear Programming (ILP)-based exact method to solve scheduling and binding simultaneously that delivers better solutions while mapping applications on these fabrics. The proposed ILP combines two objective functions, one for scheduling and one for binding, and both of these objective functions are coupled with weightage factors $\alpha $ and $\beta $ so that the user can have the flexibility to prioritize either scheduling or binding or both based on the requirements. We determined the binding and execution time of image processing tasks and various routines of the Basic Linear Algebraic Subprogram (BLAS) using the proposed ILP for multiple combinations of weightage factors. Furthermore, a comparison analysis has been conducted to compare the latency and power dissipation of several benchmarks between the existing and proposed approaches. The experimental results demonstrate that the proposed method exhibits a substantial reduction in power consumption and latency compared to the existing method.
Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE) , 2024. Vol. 12, p. 124081-124094
Keywords [en]
Random access memory, Radio frequency, Registers, Switches, Dynamic scheduling, Reconfigurable architectures, Distributed management, Memory management, Integer linear programming, Scheduling, Power demand, Coarse-grain reconfigurable architecture, dynamically reconfigurable resource array, distributed memory architecture, high-level synthesis, binding
National Category
Embedded Systems
Identifiers
URN: urn:nbn:se:kth:diva-354595DOI: 10.1109/ACCESS.2024.3453503ISI: 001311208000001Scopus ID: 2-s2.0-85203629716OAI: oai:DiVA.org:kth-354595DiVA, id: diva2:1904087
Note
QC 20241008
2024-10-082024-10-082024-10-08Bibliographically approved