• DocumentCode
    774178
  • 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
  • Volume
    17
  • Issue
    11
  • fYear
    2006
  • Firstpage
    1264
  • Lastpage
    1276
  • 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.;
  • fLanguage
    English
  • Journal_Title
    Parallel and Distributed Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1045-9219
  • Type

    jour

  • DOI
    10.1109/TPDS.2006.163
  • Filename
    1705464