skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Improving the Average Response Time in Collective I/O

Abstract

In collective I/O, MPI processes exchange requests so that the rearranged requests can result in the shortest file system access time. Scheduling the exchange sequence determines the response time of participating processes. Existing implementations that simply follow the increasing order of file ofsets do not necessary produce the best performance. To minimize the average response time, we propose three scheduling algorithms that consider the number of processes per file stripe and the number of accesses per process. Our experimental results demonstrate improvements of up to 50% in the average response time using two synthetic benchmarks and a high-resolution climate application.

Authors:
; ; ; ;
Publication Date:
Research Org.:
Pacific Northwest National Lab. (PNNL), Richland, WA (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1057853
Report Number(s):
PNNL-SA-80736
KJ0403000
DOE Contract Number:  
AC05-76RL01830
Resource Type:
Conference
Resource Relation:
Conference: Recent Advances in the Message Passing Interface - Proceedings of the 18th European MPI Users’ Group Meeting (EuroMPI 2011), September 18-21, 2011, Santorini, Greece. Lecture Notes in Computer Science, 6960:71-80
Country of Publication:
United States
Language:
English

Citation Formats

Jin, Chen, Sehrish, Saba, Liao, Wei-keng, Choudhary, Alok, and Schuchardt, Karen L. Improving the Average Response Time in Collective I/O. United States: N. p., 2011. Web. doi:10.1007/978-3-642-24449-0_10.
Jin, Chen, Sehrish, Saba, Liao, Wei-keng, Choudhary, Alok, & Schuchardt, Karen L. Improving the Average Response Time in Collective I/O. United States. doi:10.1007/978-3-642-24449-0_10.
Jin, Chen, Sehrish, Saba, Liao, Wei-keng, Choudhary, Alok, and Schuchardt, Karen L. Wed . "Improving the Average Response Time in Collective I/O". United States. doi:10.1007/978-3-642-24449-0_10.
@article{osti_1057853,
title = {Improving the Average Response Time in Collective I/O},
author = {Jin, Chen and Sehrish, Saba and Liao, Wei-keng and Choudhary, Alok and Schuchardt, Karen L.},
abstractNote = {In collective I/O, MPI processes exchange requests so that the rearranged requests can result in the shortest file system access time. Scheduling the exchange sequence determines the response time of participating processes. Existing implementations that simply follow the increasing order of file ofsets do not necessary produce the best performance. To minimize the average response time, we propose three scheduling algorithms that consider the number of processes per file stripe and the number of accesses per process. Our experimental results demonstrate improvements of up to 50% in the average response time using two synthetic benchmarks and a high-resolution climate application.},
doi = {10.1007/978-3-642-24449-0_10},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2011},
month = {9}
}

Conference:
Other availability
Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that hold this conference proceeding.

Save / Share: