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 条
  • [1] Multiprocessor real-time scheduling
    Anderson, James H.
    Devi, UmaMaheswari
    JOURNAL OF SYSTEMS ARCHITECTURE, 2011, 57 (05) : 485 - 486
  • [2] Real-time scheduling algorithms for multiprocessor
    Algorithmes pour l'ordonnancement temps réel multiprocesseur
    1600, Lavoisier (48): : 7 - 8
  • [3] Scheduling algorithms for multiprocessor real-time systems
    Zhang, LC
    Huang, JW
    Zheng, Y
    ICICS - PROCEEDINGS OF 1997 INTERNATIONAL CONFERENCE ON INFORMATION, COMMUNICATIONS AND SIGNAL PROCESSING, VOLS 1-3: THEME: TRENDS IN INFORMATION SYSTEMS ENGINEERING AND WIRELESS MULTIMEDIA COMMUNICATIONS, 1997, : 1470 - 1474
  • [4] An optimal multiprocessor real-time scheduling algorithm
    Khemka, A
    Shyamasundar, RK
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1997, 43 (01) : 37 - 45
  • [5] A multiprocessor real-time process scheduling method
    Chen, KY
    Liu, A
    Lee, CHL
    IEEE FIFTH INTERNATIOANL SYMPOSIUM ON MULTIMEDIA SOFTWARE ENGINEERING, PROCEEDINGS, 2003, : 29 - 36
  • [6] Evaluation framework for energy-aware multiprocessor scheduling in real-Time systems
    Mejia-Alvarez, Pedro
    Moncada-Madero, David
    Aydin, Hakan
    Diaz-Ramirez, Arnoldo
    JOURNAL OF SYSTEMS ARCHITECTURE, 2019, 98 : 388 - 402
  • [7] An Optimal Multiprocessor Real-Time Scheduling Algorithm
    Khemka, A.
    Shyamasundar, R. K.
    Journal of Parallel and Distributed Computing, 43 (01):
  • [8] A Survey of Real-Time Scheduling on Multiprocessor Systems
    Sun, Zhenyu
    Guo, Mengying
    Liu, Xingwu
    THEORETICAL COMPUTER SCIENCE, NCTCS 2021, 2021, 1494 : 89 - 118
  • [9] SCHEDULING STRATEGIES FOR MULTIPROCESSOR REAL-TIME DSP
    LEE, EA
    HA, SH
    DALLAS GLOBECOM 89, VOLS 1-3: COMMUNICATIONS TECHNOLOGY FOR THE 1990S AND BEYOND, 1989, : 1279 - 1283
  • [10] An adaptive framework for multiprocessor real-time systems
    Block, Aaron
    Brandenburg, Bjoern
    Anderson, James H.
    Quint, Stephen
    ECRTS 2008: PROCEEDINGS OF THE 20TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, 2008, : 23 - +