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 Filgueira | 1 | 150 | 13.20 |
David E. Singh | 2 | 191 | 23.13 |
Juan C. Pichel | 3 | 88 | 10.62 |
Florin Isaila | 4 | 234 | 24.01 |
Jesús Carretero | 5 | 552 | 69.87 |