|
计算机科学 2006
An Efficient Resource Reclaim Algorithm for the Real-Time Multiprocessor Systems
|
Abstract:
Many real-time multiprocessor systems use resource reclaiming algorithms to utilize resource left unused by a task when it finishes early.In this paper,we firstly analyze the existing resource reclaiming algorithms.And then,a new effective reclaiming algorithm,named by Passing Algorith(PA),is proposed.As long as there are no run-time anomalies,PA allows passing among tasks with resource conflict.Simulation results show that PA outperform the other reclaiming algorithms.