Scheduling under data and control dependencies for heterogeneous architectures

被引：5

作者：

Doboli, A ^{[1
]}

Eles, P ^{[1
]}

机构：

[1] Univ Cincinnati, Dept ECECS, Cincinnati, OH 45221 USA

来源：

INTERNATIONAL CONFERENCE ON COMPUTER DESIGN: VLSI IN COMPUTERS AND PROCESSORS, PROCEEDINGS | 1998年

关键词：

D O I：

10.1109/ICCD.1998.727121

中图分类号：

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

学科分类号：

0812 ;

摘要：

This paper presents a list-scheduling algorithm for graphs with data and control dependencies. We assume that tasks are partitioned between hardware resources as scheduling takes place after partitioning in our co-synthesis tool. Control dependencies are introduced by if statements, and model complementary functionalities. A detailed discussion of our algorithm is presented. Extensive experimental,work shows the effectiveness of our method for generating close-to-optima schedules in short run-times.

引用

页码：602 / 608

页数：7

共 50 条

[1] Mapping and scheduling for heterogeneous architectures
Ramos-Hernandez, DN
Tokhi, MO
Bass, JM
MICROPROCESSORS AND MICROSYSTEMS, 1999, 23 (01) : 7 - 23
[2] Using Data Dependencies to Improve Task-Based Scheduling Strategies on NUMA Architectures
Virouleau, Philippe
Broquedis, Francois
Gautier, Thierry
Rastello, Fabrice
EURO-PAR 2016: PARALLEL PROCESSING, 2016, 9833 : 531 - 544
[3] Task Graph Mapping and Scheduling on Heterogeneous Architectures Under Communication Constraints
Emeretlis, A.
Tsakoulis, T.
Theodoridis, G.
Alefragis, P.
Voros, N.
INTERNATIONAL CONFERENCE ON EMBEDDED COMPUTER SYSTEMS: ARCHITECTURES, MODELING, AND SIMULATION (SAMOS 2017), 2017, : 239 - 244
[4] Comparable dependencies over heterogeneous data
Shaoxu Song
Lei Chen
Philip S. Yu
The VLDB Journal, 2013, 22 : 253 - 274
[5] Comparable dependencies over heterogeneous data
Song, Shaoxu
Chen, Lei
Yu, Philip S.
VLDB JOURNAL, 2013, 22 (02) : 253 - 274
[6] Enabling scheduling analysis of heterogeneous systems with multi-rate data dependencies and rate intervals
Jersak, M
Ernst, R
40TH DESIGN AUTOMATION CONFERENCE, PROCEEDINGS 2003, 2003, : 454 - 459
[7] Predictive Runtime Code Scheduling for Heterogeneous Architectures
Jimenez, Victor J.
Vilanova, Lluis
Gelado, Isaac
Gil, Marisa
Fursin, Grigori
Navarro, Nacho
HIGH PERFORMANCE EMBEDDED ARCHITECTURES AND COMPILERS, PROCEEDINGS, 2009, 5409 : 19 - 33
[8] Classification based scheduling in Heterogeneous ISA Architectures
Boran, Nirmal Kumar
Yadav, Dinesh Kumar
Iyer, Rishabh
2020 24TH INTERNATIONAL SYMPOSIUM ON VLSI DESIGN AND TEST (VDAT), 2020,
[9] Scheduling Algorithms for Unpredictably Heterogeneous CMP Architectures
Winter, Jonathan A.
Albonesi, David H.
2008 IEEE INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS & NETWORKS WITH FTCS & DCC, 2008, : 42 - 51
[10] Scheduling Data Flow Program in XKaapi: A New Affinity Based Algorithm for Heterogeneous Architectures
Bleuse, Raphael
Gautier, Thierry
Lima, Joao V. F.
Mounie, Gregory
Trystram, Denis
EURO-PAR 2014 PARALLEL PROCESSING, 2014, 8632 : 560 - 571

← 1 2 3 4 5 →