Multi-core processor partitioned task scheduling algorithm design based on ARINC653

Ming Li, Suyang Wei, Wen Sun, Hekun Zhang
{"title":"Multi-core processor partitioned task scheduling algorithm design based on ARINC653","authors":"Ming Li, Suyang Wei, Wen Sun, Hekun Zhang","doi":"10.1145/3511716.3511789","DOIUrl":null,"url":null,"abstract":"The Integrated Modular Avionics (IMA) has become a popular aircraft avionics system, and ARINC653 is a standard interface for IMA architecture of aircraft avionics equipment, and real-time scheduling for ARINC653 partition Operating System (OS) is a key issue. There are lots of scheduling algorithms for ARINC653 partition OS based on a single-core processor. This paper presents a partition scheduling proposal based on parameter configuration and designs a scheduling algorithm based on multi-core Load Proportional Round-Robin (MLPRR). The algorithm calculates the task weight according to the load ratio of the task and completes the scheduling of the task on the multi-core processor to meet the real-time requirements of the multi-core partition OS. Experimental results show that MLPRR is feasible and efficient.","PeriodicalId":105018,"journal":{"name":"Proceedings of the 2021 4th International Conference on E-Business, Information Management and Computer Science","volume":"41 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-12-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 2021 4th International Conference on E-Business, Information Management and Computer Science","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3511716.3511789","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

The Integrated Modular Avionics (IMA) has become a popular aircraft avionics system, and ARINC653 is a standard interface for IMA architecture of aircraft avionics equipment, and real-time scheduling for ARINC653 partition Operating System (OS) is a key issue. There are lots of scheduling algorithms for ARINC653 partition OS based on a single-core processor. This paper presents a partition scheduling proposal based on parameter configuration and designs a scheduling algorithm based on multi-core Load Proportional Round-Robin (MLPRR). The algorithm calculates the task weight according to the load ratio of the task and completes the scheduling of the task on the multi-core processor to meet the real-time requirements of the multi-core partition OS. Experimental results show that MLPRR is feasible and efficient.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
基于ARINC653的多核处理器分区任务调度算法设计
集成模块化航空电子系统(IMA)已成为一种流行的航空电子系统,ARINC653是航空电子设备集成模块化体系结构的标准接口,而ARINC653分区操作系统(OS)的实时调度是关键问题。基于单核处理器的ARINC653分区操作系统有很多调度算法。提出了一种基于参数配置的分区调度方案,设计了一种基于多核负载比例轮询(MLPRR)的分区调度算法。该算法根据任务的负载比例计算任务权值,并在多核处理器上完成任务调度,满足多核分区操作系统的实时性要求。实验结果表明,该方法是可行的、高效的。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Agricultural Greenhouse Gas Emission Topic Clustering Based on Keyword Co-occurrence Analysis Personality and Internet Use: A Meta-Analysis Research on the Current Situation of Wuhan B&B Management Based on Grey Relational Model Analysis of the Application Effect of the Micro-Assisted Teaching Mode Based on SPSS The Application of AHP in the Evaluation of the Competitiveness of Exhibition Cities
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1