期刊名称:International Journal of Computer Science and Information Technologies
电子版ISSN:0975-9646
出版年度:2016
卷号:7
期号:2
页码:903-907
出版社:TechScience Publications
摘要:In Real Time systems with cache, multiple taskscan share this common resource which can lead to cacherelatedpre-emption delays (CRPD) being introduced. CRPD isthe additional cost incurred from resuming a pre-empted taskthat no longer has the instructions or data it was using incache, because the pre-empting task(s) evicted them fromcache. It is therefore important to be able to account forCRPD when performing schedulability analysis. This researchfocuses on the effects of CRPD on a single processor system,further expanding understanding of CRPD and ability toanalyse and optimise for it. It present new CRPD analysis forEarliest Deadline First (EDF) scheduling that significantlyoutperforms existing analysis, and then perform the firstcomparison between Fixed Priority (FP) and EDF accountingfor CRPD. In this comparison,the effects of CRPD across awide range of system and taskset parameters are explored anda new task layout optimisation technique that maximisessystem schedulability via reduced CRPD.