{"title":"基于伪截止日期的嵌入式系统O(1)比例共享调度器","authors":"Swarnendu Ray, A. Sarkar","doi":"10.1109/ISVDAT.2014.6881083","DOIUrl":null,"url":null,"abstract":"This paper presents Pseudo-Deadline Based Round-Robin (PDBRR), an O(1) proportional share scheduler for Embedded Systems that execute a mix of jobs with varying timeliness priorities. Simulation based experimental results reveal that PDBRR is able to achieve high proportional share scheduling accuracy.","PeriodicalId":217280,"journal":{"name":"18th International Symposium on VLSI Design and Test","volume":"374 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2014-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A Pseudo-Deadline Based O(1) proportional share scheduler for embedded systems\",\"authors\":\"Swarnendu Ray, A. Sarkar\",\"doi\":\"10.1109/ISVDAT.2014.6881083\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper presents Pseudo-Deadline Based Round-Robin (PDBRR), an O(1) proportional share scheduler for Embedded Systems that execute a mix of jobs with varying timeliness priorities. Simulation based experimental results reveal that PDBRR is able to achieve high proportional share scheduling accuracy.\",\"PeriodicalId\":217280,\"journal\":{\"name\":\"18th International Symposium on VLSI Design and Test\",\"volume\":\"374 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-07-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"18th International Symposium on VLSI Design and Test\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISVDAT.2014.6881083\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"18th International Symposium on VLSI Design and Test","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISVDAT.2014.6881083","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
摘要
本文提出了基于伪截止日期的循环调度(Pseudo-Deadline - Based Round-Robin, PDBRR),这是一种用于执行具有不同时效性优先级的混合作业的嵌入式系统的O(1)比例共享调度程序。基于仿真的实验结果表明,PDBRR能够达到较高的比例共享调度精度。
A Pseudo-Deadline Based O(1) proportional share scheduler for embedded systems
This paper presents Pseudo-Deadline Based Round-Robin (PDBRR), an O(1) proportional share scheduler for Embedded Systems that execute a mix of jobs with varying timeliness priorities. Simulation based experimental results reveal that PDBRR is able to achieve high proportional share scheduling accuracy.