Guiding performance tuning for grid schedules

Grid jobs often consist of a large number of tasks. If the performance of a statically scheduled grid job is unsatisfactory, one must decide which code of which task should be improved. We propose a novel method to guide grid users as to which tasks of their grid job they should accelerate in order to reduce the makespan of the complete job. The input we need is the task schedule of the grid job, which can be derived from traces of a previous run of the job. We provide several algorithms depending on whether only one or several tasks can be improved, or whether task improvement is achieved by improvement of one processor.

[1]  Yeh-Ching Chung,et al.  Improving Static Task Scheduling in Heterogeneous and Homogeneous Computing Systems , 2007, 2007 International Conference on Parallel Processing (ICPP 2007).

[2]  Bernd Mohr,et al.  Automatic Trace-Based Performance Analysis of Metacomputing Applications , 2007, 2007 IEEE International Parallel and Distributed Processing Symposium.

[3]  Salim Hariri,et al.  Task scheduling algorithms for heterogeneous processors , 1999, Proceedings. Eighth Heterogeneous Computing Workshop (HCW'99).

[4]  Bernd Mohr,et al.  Efficient Pattern Search in Large Traces Through Successive Refinement , 2004, Euro-Par.

[5]  Mourad Hakem,et al.  Efficient Critical Task Scheduling Parallel Programs on a Bounded Number of Processors , 2005, IASTED PDCS.

[6]  Lars Lundberg,et al.  Performance Optimization Using Extended Critical Path Analysis in Multithreaded Programs on Multiprocessors , 2001, J. Parallel Distributed Comput..

[7]  Wolfram Schiffmann,et al.  Fast Optimal Task Graph Scheduling by Means of an Optimized Parallel A*-Algorithm , 2004, PDPTA.

[8]  Ching-Hsien Hsu,et al.  A Generalized Critical Task Anticipation Technique for DAG Scheduling , 2007, ICA3PP.

[9]  Marc-André Hermanns,et al.  Verifying Causal Connections between Distant Performance Phenomena in Large-Scale Message-Passing Applications , 2008 .

[10]  Radu Prodan,et al.  Taxonomies of the Multi-Criteria Grid Workflow Scheduling Problem , 2008 .

[11]  Sanjeev Baskiyar,et al.  Scheduling directed a-cyclic task graphs on heterogeneous network of workstations to minimize schedule length , 2003, 2003 International Conference on Parallel Processing Workshops, 2003. Proceedings..