Paper Info
Title
Implementing byte-range locks using MPI one-sided communication
Abstract
We present an algorithm for implementing byte-range locks using MPI passive-target one-sided communication. This algorithm is useful in any scenario in which multiple processes of a parallel program need to acquire exclusive access to a range of bytes. One application of this algorithm is for implementing MPI-IO’s atomic-access mode in the absence of atomicity guarantees from the underlying file system. Another application is for implementing data sieving, a technique for optimizing noncontiguous writes by doing an atomic read-modify-write of a large, contiguous block of data. This byte-range locking algorithm can be used instead of POSIX fcntl file locks on file systems that do not support fcntl locks, on file systems where fcntl locks are unreliable, and on file systems where fcntl locks perform poorly. Our performance results demonstrate that the algorithm has low overhead and significantly outperforms fcntl locks on NFS file systems on a Linux cluster and on a Sun SMP.
Year
DOI
Venue
2005
10.1007/11557265_19
PVM/MPI
Keywords
Field
DocType
implementing byte-range,file system,mpi passive-target one-sided communication,nfs file system,sun smp,underlying file system,posix fcntl file lock,atomic read-modify-write,atomic-access mode,linux cluster,fcntl lock,mpi one-sided communication,read modify write
Atomicity,Byte,File system,Computer science,Parallel computing,Versioning file system,Unix file types,POSIX,Operating system,Computer cluster,Distributed computing,Computer file
Conference
Volume
ISSN
ISBN
3666
0302-9743
3-540-29009-5
Citations 
PageRank 
References 
9
0.81
8
Authors
3
Name
Order
Citations
PageRank
Rajeev Thakur13773251.09
Robert Ross22717173.13
Robert Latham31348.57