Output details
11 - Computer Science and Informatics
University of St Andrews
Return to search
Output 0 of 0 in the submission
Output title
Granularity-Aware Work-Stealing for Computationally-Uniform Grids
Type
E - Conference contribution
Name of conference/published proceedings
2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing (CCGrid 2010)
Volume number
-
Issue number
-
First page of article
123
ISSN of proceedings
-
Year of publication
2010
URL
-
Number of additional authors
1
Additional information
<10>CCGrid is a leading conference in Grid and Cloud computing.
This paper describes novel work-stealing approaches to scheduling tasks in a wide-area (grid, cloud) setting that improve scheduling performance over the best previous techiques, such as First-Come First-Served scheduling. The paper undertakes both simulation and real experiments to verify the effectiveness of the approach, showing that major improvements (up to 20% in total execution time) can be achieved using the new granularity-aware approach. Using a new statistical measure of irregularity, it shows that these improvements correlate with the irregularity of the application.
Interdisciplinary
-
Cross-referral requested
-
Research group
E - Programming languages
Citation count
4
Proposed double-weighted
No
Double-weighted statement
-
Reserve for a double-weighted output
No
Non-English
No
English abstract
-
