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 条
  • [41] Scheduling Stochastic tasks with parallelizable contents in multiprocessor systems
    Maksoud, EA
    Ammar, RA
    2005 IEEE International Symposium on Signal Processing and Information Technology (ISSPIT), Vols 1 and 2, 2005, : 69 - 81
  • [42] Task matching and scheduling for smart homogeneous multiprocessor systems
    Lu, Zai-Qi
    Xiao, Li
    He, Jun
    Fan, Hong-Qi
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2007, 29 (02): : 285 - 290
  • [43] EFFICIENT DYNAMIC JOB SCHEDULING ALGORITHMS FOR MULTIPROCESSOR SYSTEMS
    MAHESH, S
    MURTHY, CSR
    RANGAN, CP
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1995, E78D (01) : 3 - 12
  • [44] Reliable cache architectures and task scheduling for multiprocessor systems
    Sugihara, Makoto
    Ishihara, Tohru
    Murakami, Kazuaki
    IEICE TRANSACTIONS ON ELECTRONICS, 2008, E91C (04): : 410 - 417
  • [45] The Carousel-EDF Scheduling Algorithm for Multiprocessor Systems
    Sousa, Paulo Baltarejo
    Souto, Pedro
    Tovar, Eduardo
    Bletsas, Konstantinos
    2013 IEEE 19TH INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA), 2013, : 12 - 21
  • [46] Error models and fault-secure scheduling in multiprocessor systems
    Hashimoto, K
    Tsuchiya, T
    Kikuno, T
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2001, E84D (05): : 635 - 650
  • [47] 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,
  • [48] Independent Tasks Scheduling using Parallel PSO in Multiprocessor Systems
    Singh, Sunil Kumar
    Vidyarthi, Deo Prakash
    INTERNATIONAL JOURNAL OF GRID AND HIGH PERFORMANCE COMPUTING, 2015, 7 (02) : 1 - 17
  • [49] A Discrete DP-Wrap Scheduling Algorithm for Multiprocessor Systems
    Yang, Jingwei
    Luo, Xiaojian
    Long, Xiang
    2015 IEEE INTERNATIONAL CONFERENCE ON SMART CITY/SOCIALCOM/SUSTAINCOM (SMARTCITY), 2015, : 958 - 962
  • [50] Scheduling Algorithm for Tasks with Multiple Parallelization Options on Multiprocessor Systems
    Kuo, Chin-Fu
    Lu, Yung-Feng
    Chen, Tzu-Chieh
    2016 RESEARCH IN ADAPTIVE AND CONVERGENT SYSTEMS, 2016, : 175 - 180
12345