Title :
Scalable Design and Implementations for MPI Parallel Overlapping I/O
Author :
Liao, Wei-keng ; Coloma, Kenin ; Choudhary, Alok ; Ward, Lee ; Russell, Eric ; Pundit, Neil
Author_Institution :
Electr. Eng. & Comput. Sci. Dept., Northwestern Univ., Evanston, IL
Abstract :
We investigate the message passing interface input/output (MPI I/O) implementation issues for two overlapping access patterns: the overlaps among processes within a single I/O operation and the overlaps across a sequence of I/O operations. The former case considers whether I/O atomicity can be obtained in the overlapping regions. The latter focuses on the file consistency problem on parallel machines with client-side file caching enabled. Traditional solutions for both overlapping I/O problems use whole file or byte-range file locking to ensure exclusive access to the overlapping regions and bypass the file system cache. Unfortunately, not only can file locking serialize I/O, but it can also increase the aggregate communication overhead between clients and I/O servers. For atomicity, we first differentiate MPI´s requirements from the portable operating system interface (POSIX) standard and propose two scalable approaches, graph coloring and process-rank ordering, which can resolve access conflicts and maintain I/O parallelism. For solving the file consistency problem across multiple I/O operations, we propose a method called persistent file domains, which tackles cache coherency with additional information and coordination to guarantee safe cache access without using file locks
Keywords :
cache storage; client-server systems; graph colouring; input-output programs; message passing; network operating systems; parallel machines; MPI parallel overlapping I/O; POSIX standard; client-side file caching; file consistency problem; graph coloring; message passing interface input/output operation; parallel machines; portable operating system interface; process-rank ordering; Aggregates; Bandwidth; File servers; File systems; Hardware; Message passing; Operating systems; Parallel machines; Parallel processing; Programming; MPI; MPI I/O; atomic I/O; cache coherence; file atomicity; file consistency; overlapping I/O.;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
DOI :
10.1109/TPDS.2006.163