A new dynamic scheduling algorithm for real-time homogenous multiprocessor systems

被引：0
|
作者：
Yang, Yuhai [1 ,2 ]
Bin, Xuelian
Yu, Shengsheng [1 ,2 ]
机构：
[1] Huazhong Univ Sci & Technol, Natl Storage Syst Lab, Sch Comp Sci & Technol, Wuhan 430074, Hubei, Peoples R China
[2] Airforce Army Radar Acad, Dept Informat Engn, Wuhan 430074, Hubei, Peoples R China
来源：
DCABES 2006 PROCEEDINGS, VOLS 1 AND 2 | 2006年
关键词：
multiprocessor systems; dynamic scheduling; non-preemptive scheduling; and aperiodic task;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Many time-critical applications require predictable performance and tasks in these applications have deadlines to be met. In this paper, we develop a new algorithm for non-preemptive scheduling of dynamically arriving real-time tasks (aperiodic task) in multiprocessor systems. The new algorithm includes two policies: task selection policy and processor selection policy, named grouping policy and properly choosing policy (PCP), respectively. Grouping policy and PCP aim to maximize the effective utilization of resources and processors, respectively. Simulation results show this algorithm outperforms the myopic algorithm and the thrift algorithm.
引用
收藏
页码：1064 / 1068
页数：5
相关论文
共 50 条
  • [1] A new dynamic scheduling algorithm for real-time multiprocessor systems
    Qiao, Y
    Wang, HG
    Dai, GZ
    ARCHITECTURE AND DESIGN OF DISTRIBUTED EMBEDDED SYSTEMS, 2001, 61 : 173 - 182
  • [2] A new dynamic scheduling algorithm for real-time heterogeneous multiprocessor systems
    Yang YuHai
    Yu Shengsheng
    Bin XueLian
    IITA 2007: WORKSHOP ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, PROCEEDINGS, 2007, : 112 - +
  • [3] Developing a new dynamic scheduling algorithm for real-time multiprocessor systems
    Qiao, Ying
    Wang, Hong-An
    Dai, Guo-Zhong
    Ruan Jian Xue Bao/Journal of Software, 2002, 13 (01): : 51 - 58
  • [4] An improved dynamic scheduling algorithm for multiprocessor real-time systems
    Zhu, XB
    Tu, SL
    PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PDCAT'2003, PROCEEDINGS, 2003, : 710 - 714
  • [5] Efficient dynamic scheduling algorithm for multiprocessor real-time systems
    Indian Inst of Technology, Madras, India
    IEEE Trans Parallel Distrib Syst, 3 (312-319):
  • [6] An efficient dynamic scheduling algorithm for multiprocessor real-time systems
    Manimaran, G
    Murthy, CSR
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1998, 9 (03) : 312 - 319
  • [7] ACO Based Dynamic Scheduling Algorithm for Real-Time Multiprocessor Systems
    Shah, Apurva
    Kotecha, Ketan
    INTERNATIONAL JOURNAL OF GRID AND HIGH PERFORMANCE COMPUTING, 2011, 3 (03) : 20 - 30
  • [8] Adaptive Scheduling Algorithm for Real-Time Multiprocessor Systems
    Shah, Apurva
    Kotecha, Ketan
    2009 IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE, VOLS 1-3, 2009, : 35 - +
  • [9] Low-power Dynamic Scheduling Algorithm For Real-time Multiprocessor Systems
    Ko, Se-Jin
    Kim, Ki-Young
    Kim, Seok-Yoon
    ISOCC: 2008 INTERNATIONAL SOC DESIGN CONFERENCE, VOLS 1-3, 2008, : 516 - 519
  • [10] Dynamic scheduling solutions for real-time multiprocessor systems
    Saez, S
    Vila, J
    Crespo, A
    CONTROL ENGINEERING PRACTICE, 1997, 5 (07) : 1007 - 1013
12345