A Framework Accommodating Categorized Multiprocessor Real-time Scheduling in the RTSJ

被引:0
|
作者
Kwon, Jinsan [1 ]
Cho, Hyeonjoong [1 ]
Ravindran, Binoy [2 ]
机构
[1] Korea Univ, Dept Comp & Informat Sci, Seoul, South Korea
[2] Virginia Tech, Dept Elect & Comp Engn, Blacksburg, VA USA
关键词
Real-time systems; The Real-Time Specification for [!text type='Java']Java[!/text; multiprocessors; scheduling framework;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we present a framework for various multiprocessor scheduling algorithms by minimal modification of current Real-Time Specification for Java (RTSJ) [6]. Although the current version of RTSJ provides a secure platform and rich functionalities for real-time Java applications, it lacks multiprocessor support mechanisms, e. g., absence of functions to support processor affinity, to efficiently utilize multiple processing resources. For this reason, we establish a multiprocessor-aware scheduling framework by using system calls of operating systems to make use of processor affinity, FIFO scheduler, scheduling parameter settings, and precision sleep timer functions. In addition to the framework, we also take categorization taxonomy introduced by Carpenter et al. in [1], which generalizes multiprocessor scheduling algorithms on two criteria of migration degrees and priority change complexity. Then our experimental evaluation on the framework with each scheduler class in the categorization taxonomy shows the framework's runtime overhead, which proves the feasibility of our implementation.
引用
收藏
页码:18 / 25
页数:8
相关论文
共 50 条
  • [41] A novel task scheduling algorithm for real-time multiprocessor systems
    Chen, Yang-ping
    Wang, Lai-xiong
    Huang, Shi-tan
    2007 IEEE INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION, VOLS 1-7, 2007, : 2763 - 2767
  • [42] Hard real-time multiprocessor scheduling resilient to core failures
    Nikolic, Borislav
    Bletsas, Konstantinos
    Petters, Stefan M.
    2015 IEEE 21ST INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, 2015, : 122 - 131
  • [43] Efficient dynamic scheduling algorithm for multiprocessor real-time systems
    Indian Inst of Technology, Madras, India
    IEEE Trans Parallel Distrib Syst, 3 (312-319):
  • [44] Contention-Free Executions for Real-Time Multiprocessor Scheduling
    Lee, Jinkyu
    Easwaran, Arvind
    Shin, Insik
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2014, 13
  • [45] Utilization bounds for EDF scheduling on real-time multiprocessor systems
    López, JM
    Díaz, JL
    García, DF
    REAL-TIME SYSTEMS, 2004, 28 (01) : 39 - 68
  • [46] O(N) SCHEDULING ALGORITHMS FOR REAL-TIME MULTIPROCESSOR SYSTEMS
    RAMAMRITHAM, K
    STANKOVIC, JA
    SHIAH, PF
    PROCEEDINGS OF THE 1989 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, VOL 3: ALGORITHMS AND APPLICATIONS, 1989, : 143 - 152
  • [47] Utilization Bounds for EDF Scheduling on Real-Time Multiprocessor Systems
    J. M. López
    J. L. Díaz
    D. F. García
    Real-Time Systems, 2004, 28 : 39 - 68
  • [48] Partitioned Scheduling for Dependency Graphs in Multiprocessor Real-Time Systems
    Shi, Junjie
    Ueter, Niklas
    von der Brueggen, Georg
    Chen, Jian-Jia
    2019 IEEE 25TH INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA 2019), 2019,
  • [49] Soft Real-Time Fuzzy Task Scheduling for Multiprocessor Systems
    Hamzeh, Mahdi
    Fakhraie, Sied Mehdi
    Lucas, Caro
    PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 22, 2007, 22 : 252 - +
  • [50] A REAL-TIME SCHEDULING ALGORITHM FOR TASKS WITH RESOURCE CONTENTION ON A MULTIPROCESSOR
    RYANG, DS
    PARK, KH
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 1994, 4 (03) : 243 - 253