Scheduling in Multiprocessor Systems with Additional Restrictions

被引：0

作者：

M. G. Furugyan

机构：

[1] Russian Academy of Sciences,Dorodnicyn Computing Center

来源：

Journal of Computer and Systems Sciences International | 2018年 / 57卷

关键词：

D O I：

暂无

中图分类号：

学科分类号：

摘要：

An admissible multiprocessor preemptive scheduling problem is solved for the given execution intervals. In addition, a number of generalizations are considered—interprocessor communications are arbitrary and may vary in time; costs for processing interruptions and switches from one processor to another are taken into account; and besides the processors, additional resources are used. Algorithms based on reducing the original problem to finding paths of a specific length in a graph, a flow problem, and an integer system of linear restrictions are developed.

引用

页码：222 / 229

页数：7

共 50 条

[1] Scheduling in Multiprocessor Systems with Additional Restrictions
Furugyan, M. G.
JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2018, 57 (02) : 222 - 229
[2] Computation scheduling in multiprocessor systems with several types of additional resources and arbitrary processors
Furugyan M.G.
Moscow University Computational Mathematics and Cybernetics, 2017, 41 (3) : 145 - 151
[3] PROCESSOR SCHEDULING IN MULTIPROCESSOR SYSTEMS
TRIPATHI, SK
SERAZZI, G
GHOSAL, D
LECTURE NOTES IN COMPUTER SCIENCE, 1992, 591 : 208 - 225
[4] Algorithms for multiprocessor scheduling with two job lengths and allocation restrictions
Paolo Detti
Journal of Scheduling, 2008, 11 : 205 - 212
[5] Algorithms for multiprocessor scheduling with two job lengths and allocation restrictions
Detti, Paolo
JOURNAL OF SCHEDULING, 2008, 11 (03) : 205 - 212
[6] 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
[7] Optimal correction of execution intervals for multiprocessor scheduling with additional resource
M. G. Furugyan
Journal of Computer and Systems Sciences International, 2015, 54 : 268 - 277
[8] Optimal correction of execution intervals for multiprocessor scheduling with additional resource
Furugyan, M. G.
JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2015, 54 (02) : 268 - 277
[9] A WEAKLY HARD SCHEDULING APPROACH OF PARTITIONED SCHEDULING ON MULTIPROCESSOR SYSTEMS
Ismail, Habibah
Jawawi, Dayang N. A.
JURNAL TEKNOLOGI, 2015, 77 (09):
[10] A hierarchical processor scheduling policy for multiprocessor systems
Ayachi, S
Dandamudi, SP
EIGHTH IEEE SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING, PROCEEDINGS, 1996, : 100 - 109

← 1 2 3 4 5 →