Moldable load scheduling using demand adjustable policies

Workload distribution among processors is one sided task. Whereas consistent management of processor availability to bulk job arrival is an aspect of resource management. Parallel systems where high probability of infinite job arrivals with varying processor demand requires a lot of adjustment efforts to map processors space over job space. Each job has different required characteristics like number of processors etc. But the number of available resources is of different characteristics/limit. Most of the cases a particular characteristic processor demanded by a job usually not available. Such case scenarios are then adjusted to adapt moldable parallel characteristics. Rigid based approaches considered as static demand fit allocation schemes where the job is considered to be active task only when scheduler satisfied the processor demand. Current research focuses on demand adjustment schemes by considering synthetically generated work load and processor availability map with discrete clock frequency. Illustrations produced on the basis of simulation study about demand adjustment schemes consists of both static and dynamic approaches. Idea behind such experimental study is to make consistent processor availability management i.e. processor offered space to analyze various scheduling algorithms along with different performance parameters.

[1]  Frédéric Desprez,et al.  Evaluation of Reallocation Heuristics for Moldable Tasks in Computational Dedicated and non Dedicated Grids , 2010 .

[2]  Steven A. Hofmeyr,et al.  Load balancing on speed , 2010, PPoPP '10.

[3]  Francine Berman,et al.  A model for moldable supercomputer jobs , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[4]  Wei Jiang,et al.  Scheduling Concurrent Applications on a Cluster of CPU-GPU Nodes , 2012, 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012).

[5]  Stephen A. Jarvis,et al.  Dynamic scheduling of parallel jobs with QoS demands in multiclusters and grids , 2004, Fifth IEEE/ACM International Workshop on Grid Computing.

[6]  Allen B. Downey A parallel workload model and its implications for processor allocation , 2004, Cluster Computing.

[7]  Sriram Krishnamoorthy,et al.  A robust scheduling technology for moldable scheduling of parallel jobs , 2003, 2003 Proceedings IEEE International Conference on Cluster Computing.

[8]  Marian Bubak,et al.  Processing moldable tasks on the grid: Late job binding with lightweight user-level overlay , 2011, Future Gener. Comput. Syst..

[9]  P. Sadayappan,et al.  Robust scheduling of moldable parallel jobs , 2004, Int. J. High Perform. Comput. Netw..

[10]  Wei Jiang,et al.  Scheduling concurrent applications on a cluster of CPU-GPU nodes , 2013, Future Gener. Comput. Syst..

[11]  P. Sadayappan,et al.  A Robust Scheduling Strategy for Moldable Scheduling of Parallel Jobs. , 2003 .

[12]  J. Labarta,et al.  Implementing malleability on MPI jobs , 2004, Proceedings. 13th International Conference on Parallel Architecture and Compilation Techniques, 2004. PACT 2004..

[13]  Ümit V. Çatalyürek,et al.  Optimizing the stretch of independent tasks on a cluster: From sequential tasks to moldable tasks , 2012, J. Parallel Distributed Comput..

[14]  Christian Callegari,et al.  Advances in Computing, Communications and Informatics (ICACCI) , 2015 .

[15]  Mateo Valero,et al.  Parallel job scheduling for power constrained HPC systems , 2012, Parallel Comput..

[16]  Francine Berman,et al.  Using Moldability to Improve the Performance of Supercomputer Jobs , 2002, J. Parallel Distributed Comput..