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 条
  • [21] Multiprocessor Real-Time Scheduling with Hierarchical Processor Affinities
    Bonifaci, Vincenzo
    Brandenburg, Bjoern
    D'Angelo, Gianlorenzo
    Marchetti-Spaccamela, Alberto
    PROCEEDINGS OF THE 28TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS ECRTS 2016, 2016, : 237 - 247
  • [22] PREEMPTIVE SCHEDULING OF REAL-TIME TASKS ON MULTIPROCESSOR SYSTEMS
    MUNTZ, RR
    COFFMAN, EG
    JOURNAL OF THE ACM, 1970, 17 (02) : 324 - &
  • [23] Multiprocessor real-time scheduling with a few migrating tasks
    Augusto Santos-, J., Jr.
    Lima, George
    Bletsas, Konstantinos
    Kato, Shinpei
    IEEE 34TH REAL-TIME SYSTEMS SYMPOSIUM (RTSS 2013), 2013, : 170 - 181
  • [24] The power of migration in multiprocessor scheduling of real-time systems
    Koren, G
    Dar, E
    Amir, A
    SIAM JOURNAL ON COMPUTING, 2000, 30 (02) : 511 - 527
  • [25] Performance Evaluation of Real-Time Multiprocessor Scheduling Algorithms
    Alhussian, Hitham
    Zakaria, Nordin
    Abdulkadir, Said Jadid
    Fageeri, Sallani Osman
    2016 3RD INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCES (ICCOINS), 2016, : 310 - 315
  • [26] Design pattern for the adaptive scheduling of real-time tasks with multiple versions in RTSJ
    Gonçalves, R
    de Oliveira, RS
    Montez, C
    SCCC 2005: XXV International Conference of the Chilean Computer Science Society, Proceedings, 2005, : 65 - 73
  • [27] A novel algorithm for real-time framework in multiprocessor environment
    Joel Josephson Pottipadu
    R. Ramesh
    Design Automation for Embedded Systems, 2017, 21 : 213 - 229
  • [28] Component Framework for Multiprocessor Real-Time Operating Systems
    Takaso, Yoshitada
    Oyama, Hiroshi
    Azumi, Takuya
    2022 IEEE 20TH INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING, EUC, 2022, : 112 - 119
  • [29] A novel algorithm for real-time framework in multiprocessor environment
    Pottipadu, Joel Josephson
    Ramesh, R.
    DESIGN AUTOMATION FOR EMBEDDED SYSTEMS, 2017, 21 (3-4) : 213 - 229
  • [30] A specification framework for real-time scheduling
    Subramani, K
    SOFSEM 2002: THEORY AND PRACTICE OF INFORMATICS, 2002, 2540 : 195 - 207