Download presentation
Presentation is loading. Please wait.
1
What’s New in Work Queue
Michael Albrecht, University of Notre Dame CCL Workshop, June 2012
2
Overview New “Batch Job” Systems Work Queue Enhancements
Moab / Cluster MPI Queue Work Queue Enhancements Hierarchical Work Queue
3
Batch Job Systems Abstraction Layer
Library for generic task submission Used by Makeflow
4
Moab & other Clusters Similar to “SGE”
Explicitly support Moab scheduler Support other, similar schedulers Set name, submit and remove commands moab
5
MPI Queue Workflow W W W W W W W W W W W W W W
6
MPI Queue Workflow W W W W F W W W W W
7
MPI Queue Enables arbitrary computation on “MPI-only” clusters
Ranks 1-N talk to Rank 0, which acts as a “foreman” Assumes shared parallel filesystem for cluster API very similar to Work Queue Fully supported by Batch Job/Makeflow
8
Work Queue
9
Work Queue is Wonderful
Easily harness 100’s-1000’s of cores Combine multiple resources for one project Dynamically scale computational resources Private Cluster Campus Condor Pool Public Cloud Provider Shared SGE Makefile Makeflow Local Files and Programs sge_submit_workers W ssh Wv condor_submit_workers Hundreds of Workers in a Personal Cloud submit tasks
10
Work Queue has Limits Bandwidth, file size, and computation length constrain potential number of workers
11
Work Queue has Limits T0 ??? T1 T2 T3 T4 W1 W2 W3 W4 W5 T5 Natural parallelism of a workflow leaves extra workers idle
12
Work Queue has Limits Synchronous transfer leaves network resources idle, increases dispatch time
13
“…except for the problem of too many layers of indirection”
Add more indirection! “All problems in computer science can be solved by another layer of indirection” -David Wheeler “…except for the problem of too many layers of indirection” Kevlin Henney
14
Hierarchical Work Queue
Master (Makeflow) Worker Worker Worker Worker Worker Worker Worker Worker
15
Hierarchical Work Queue
Master (Makeflow) Foreman Foreman Worker Worker Worker Worker Worker Worker Worker Worker
16
Hierarchical Work Queue
Master (Makeflow) Shared FS Foreman Foreman Worker Worker Worker Worker Worker Worker Worker Worker
17
Hierarchical Work Queue
Master (Makeflow) Shared FS Shared FS Foreman Foreman Worker Worker Worker Worker Worker Worker Worker Worker
18
Hierarchical Work Queue
Master (Makeflow) Shared FS Foreman Foreman Shared FS Shared FS Foreman Foreman Worker Worker Worker Worker Worker Worker Worker Worker
19
Hierarchical Work Queue
Coming Soon! 19
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.