Technical Report Number
This paper proposes some significant corrections in a recent work of Lakshmanan et al on parallel task scheduling. Lakshmanan et al have proposed a transformation of parallel tasks into sequential tasks, and have claimed a resource augmentation bound of 3:42 for partitioned deadline monotonic (DM) scheduling of the transformed tasks. We demonstrate that their analysis for resource augmentation bound is incorrect. We propose a different technique for task transformation that requires a resource augmentation bound of 5 for partitioned DM scheduling.
Saifullah, Abusayeed; Agrawal, Kunal; Lu, Chenyang; and Gill, Christopher, "Correction of an Augmentation Bound Analysis for Parallel Real-Time Tasks" Report Number: WUCSE-2012-24 (2012). All Computer Science and Engineering Research.