Linux/多核平台分层调度研究

2010 IEEE 15th Conference on Emerging Technologies & Factory Automation (ETFA 2010) Pub Date : 2010-11-18 DOI:10.1109/ETFA.2010.5640999

M. Åsberg, Thomas Nolte, S. Kato

{"title":"Linux/多核平台分层调度研究","authors":"M. Åsberg, Thomas Nolte, S. Kato","doi":"10.1109/ETFA.2010.5640999","DOIUrl":null,"url":null,"abstract":"This paper proposes the implementation of 4 different scheduling strategies for combining multi-core scheduling with hierarchical scheduling. Three of the scheduling schemes are analyzable with state-of-the-art schedulability analysis theory, available in the real-time systems community. Our idea is to implement these hierarchical multi-core scheduling strategies in a Linux based operating system, without modifying the kernel, and evaluate them. As of now, we have developed/implemented a prototype two-level hierarchical scheduling framework (HSF) in Linux (uni-core), which supports fixed priority preemptive scheduling (FPPS) of periodic servers at the top level, and FPPS of periodic tasks at the second level. The HSF is based on the REal-time SCHeduler (RESCH) framework.1","PeriodicalId":201440,"journal":{"name":"2010 IEEE 15th Conference on Emerging Technologies & Factory Automation (ETFA 2010)","volume":"C-22 2","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-11-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"12","resultStr":"{\"title\":\"Towards hierarchical scheduling in Linux/multi-core platform\",\"authors\":\"M. Åsberg, Thomas Nolte, S. Kato\",\"doi\":\"10.1109/ETFA.2010.5640999\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper proposes the implementation of 4 different scheduling strategies for combining multi-core scheduling with hierarchical scheduling. Three of the scheduling schemes are analyzable with state-of-the-art schedulability analysis theory, available in the real-time systems community. Our idea is to implement these hierarchical multi-core scheduling strategies in a Linux based operating system, without modifying the kernel, and evaluate them. As of now, we have developed/implemented a prototype two-level hierarchical scheduling framework (HSF) in Linux (uni-core), which supports fixed priority preemptive scheduling (FPPS) of periodic servers at the top level, and FPPS of periodic tasks at the second level. The HSF is based on the REal-time SCHeduler (RESCH) framework.1\",\"PeriodicalId\":201440,\"journal\":{\"name\":\"2010 IEEE 15th Conference on Emerging Technologies & Factory Automation (ETFA 2010)\",\"volume\":\"C-22 2\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-11-18\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"12\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2010 IEEE 15th Conference on Emerging Technologies & Factory Automation (ETFA 2010)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ETFA.2010.5640999\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 IEEE 15th Conference on Emerging Technologies & Factory Automation (ETFA 2010)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ETFA.2010.5640999","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 12

摘要

本文提出了将多核调度与分层调度相结合的4种不同调度策略的实现。其中三种调度方案可以用实时系统社区中最先进的可调度性分析理论进行分析。我们的想法是在不修改内核的情况下，在基于Linux的操作系统中实现这些分层多核调度策略，并对它们进行评估。到目前为止，我们已经在Linux(单核)上开发/实现了一个两级分层调度框架(HSF)的原型，它支持固定优先级抢占调度(FPPS)在顶层的周期性服务器，FPPS在第二层的周期性任务。HSF是基于实时调度器(RESCH)框架的

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Towards hierarchical scheduling in Linux/multi-core platform

This paper proposes the implementation of 4 different scheduling strategies for combining multi-core scheduling with hierarchical scheduling. Three of the scheduling schemes are analyzable with state-of-the-art schedulability analysis theory, available in the real-time systems community. Our idea is to implement these hierarchical multi-core scheduling strategies in a Linux based operating system, without modifying the kernel, and evaluate them. As of now, we have developed/implemented a prototype two-level hierarchical scheduling framework (HSF) in Linux (uni-core), which supports fixed priority preemptive scheduling (FPPS) of periodic servers at the top level, and FPPS of periodic tasks at the second level. The HSF is based on the REal-time SCHeduler (RESCH) framework.1

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2010 IEEE 15th Conference on Emerging Technologies & Factory Automation (ETFA 2010)

自引率

0.00%

发文量