A Loadable Real-Time Scheduler Suite for Multicore Platforms ∗
A Loadable Real-Time Scheduler Suite for Multicore Platforms ∗
复制标题
适用于多核平台的可加载实时调度程序套件*
DOI：
--
复制
发表时间：
2009
期刊：
影响因子：
--
通讯作者：
Y. Ishikawa
中科院分区：
文献类型：
--
作者：
S. Kato;R. Rajkumar;Y. Ishikawa
由于Linux提供了丰富的软件库和设备驱动程序，因此它在嵌入式实时系统领域受到了广泛的关注。然而，一个值得关注的问题是，Linux内核并不能很好地满足实时系统的需求，特别是在多核环境中。在本文中，我们提出了一个可加载的实时调度套件Linux，称为RESCH。RESCH支持将变体调度算法作为插件轻松安装到Linux中，而无需任何内核补丁，无论内核配置如何。我们设计并实现了四个具有不同调度算法的调度器插件，分别对应于多核平台的分区、半分区和全局调度技术。我们还开发了一个可扩展性基准测试工具，calledSchedBench，以评估这些调度器插件的实际运行时可扩展性。实验表明，调度插件提高可扩展性的任意和谐波周期，相比，本机Linux调度。特别是，基于半分区调度的调度插件在大多数情况下取得了更好的性能，但基于分区调度的调度插件在谐波情况下也具有竞争力。同时，基于全局调度的调度算法往往不如它们，不能从协调性中得到很大的好处。
Linux has received considerable attention in the embedded real-time systems domain recently, given that rich soft ware libraries and device drivers are available. An issue of concern is, however, that the Linux kernel is not very capable of satisfying real-time systems requirements , particularly in the multicore context. In this paper, we present a loadableREal-time SCHeduler suite for Linux, calledRESCH. RESCH supports easy installation of variant scheduling algorithms as plugins into Linux without any kernel patches, regardless of kernel configurations. We design and implement four scheduler plugins with di fferent scheduling algorithms, corresponding to the state-ofthe-art partitioned, semi-partitioned, and global schedu ling techniques for multicore platforms. We also develop a Schedulability Benchmarking tool, calledSchedBench, to evaluate the actual runtime schedulability of these scheduler plugins. Experiments demonstrate that the scheduler plugins boost schedulability for both arbitrary and harmonic periods, as compared to the native Linux scheduler. Particularly, the scheduler plugin based on semipartitioned scheduling achieves better performance in mos t cases, but the one based on partitioned scheduling is also competitive in the harmonic cases. Meanwhile, the ones based on global scheduling are often inferior to them, and do not receive benefit from the harmonicity very much.