kth.sePublications KTH
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Integer Linear Programming-Based Simultaneous Scheduling and Binding for SiLago Framework
Indian Inst Technol Bhubaneswar, Sch Elect Sci, Bhubaneswar 752050, India..
Indian Inst Technol Bhubaneswar, Sch Elect Sci, Bhubaneswar 752050, India..
Indian Inst Technol Bhubaneswar, Sch Elect Sci, Bhubaneswar 752050, India..
KTH, School of Electrical Engineering and Computer Science (EECS), Electrical Engineering, Electronics and Embedded systems.ORCID iD: 0000-0001-9511-6871
Show others and affiliations
2024 (English)In: IEEE Access, E-ISSN 2169-3536, Vol. 12, p. 124081-124094Article 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

Available from: 2024-10-08 Created: 2024-10-08 Last updated: 2024-10-08Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Yu, YangHemani, Ahmed

Search in DiVA

By author/editor
Yu, YangHemani, AhmedCenkeramaddi, Linga Reddy
By organisation
Electronics and Embedded systems
In the same journal
IEEE Access
Embedded Systems

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 83 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf