A Communication Aware Online Task Scheduling Algorithm for FPGA-based Partially Reconfigurable Systems

被引：11

作者：

Lu, Yi ^{[1
]}

Marconi, Thomas ^{[1
]}

Bertels, Koen ^{[1
]}

Gaydadjiev, Georgi ^{[1
]}

机构：

[1] Delft Univ Technol, Comp Engn Lab, Delft, Netherlands

来源：

2010 18TH IEEE ANNUAL INTERNATIONAL SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES (FCCM 2010) | 2010年

关键词：

PLACEMENT;

D O I：

10.1109/FCCM.2010.18

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, we propose an efficient online task scheduling algorithm which targets 2D FPGA area partitioning model and takes into account the data dependency and the data communications 1) among hardware tasks and 2) between hardware tasks and external devices which have not been explicitly investigated in previous work. In the experiment with 10000 workloads, the evaluation result shows that our proposed scheduling algorithm is about 20x faster than the comparable approach.

引用

页码：65 / 68

页数：4

共 50 条

[1] Online Task Scheduling for the FPGA-Based Partially Reconfigurable Systems
Lu, Yi
Marconi, Thomas
Bertels, Koen
Gaydadjiev, Georgi
RECONFIGURABLE COMPUTING: ARCHITECTURES, TOOLS AND APPLICATIONS, 2009, 5453 : 216 - 230
[2] A Communication-aware Scheduling Algorithm for Hardware Task Scheduling Model on FPGA-based Reconfigurable Systems
Sheng, Yingying
Liu, Yan
Li, Renfa
Xiao, Xiongren
JOURNAL OF COMPUTERS, 2014, 9 (11) : 2552 - 2558
[3] Thermal-Aware Floorplanning for Partially-Reconfigurable FPGA-based Systems
Pagano, Davide
Vuka, Mikel
Rabozzi, Marco
Cattaneo, Riccardo
Sciuto, Donatella
Santambrogio, Marco D.
2015 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE), 2015, : 920 - 923
[4] Relocation-aware Floorplanning for Partially-Reconfigurable FPGA-based Systems
Rabozzi, Marco
Cattaneo, Riccardo
Becker, Tobias
Luk, Wayne
Santambrogio, Marco D.
2015 IEEE 29TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS, 2015, : 97 - 104
[5] Resource-Efficient Scheduling for Partially-Reconfigurable FPGA-based Systems
Purgato, Andrea
Tantillo, Davide
Rabozzi, Marco
Sciuto, Donatella
Santambrogio, Marco D.
2016 IEEE 30TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2016, : 189 - 197
[6] A prefetch-aware scheduling for FPGA-based multi-task graph systems
Reza Ramezani
The Journal of Supercomputing, 2020, 76 : 7140 - 7160
[7] A prefetch-aware scheduling for FPGA-based multi-task graph systems
Ramezani, Reza
JOURNAL OF SUPERCOMPUTING, 2020, 76 (09): : 7140 - 7160
[8] Online hardware task scheduling and placement algorithm on partially reconfigurable devices
Marconi, Thomas
Lu, Yi
Bertels, Koen
Gaydadjiev, Georgi
RECONFIGURABLE COMPUTING: ARCHITECTURES, TOOLS AND APPLICATIONS, 2008, 4943 : 306 - 311
[9] Real-time task scheduling for FPGA-based multicore systems with communication delay
Xu, Jinyi
Li, Kaixuan
Chen, Yixiang
MICROPROCESSORS AND MICROSYSTEMS, 2022, 90
[10] OPERATION SCHEDULING FOR FPGA-BASED RECONFIGURABLE COMPUTERS
Lin, Colin Yu
Wong, Ngai
So, Hayden Kwok-Hay
FPL: 2009 INTERNATIONAL CONFERENCE ON FIELD PROGRAMMABLE LOGIC AND APPLICATIONS, 2009, : 481 - 484

← 1 2 3 4 5 →