Abstract
Taskgraphs model a broad range of parallel applications. Despite static scheduling, processor failures can be overcome with the help of task duplication, which we explored in a previous proposal. With the advent of processor frequency scaling, energy can be saved by the runtime system as it is informed about gaps in the schedule and task dependencies, and thus can slow down processors as long as dependencies do not lead to a makespan increase. In the case of a fault, a makespan increase can be traded for additional energy investment by accelerating the task duplicates that run tasks from the crashed core. We evaluate our proposal with a large benchmark suite of taskgraphs with different sizes for a generic manycore architecture.
Chapter PDF
Similar content being viewed by others
Keywords
References
Cichowski, P., Keller, J., Kessler, C.: Modelling Power Consumption of the Intel SCC. In: Proc. 6th MARC Symposium, pp. 46–51 (2012)
Cong, J., Gururay, K.: Energy Efficient Multiprocessor Task Scheduling under Input-dependent Variation. In: Proc. Design, Automation & Test in Europe Conference & Exhibition (DATE 2009), pp. 411–416 (2009)
Eitschberger, P., Keller, J.: Effcient and Fault-Tolerant Static Scheduling for Grids. In: Proc. 14th IEEE International Workshop on Parallel and Distributed Scientific and Engineering Computing, PDSEC 2013 (2013)
Fechner, B., Hönig, U., Keller, J., Schiffmann, W.: Fault-Tolerant Static Scheduling for Grids. In: Proc. 13th IEEE Workshop on Dependable Parallel, Distributed and Network-Centric Systems (DPDNS 2008) (2008)
Hashimoto, K., Tsuchiya, T., Kikuno, T.: Effective Scheduling of Duplicated Tasks for Fault Tolerance in Multiprocessor Systems. IEICE Transaction on Information and Systems E85-D(3), 525–534 (2002)
Hönig, U., Schiffmann, W.: A comprehensive test bench for the evaluation of scheduling heuristics. In: Proc. 16th IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS 2004), pp. 437–442 (2004)
Kianzad, V., Bhattacharyya, S., Ou, G.: CASPER: An Integrated Energy-Driven Approach for Task Graph Scheduling on Distributed Embedded Systems. In: Proc. 16th IEEE International Conference on Application-specific Systems, Architectures and Processors, ASAP 2005 (July 2005)
Pruhs, K., van Stee, R., Uthaisombut, P.: Speed Scaling of Tasks with Precedence Constraints. Theory of Computing Systems 43(1), 67–80 (2008)
Unsal, O., Koren, I., Krishna, C.M.: Towards Energy-Aware Software-Based Fault Tolerance in Real-Time Systems. In: Proc. International Symposium on Low Power Electronics and Design (ISLPED 2002), pp. 124–129 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Eitschberger, P., Keller, J. (2014). Energy-Efficient and Fault-Tolerant Taskgraph Scheduling for Manycores and Grids. In: an Mey, D., et al. Euro-Par 2013: Parallel Processing Workshops. Euro-Par 2013. Lecture Notes in Computer Science, vol 8374. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-54420-0_75
Download citation
DOI: https://doi.org/10.1007/978-3-642-54420-0_75
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-54419-4
Online ISBN: 978-3-642-54420-0
eBook Packages: Computer ScienceComputer Science (R0)