UPD- Static Priority Real-Time Algorithm for Multiprocessors based on RM

摘要

ZJn past few years the real time systems have seen a shift from uniprocessors to multiprocessors. Uniprocessors have optimal algorithms RM, EDF and LLF but these algorithms prove to be suboptimal for multiprocessor real time systems. Multiprocessor real-time systems require optimal algorithms to meet their logical correctness in constrained time. Several algorithms have been proposed based on RM, EDF and LLF in past few years. In this study, we propose UPD based on RMZLPD and RM. Through simulation, UPD has shown high success ratio and schedulability ratio gain over its predecessors. UPD being a static priority algorithm aims at meeting the deadlines of high priority tasks even under overloaded conditions. UPD has better success ratio and schedulability over algorithms taken for consideration.