This paper proposes a new algorithm to restructure task graphs for suitable scheduling. The algorithm reduces communication costs by merging those tasks within a task graph whose communication costs exceeds their execution time. Task duplication techniques are applied before the merge, to avoid any delay in the execution of the tasks dependent on the merged tasks. Our experiments with a number of known benchmark task graphs demonstrate the distinguished scheduling results provided by applying our task merging algorithm before the scheduling. © 2010 Springer-Verlag.
CITATION STYLE
Parsa, S., Soltani, N. R., & Shariati, S. (2010). Task merging for better scheduling. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5938 LNCS, pp. 311–316). https://doi.org/10.1007/978-3-642-11842-5_42
Mendeley helps you to discover research relevant for your work.