| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
| |
| | Search | |
| |
| |
| | |
Fifth IEEE International Symposium on Cluster Computing and the Grid (CCGrid'05) - Volume 2
A hypergraph partitioning based approach for scheduling of tasks with batch-shared I/O
Cardiff, Wales, UK
May 09-May 12
ISBN: 0-7803-9074-1
Gaurav Khanna, Dept. of Comput. Sci. & Eng., Ohio State Univ., Columbus, OH, USA
T. Kurc, Lab. ID, IMAG, Grenoble, France
J. Saltz, Lab. ID, IMAG, Grenoble, France
This paper proposes a novel, hypergraph partitioning based strategy to schedule multiple data analysis tasks with batch-shared I/O behavior. This strategy formulates the sharing of files among tasks as a hypergraph to minimize the I/O overheads due to transferring of the same set of files multiple times and employs a dynamic scheme for file transfers to reduce contention on the storage system. We experimentally evaluate the proposed approach using application emulators from two application domains; analysis of remotely-sensed data and biomedical imaging.
Citation:
Gaurav Khanna, Nagavijayalakshmi Vydyanathan, T. Kurc, U. Catalyurek, P. Wyckoff, J. Saltz, P. Sadayappan, "A hypergraph partitioning based approach for scheduling of tasks with batch-shared I/O," ccgrid, vol. 2, pp.792-799, Fifth IEEE International Symposium on Cluster Computing and the Grid (CCGrid'05) - Volume 2, 2005
Usage of this product signifies your acceptance of the
Terms of Use.
|
|
|
|
|
|
|
|