FPGA-based minimal Latency HEFT scheduler for heterogeneous computing
dc.contributor.author | Aliyev, Ilkin | |
dc.contributor.author | Mack, J. | |
dc.contributor.author | Kumbhare, N. | |
dc.contributor.author | Akoglu, A. | |
dc.contributor.author | Uğurdağ, Hasan Fatih | |
dc.date.accessioned | 2023-05-22T07:52:11Z | |
dc.date.available | 2023-05-22T07:52:11Z | |
dc.date.issued | 2021 | |
dc.identifier.isbn | 978-166542908-5 | |
dc.identifier.uri | http://hdl.handle.net/10679/8307 | |
dc.identifier.uri | https://ieeexplore.ieee.org/document/9558926 | |
dc.description.abstract | This paper proposes a new hardware scheduler. As heterogeneous computing becomes prevalent, mapping applications on to multiple processing elements (PEs) proves to be nontrivial. Heterogeneous Earliest Finish Time (HEFT) algorithm is an already existing scheduler that aims to minimize the total execution time of an application. The paradigm of HEFT is such that it accepts an acyclic task graph as input at run-time and assigns/schedules the precompiled atomic tasks to PEs. HEFT stands out among many such schedulers not only in terms of producing shorter schedules but also in terms of its own short execution time. However, in real-time applications, the lower the latency, the better it is. To the best of our knowledge, this work is the only work that implements HEFT in hardware (on FPGA) further lowering its latency from milliseconds to as much as less than a microsecond. Porting HEFT to hardware has been challenging as data dependencies limit the amount of parallelism. Design of an efficient memory access pattern as well as an “incremental sorter” were key enablers in reducing the latency of the hardware implementation. We also integrated our FPGA-HEFT into an ARM-based SoC and validated its functionality using a realistic workload. | en_US |
dc.language.iso | eng | en_US |
dc.publisher | IEEE | en_US |
dc.relation.ispartof | 2021 6th International Conference on Computer Science and Engineering (UBMK) | |
dc.rights | restrictedAccess | |
dc.title | FPGA-based minimal Latency HEFT scheduler for heterogeneous computing | en_US |
dc.type | Conference paper | en_US |
dc.publicationstatus | Published | en_US |
dc.contributor.department | Özyeğin University | |
dc.contributor.authorID | (ORCID 0000-0002-6256-0850 & YÖK ID 118293) Uğurdağ, Fatih | |
dc.contributor.ozuauthor | Uğurdağ, Hasan Fatih | |
dc.identifier.startpage | 244 | en_US |
dc.identifier.endpage | 248 | en_US |
dc.identifier.doi | 10.1109/UBMK52708.2021.9558926 | en_US |
dc.subject.keywords | DSSoC | en_US |
dc.subject.keywords | Hardware scheduler | en_US |
dc.subject.keywords | Heterogeneous computing | en_US |
dc.subject.keywords | Task scheduling | en_US |
dc.identifier.scopus | SCOPUS:2-s2.0-85125855766 | |
dc.contributor.ozugradstudent | Aliyev, Ilkin | |
dc.relation.publicationcategory | Conference Paper - International - Institutional Academic Staff and Graduate Student |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |
This item appears in the following Collection(s)
Share this page