Multiprocessor scheduling for distance-constrained task systems

被引：0

作者：

Chen, Da-Ren ^{[1
]}

Chu, Yu-Chun ^{[2
]}

Hsu, Chiun-Chieh ^{[2
]}

机构：

[1] Hwa Hsia Inst Technol, Dept Informat & Management, Taipei, Taiwan

[2] Natl Taiwan Univ Sci, Dept Informat & Management, Taipei, Taiwan

来源：

EIGHTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS | 2007年

关键词：

D O I：

暂无

中图分类号：

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

学科分类号：

0812 ;

摘要：

In this paper, we pay attention to the real-time multiprocessor scheduling for Distance-Constrained Tasks. By using Early-release-fair (ERfair) model, we propose two efficient algorithms to probe whether the distance constraints of every task can be guaranteed. Moreover, they gather the unfeasible tasks and inflate them with a reweighting function. The proposed algorithms are linear-time and increase significantly the ratio of schedulable task sets.

引用

页码：18 / +

页数：2

共 50 条

[1] Distance-constrained scheduling and its applications to real-time systems
Han, CC
Lin, KJ
Hou, CJ
IEEE TRANSACTIONS ON COMPUTERS, 1996, 45 (07) : 814 - 826
[2] The partitioned multiprocessor scheduling of deadline-constrained sporadic task systems
Baruah, Sanjoy
Fisher, Nathan
IEEE TRANSACTIONS ON COMPUTERS, 2006, 55 (07) : 918 - 923
[3] SEU vulnerability of multiprocessor systems and task scheduling for heterogeneous multiprocessor systems
Sugihara, Makoto
ISQED 2008: PROCEEDINGS OF THE NINTH INTERNATIONAL SYMPOSIUM ON QUALITY ELECTRONIC DESIGN, 2008, : 757 - 762
[4] Distance-constrained grid colouring
Aszalos, Laszlo
Bako, Maria
ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2016, 8 (01) : 5 - 15
[5] The multiprocessor scheduling of precedence-constrained task systems in the presence of interprocessor communication delays
Baruah, SK
OPERATIONS RESEARCH, 1998, 46 (01) : 65 - 72
[6] The Distance-Constrained Matroid Median Problem
Naoyuki Kamiyama
Algorithmica, 2020, 82 : 2087 - 2106
[7] Distance-constrained labeling of complete trees
Halasz, Veronika
Tuza, Zsolt
DISCRETE MATHEMATICS, 2015, 338 (08) : 1398 - 1406
[8] The partitioned multiprocessor scheduling of sporadic task systems*
Baruah, S
Fisher, N
RTSS 2005: 26TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2005, : 321 - 329
[9] Sustainable multiprocessor scheduling of sporadic task systems
Baker, Theodore P.
Baruah, Sanjoy K.
PROCEEDINGS OF THE 21ST EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, 2009, : 141 - +
[10] The Distance-Constrained Matroid Median Problem
Kamiyama, Naoyuki
ALGORITHMICA, 2020, 82 (07) : 2087 - 2106

← 1 2 3 4 5 →