SCHEDULING INTERVAL-ORDERED TASKS

被引：128

|

作者：

PAPADIMITRIOU, CH

YANNAKAKIS, M

机构：

来源：

SIAM JOURNAL ON COMPUTING | 1979年 / 8卷 / 03期

关键词：

D O I：

10.1137/0208031

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

收藏

页码：405 / 409

页数：5

相关论文

共 50 条

[1] Scheduling interval-ordered tasks with nonuniform deadlines subject to non-zero communication delays
Verriet, J
PARALLEL COMPUTING, 1999, 25 (01) : 3 - 21
[2] Scheduling interval ordered tasks in parallel
Sunder, S
He, X
JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 1998, 26 (01): : 34 - 47
[3] An efficient parallel algorithm for scheduling interval ordered tasks
Chung, YJ
Park, K
JOURNAL OF COMPLEXITY, 2003, 19 (04) : 597 - 609
[4] Scheduling interval ordered tasks with non-uniform deadlines
Verriet, J
ALGORITHMS AND COMPUTATION, 1996, 1178 : 366 - 375
[5] AN OPTIMAL ALGORITHM FOR SCHEDULING INTERVAL ORDERED TASKS WITH COMMUNICATION ON N-PROCESSORS
ALI, HH
ELREWINI, H
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1995, 51 (02) : 301 - 306
[6] Effective scheduling of tasks under weak temporal interval constraints
Anger, FD
Rodriguez, RV
ADVANCES IN INTELLIGENT COMPUTING - IPMU '94, 1995, 945 : 584 - 594
[7] Algorithms for Scheduling Distributed Tasks of Ordered Communication on a Realistic Model of Heterogeneous Grids
Lin, Cho-Chin
Hsu, Chih-Hsuan
PROCEEDINGS OF THE 8TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE, 2009, : 500 - 505
[8] SCHEDULING AN INTERVAL ORDERED PRECEDENCE GRAPH WITH COMMUNICATION DELAYS AND A LIMITED NUMBER OF PROCESSORS
Kordon, Alix Munier
Kacem, Fadi
de Dinechin, Benoit Dupont
Finta, Lucian
RAIRO-OPERATIONS RESEARCH, 2013, 47 (01) : 73 - 87
[9] Service scheduling optimization for multiple tower cranes considering the interval time of the cross-tasks
Yin, Jing
Li, Jiahao
Fang, Yifan
Yang, Ahui
MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2023, 20 (03) : 5993 - 6015
[10] Feasibility Interval for Fixed-Priority Scheduling of Mixed-Criticality Periodic Tasks With Offsets
Asyaban, Scdigheh
Kargahi, Mehdi
IEEE EMBEDDED SYSTEMS LETTERS, 2019, 11 (01) : 17 - 20

← 1 2 3 4 5 →