|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
2006 International Conference on Parallel Processing (ICPP'06)
An Integrated Approach for Processor Allocation and Scheduling of Mixed-Parallel Applications
Columbus, Ohio
August 14-August 18
ISBN: 0-7695-2636-5
| ASCII Text | x | ||
| N. Vydyanathan, S. Krishnamoorthy, G. Sabin, U. Catalyurek, T. Kurc, P. Sadayappan, J. Saltz, "An Integrated Approach for Processor Allocation and Scheduling of Mixed-Parallel Applications," 2012 41st International Conference on Parallel Processing, pp. 443-450, 2006 International Conference on Parallel Processing (ICPP'06), 2006. | |||
| BibTex | x | ||
| @article{ 10.1109/ICPP.2006.22, author = {N. Vydyanathan and S. Krishnamoorthy and G. Sabin and U. Catalyurek and T. Kurc and P. Sadayappan and J. Saltz}, title = {An Integrated Approach for Processor Allocation and Scheduling of Mixed-Parallel Applications}, journal ={2012 41st International Conference on Parallel Processing}, volume = {0}, year = {2006}, issn = {0190-3918}, pages = {443-450}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICPP.2006.22}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 2012 41st International Conference on Parallel Processing TI - An Integrated Approach for Processor Allocation and Scheduling of Mixed-Parallel Applications SN - 0190-3918 SP443 EP450 A1 - N. Vydyanathan, A1 - S. Krishnamoorthy, A1 - G. Sabin, A1 - U. Catalyurek, A1 - T. Kurc, A1 - P. Sadayappan, A1 - J. Saltz, PY - 2006 KW - null VL - 0 JA - 2012 41st International Conference on Parallel Processing ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICPP.2006.22
Computationally complex applications can often be viewed as a collection of coarse-grained data-parallel tasks with precedence constraints. Researchers have shown that combining task and data parallelism (mixed parallelism) can be an effective approach for executing these applications, as compared to pure task or data parallelism. In this paper, we present an approach to determine the appropriate mix of task and data parallelism, i.e., the set of tasks that should be run concurrently and the number of processors to be allocated to each task. An iterative algorithm is proposed that couples processor allocation and scheduling, of mixedparallel applications on compute clusters so as to minimize the parallel completion time (makespan). Our algorithm iteratively reduces the makespan by increasing the degree of data parallelism of tasks on the critical path that have good scalability and a low degree of potential task parallelism. The approach employs a look-ahead technique to escape local minima and uses priority based backfill scheduling to efficiently schedule the parallel tasks onto processors. Evaluation using benchmark task graphs derived from real applications as well as synthetic graphs shows that our algorithm consistently performs better than CPR and CPA, two previously proposed scheduling schemes, as well as pure task and data parallelism.
Citation:
N. Vydyanathan, S. Krishnamoorthy, G. Sabin, U. Catalyurek, T. Kurc, P. Sadayappan, J. Saltz, "An Integrated Approach for Processor Allocation and Scheduling of Mixed-Parallel Applications," icpp, pp.443-450, 2006 International Conference on Parallel Processing (ICPP'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.
