Title
Data Locality Aware Strategy for Two-Phase Collective I/O
Abstract
This paper presents Locality-Aware Two-Phase (LATP) I/O, an optimization of the Two-Phase collective I/O technique from ROMIO, the most popular MPI-IO implementation. In order to increase the locality of the file accesses, LATP employs the Linear Assignment Problem (LAP) for finding an optimal distribution of data to processes, an aspect that is not considered in the original technique. This assignment is based on the local data that each process stores and has as main purpose the reduction of the number of communication involved in the I/O collective operation and, therefore, the improvement of the global execution time. Compared with Two-Phase I/O, LATP I/O obtains important improvements in most of the considered scenarios.
Year
DOI
Venue
2008
10.1007/978-3-540-92859-1_14
VECPAR
Keywords
Field
DocType
two-phase collective,o technique,file access,original technique,local data,o collective operation,main purpose,global execution time,locality-aware two-phase,data locality aware strategy,important improvement,linear assignment problem
Hungarian algorithm,Locality,Computer science,Parallel computing,Input/output,Theoretical computer science,Assignment problem,Execution time,Distributed computing
Conference
Volume
ISSN
Citations 
5336
0302-9743
6
PageRank 
References 
Authors
0.49
14
5
Name
Order
Citations
PageRank
Rosa Filgueira115013.20
David E. Singh219123.13
Juan C. Pichel38810.62
Florin Isaila423424.01
Jesús Carretero555269.87