A Proposal of Real-Time Scheduling Algorithm based on RMZL and Schedulability Analysis

被引：2

作者：

Yanai, Ken ^{[1
]}

Yoo, Myungryun ^{[1
]}

Yokoyama, Takanori ^{[1
]}

机构：

[1] Tokyo City Univ, Setagaya Ku, Tokyo 1588557, Japan

来源：

17TH ASIA PACIFIC SYMPOSIUM ON INTELLIGENT AND EVOLUTIONARY SYSTEMS, IES2013 | 2013年 / 24卷

关键词：

real-time scheduling algorithm; RMZL; RMZLPD; schedulability;

D O I：

10.1016/j.procs.2013.10.022

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Recently, multiprocessor platform is generally used in embedded real time systems. The optimal real time scheduling algorithms for multiprocessor are demanded. Several algorithms based on RM are proposed. In this study, we propose RMZLPD based on RMZL applied zero-laxity rule to RM. RMZLPD can realize high parallelism. Through simulation, RMZLPD has shown the high schedule success ratio. The schedulability of proposed algorithm also is shown by response time analysis. (C) 2013 The Authors. Published by Elsevier B.V.

引用

页码：9 / 14

页数：6

共 6 条

[1] Response-time analysis for globally scheduled symmetric multiprocessor platforms [J].

Bertogna, Marko ;

Cirinei, Michele .

RTSS 2007: 28TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2007, :149-158

[2]

Devi U., 2005, Proceedings of the 26th IEEE Real-Time Systems Symposium, P330

[3] REAL-TIME SCHEDULING PROBLEM [J].

DHALL, SK ;

LIU, CL .

OPERATIONS RESEARCH, 1978, 26 (01) :127-140

[4] Fixed-Priority Multiprocessor Scheduling: Critical Instant, Response Time and Utilization Bound [J].

Guan, Nan ;

Yi, Wang .

2012 IEEE 26TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS & PHD FORUM (IPDPSW), 2012, :2470-2473

[5]

Nishigaki Kouhei, 2012, IEICE Transactions on Information and Systems (Japanese Edition), VJ95-D, P1347

[6]

Takeda A., 2009, IPSJ CPSY, V2, P64

← 1 →