The Community for Technology Leaders
Parallel and Distributed Processing Symposium, International (2008)
Miami, FL, USA
Apr. 14, 2008 to Apr. 18, 2008
ISBN: 978-1-4244-1693-6
pp: 1-8
Luis Miguel Pinho , IPP Hurray Research Group, School of Engineering (ISEP), Polytechnic Institute of Porto (IPP), Portugal
Luis Nogueira , IPP Hurray Research Group, School of Engineering (ISEP), Polytechnic Institute of Porto (IPP), Portugal
ABSTRACT
This paper proposes a new strategy to integrate shared resources and precedence constraints among real-time tasks, assuming no precise information on critical sections and computation times is available. The concept of bandwidth inheritance is combined with a greedy capacity sharing and stealing policy to efficiently exchange bandwidth among tasks, minimising the degree of deviation from the ideal system’s behaviour caused by inter-application blocking. The proposed Capacity Exchange Protocol (CXP) focus on exchanging extra capacities as early, and not necessarily as fairly, as possible. This loss of optimality is worth the reduced complexity as the protocol’s behaviour nevertheless tends to be fair in the long run and outperforms other solutions in highly dynamic scenarios, as demonstrated by extensive simulations.
INDEX TERMS
CITATION
Luis Miguel Pinho, Luis Nogueira, "Shared resources and precedence constraints with capacity sharing and stealing", Parallel and Distributed Processing Symposium, International, vol. 00, no. , pp. 1-8, 2008, doi:10.1109/IPDPS.2008.4536568
92 ms
(Ver 3.3 (11022016))