基于ARINC653的多核处理器分区任务调度算法设计

Proceedings of the 2021 4th International Conference on E-Business, Information Management and Computer Science Pub Date : 2021-12-29 DOI:10.1145/3511716.3511789

Ming Li, Suyang Wei, Wen Sun, Hekun Zhang

{"title":"基于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":"{\"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}","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

摘要

集成模块化航空电子系统(IMA)已成为一种流行的航空电子系统，ARINC653是航空电子设备集成模块化体系结构的标准接口，而ARINC653分区操作系统(OS)的实时调度是关键问题。基于单核处理器的ARINC653分区操作系统有很多调度算法。提出了一种基于参数配置的分区调度方案，设计了一种基于多核负载比例轮询(MLPRR)的分区调度算法。该算法根据任务的负载比例计算任务权值，并在多核处理器上完成任务调度，满足多核分区操作系统的实时性要求。实验结果表明，该方法是可行的、高效的。

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

查看原文本刊更多论文

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

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.

求助全文

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

来源期刊

Proceedings of the 2021 4th International Conference on E-Business, Information Management and Computer Science

自引率

0.00%

发文量