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 条
  • [31] Real Time Scheduling on Heterogeneous Multiprocessor Systems - A Survey
    Singh, Jagpreet
    Auluck, Nitin
    2016 FOURTH INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND GRID COMPUTING (PDGC), 2016, : 73 - 78
  • [32] Hardware IP for scheduling of periodic tasks in multiprocessor systems
    Jamal, Habibullah
    Khan, Zeeshan A.
    WSEAS Transactions on Computer Research, 2008, 3 (03): : 131 - 134
  • [33] Task Scheduling for Reliable Cache Architectures of Multiprocessor Systems
    Sugihara, Makoto
    Ishihara, Tohru
    Murakami, Kazuaki
    2007 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION, VOLS 1-3, 2007, : 1490 - +
  • [34] IPLS: An intelligent parallel loop scheduling for multiprocessor systems
    Fann, YW
    Yang, CT
    Tsai, CJ
    Tseng, SS
    1998 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 1998, : 775 - 782
  • [35] PREEMPTIVE SCHEDULING OF PERIODIC JOBS IN UNIFORM MULTIPROCESSOR SYSTEMS
    BERTOSSI, AA
    BONUCCELLI, MA
    INFORMATION PROCESSING LETTERS, 1983, 16 (01) : 3 - 6
  • [36] Gang scheduling for highly efficient distributed multiprocessor systems
    Franke, B
    Pattnaik, P
    Rudolph, L
    FRONTIERS '96 - THE SIXTH SYMPOSIUM ON FRONTIERS OF MASSIVELY PARALLEL COMPUTING, PROCEEDINGS, 1996, : 4 - 12
  • [37] Multiprocessor scheduling for distance-constrained task systems
    Chen, Da-Ren
    Chu, Yu-Chun
    Hsu, Chiun-Chieh
    EIGHTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, 2007, : 18 - +
  • [38] ON THE COMPLEXITY OF SCHEDULING MULTIPROCESSOR TASKS IN MICROPROCESSOR SYSTEMS.
    Blazewicz, Jacek
    Drabowski, Mieczyslaw
    Weglarz, Jan
    Bulletin of the Polish Academy of Sciences: Technical Sciences, 1984, 32 (9-10): : 591 - 600
  • [39] Scheduling arbitrary number of malleable tasks on multiprocessor systems
    Barketau, M. S.
    Kovalyov, M. Y.
    Weglarz, J.
    Machowiak, M.
    BULLETIN OF THE POLISH ACADEMY OF SCIENCES-TECHNICAL SCIENCES, 2014, 62 (02) : 255 - 261
  • [40] Modeling and simulation of dynamic job scheduling in multiprocessor systems
    Mahesh, S
    Murthy, CSR
    Gonsalves, TA
    Rangan, CP
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1995, 58 (3-4) : 221 - 247
12345