文章基本信息

标题：Performances of Partition Utility Accrual Real Time Scheduling Algorithm
本地全文：下载
作者：Ahmad, Idawaty ; Subramaniam, Shamala ; Othman, Mohamed 等
期刊名称：Journal of Computer Science
印刷版ISSN：1549-3636
出版年度：2012
卷号：8
期号：8
页码：1225-1234
DOI：10.3844/jcssp.2012.1225.1234
出版社：Science Publications
摘要：Problem statement: This study proposed a TUF/UA real time scheduling algorithm known as Partition Preemptive Utility Accrual Scheduling (PUAS) also known as PPUAS algorithm. This algorithm addressed the overloaded problem that was identified in a uniprocessor scheduling environment and the necessity to design the scheduling algorithm in a multiprocessor environment. Approach: The PUAS algorithm was enhanced into the partitioned multiprocessor environment. The comparison of PUAS and PPUAS were made by using a discrete event simulation. Results: The proposed PUAS algorithm achieved a higher accrued utility for the entire load range as compared in the uniprocessor environment. Conclusion: Simulation results revealed that the proposed algorithms PPUAS are more efficient than the existing PUAS algorithm, producing a higher utility ratio and less abortion ratio making it suitable and efficient for real time application executed in multiprocessor environment.
关键词：TUF/UA scheduling; real time system; partitioned; multiprocessor