On the Scalability of Real-Time Scheduling Algorithms on Multicore Platforms: A Case Study

被引：57
|
作者：
Brandenburg, Bjorm B. [1 ]
Calandrino, John M. [1 ]
Anderson, James H. [1 ]
机构：
[1] Univ N Carolina, Dept Comp Sci, Chapel Hill, NC 27515 USA
来源：
RTSS: 2008 REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS | 2008年
关键词：
D O I：
10.1109/RTSS.2008.23
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Multicore platforms are predicted to become significantly larger in the coming years. Given that real-time workloads will inevitably be deployed on such platforms, the scalability of the scheduling algorithms used to support such workloads warrants investigation. In this paper, this issue is considered and an empirical evaluation of several global and partitioned scheduling algorithms is presented. This evaluation was conducted using a Sun Niagara multicore platform with 32 logical CPUs (eight cores, four hardware threads per core). In this study, each tested algorithm proved to be a viable choice for some subset of the workload categories considered.
引用
收藏
页码：157 / 169
页数：13
相关论文
共 50 条
  • [1] Real-time scheduling on multicore platforms
    Anderson, James H.
    Calandrino, John M.
    Devi, UmaMaheswari C.
    [J]. PROCEEDINGS OF THE 12TH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM, 2006, : 179 - +
  • [2] Cache-aware real-time scheduling on multicore platforms: Heuristics and a case study
    Calandrino, John M.
    Anderson, James H.
    [J]. ECRTS 2008: PROCEEDINGS OF THE 20TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, 2008, : 299 - 308
  • [3] Parallel real-time task scheduling on multicore platforms
    Anderson, James H.
    Calandrino, John M.
    [J]. 27TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2006, : 89 - +
  • [4] Scheduling Parallel Real-Time Recurrent Tasks on Multicore Platforms
    Pathan, Risat
    Voudouris, Petros
    Stenstrom, Per
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2018, 29 (04) : 915 - 928
  • [5] Soft real-time scheduling on performance asymmetric multicore platforms
    Calandrino, John M.
    Baumberger, Dan
    Li, Tong
    Hahn, Scott
    Anderson, James H.
    [J]. RTAS 2007: 13TH REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 2007, : 101 - +
  • [6] Workload assignment for global real-time scheduling on unrelated multicore platforms
    Bertout, Antoine
    Goossens, Joel
    Grolleau, Emmanuel
    Poczekajlo, Xavier
    [J]. 28TH INTERNATIONAL CONFERENCE ON REAL TIME NETWORKS AND SYSTEMS, RTNS 2020, 2020, : 139 - 148
  • [7] Architecture aware semi partitioned real-time scheduling on multicore platforms
    Mayank Shekhar
    Harini Ramaprasad
    Abhik Sarkar
    Frank Mueller
    [J]. Real-Time Systems, 2015, 51 : 274 - 313
  • [8] Architecture aware semi partitioned real-time scheduling on multicore platforms
    Shekhar, Mayank
    Ramaprasad, Harini
    Sarkar, Abhik
    Mueller, Frank
    [J]. REAL-TIME SYSTEMS, 2015, 51 (03) : 274 - 313
  • [9] Study of real-time scheduling algorithms
    Wang, Zhiping
    Xiong, Guangze
    [J]. Dianzi Keji Daxue Xuebao/Journal of University of Electronic Science and Technology of China, 2000, 29 (02): : 205 - 208
  • [10] A hybrid real-time scheduling approach for large-scale multicore platforms
    Calandrino, John M.
    Anderson, James H.
    Baumberger, Dan P.
    [J]. 19TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2007, : 247 - +
12345