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 条

[21] Path reachability including distance-constrained detours
Sasabe, Masahiro
Otani, Miyu
Hara, Takanori
Kasahara, Shoji
PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART O-JOURNAL OF RISK AND RELIABILITY, 2024, 238 (01) : 79 - 92
[22] Razor: Mining distance-constrained embedded subtrees
Tan, Henry
Dillon, Tharam S.
Hadzic, Fedja
Chang, Elizabeth
ICDM 2006: SIXTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, WORKSHOPS, 2006, : 8 - 13
[23] Mining Unordered Distance-Constrained Embedded Subtrees
Hadzic, Fedja
Tan, Henry
Dillon, Tharam
DISCOVERY SCIENCE, PROCEEDINGS, 2008, 5255 : 272 - 283
[24] Energy and time constrained task scheduling on multiprocessor computers with discrete speed levels
Li, Keqin
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2016, 95 : 15 - 28
[25] Evolutionary multiprocessor task scheduling
Montazeri, Faezeh
Sahnani-Jelodar, Mehdi
Fakhraie, S. Najmeh
Fakhraie, S. Mehdi
PAR ELEC 2006: INTERNATIONAL SYMPOSIUM ON PARALLEL COMPUTING IN ELECTRICAL ENGINEERING, PROCEEDINGS, 2006, : 68 - +
[26] General multiprocessor task scheduling
Chen, J
Lee, CY
NAVAL RESEARCH LOGISTICS, 1999, 46 (01) : 57 - 74
[27] Analysis of multiprocessor task scheduling
Linn, JF
Chen, SJ
COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 1996, 11 (02): : 117 - 120
[28] On the Distance-Constrained Close Enough Arc Routing Problem
Corberan, Angel
Plana, Isaac
Reula, Miguel
Sanchis, Jose M.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 291 (01) : 32 - 51
[29] Optimal Task Allocation and Scheduling for Power Saving in Multiprocessor Systems
Pillai, Anju S.
Isha, T. B.
2014 POWER AND ENERGY SYSTEMS CONFERENCE: TOWARDS SUSTAINABLE ENERGY, 2014,
[30] Synergizing AI and Multiprocessor Systems for Task Scheduling in Industry 4.0
Vimal, Vrince
2ND INTERNATIONAL CONFERENCE ON SUSTAINABLE COMPUTING AND SMART SYSTEMS, ICSCSS 2024, 2024, : 248 - 253

← 1 2 3 4 5 →