Performances of Partition Utility Accrual Real Time Scheduling Algorithm
- 1 University Putra Malaysia, Malaysia
Abstract
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.
DOI: https://doi.org/10.3844/jcssp.2012.1225.1234
Copyright: © 2012 Idawaty Ahmad, Shamala Subramaniam, Mohamed Othman and Zuriati Zulkarnain. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
- 3,386 Views
- 2,333 Downloads
- 0 Citations
Download
Keywords
- TUF/UA scheduling
- real time system
- partitioned
- multiprocessor