loading...
 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
ASCII Text
x 
 
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," Cluster Computing and the Grid, IEEE International Symposium on, vol. 2, pp. 792-799, Fifth IEEE International Symposium on Cluster Computing and the Grid (CCGrid'05) - Volume 2, 2005.
 
 
BibTex
x
 
@article{ 10.1109/CCGRID.2005.1558643,
author = {Gaurav Khanna and Nagavijayalakshmi Vydyanathan and T. Kurc and U. Catalyurek and P. Wyckoff and J. Saltz and P. Sadayappan},
title = {A hypergraph partitioning based approach for scheduling of tasks with batch-shared I/O},
journal ={Cluster Computing and the Grid, IEEE International Symposium on},
volume = {2},
year = {2005},
isbn = {0-7803-9074-1},
pages = {792-799},
doi = {http://doi.ieeecomputersociety.org/10.1109/CCGRID.2005.1558643},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Cluster Computing and the Grid, IEEE International Symposium on
TI - A hypergraph partitioning based approach for scheduling of tasks with batch-shared I/O
SN - 0-7803-9074-1
SP792
EP799
A1 - Gaurav Khanna,
A1 - Nagavijayalakshmi Vydyanathan,
A1 - T. Kurc,
A1 - U. Catalyurek,
A1 - P. Wyckoff,
A1 - J. Saltz,
A1 - P. Sadayappan,
PY - 2005
VL - 2
JA - Cluster Computing and the Grid, IEEE International Symposium on
ER -
 
Gaurav Khanna, Dept. of Comput. Sci. & Eng., Ohio State Univ., Columbus, OH, USA
Nagavijayalakshmi Vydyanathan, Dept. of Comput. Sci. & Eng., Ohio State Univ., Columbus, OH, USA
T. Kurc, Lab. ID, IMAG, Grenoble, France
U. Catalyurek, Lab. ID, IMAG, Grenoble, France
P. Wyckoff, Lab. ID, IMAG, Grenoble, France
J. Saltz, Lab. ID, IMAG, Grenoble, France
P. Sadayappan, 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.