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 条
  • [31] Compositional real-time scheduling framework
    Shin, I
    Lee, I
    25TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2004, : 57 - 67
  • [32] An Adaptive Genetic Algorithm for Multiprocessor Real-time Task Scheduling
    李亚军
    杨宇航
    Journal of Donghua University(English Edition), 2009, 26 (02) : 111 - 118
  • [33] Garbage Collector Scheduling in Dynamic, Multiprocessor Real-Time Systems
    Cho, Hyeonjoong
    Ravindran, Binoy
    Na, Chewoo
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2009, 20 (06) : 845 - 856
  • [34] Zero-laxity based real-time multiprocessor scheduling
    Lee, Jinkyu
    Easwaran, Arvind
    Shin, Insik
    Lee, Insup
    JOURNAL OF SYSTEMS AND SOFTWARE, 2011, 84 (12) : 2324 - 2333
  • [35] STORM A Simulation Tool for Real-time Multiprocessor Scheduling Evaluation
    Urunuela, Richard
    Deplanche, Anne-Marie
    Trinquet, Yvon
    2010 IEEE CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION (ETFA), 2010,
  • [36] A multiprocessor real-time scheduling embedded testbed based on Linux
    Qiao, Jiaqing
    Wang, Huachen
    Guan, Fei
    INTERNATIONAL JOURNAL OF EMBEDDED SYSTEMS, 2021, 14 (05) : 451 - 464
  • [37] 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
  • [38] Global Multiprocessor Real-Time Scheduling as a Constraint Satisfaction Problem
    Cucu-Grosjean, Liliana
    Buffet, Olivier
    2009 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS (ICPPW 2009), 2009, : 42 - 49
  • [39] Mixed-Criticality Scheduling in Real-Time Multiprocessor Systems
    Osmolovskiy, Sergey
    Fedorov, Ivan
    Vinogradov, Vladimir
    Ivanova, Ekaterina
    Shakurov, Daniil
    2016 18TH CONFERENCE OF OPEN INNOVATIONS ASSOCIATION AND SEMINAR ON INFORMATION SECURITY AND PROTECTION OF INFORMATION TECHNOLOGY (FRUCT-ISPIT), 2016, : 257 - 265
  • [40] 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