• DocumentCode
    1467395
  • Title

    Design and Evaluation of MPI File Domain Partitioning Methods under Extent-Based File Locking Protocol

  • Author

    Liao, Wei-keng

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., Northwestern Univ., Evanston, IL, USA
  • Volume
    22
  • Issue
    2
  • fYear
    2011
  • Firstpage
    260
  • Lastpage
    272
  • Abstract
    MPI collective I/O has been an effective method for parallel shared-file access and maintaining the canonical orders of structured data in files. Its implementation commonly uses a two-phase I/O strategy that partitions a file into disjoint file domains, assigns each domain to a unique process, redistributes the I/O data based on their locations in the domains, and has each process perform I/O for the assigned domain. The partitioning quality determines the maximal performance achievable by the underlying file system, as the shared-file I/O has long been impeded by the cost of file system´s data consistency control, particularly due to the conflicted locks. This paper proposes a few file domain partitioning methods designed to reduce lock conflicts under the extent-based file locking protocol. Experiments from four I/O benchmarks on the IBM GPFS and Lustre parallel file systems show that the partitioning method producing minimum lock conflicts wins the highest performance. The benefit of removing conflicted locks can be so significant that more than thirty times of write bandwidth differences are observed between the best and worst methods.
  • Keywords
    application program interfaces; file organisation; message passing; IBM GPFS file systems; Lustre parallel file systems; MPI file domain partitioning methods; disjoint file domains; extent-based file locking protocol; message passing interface; two-phase I/O strategy; write bandwidth difference; Access protocols; Aggregates; Bandwidth; Control systems; Costs; Data analysis; Design methodology; File systems; Impedance; Parallel programming; GPFS.; Lustre; MPI-IO; Parallel I/O; file locking; parallel file system;
  • fLanguage
    English
  • Journal_Title
    Parallel and Distributed Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1045-9219
  • Type

    jour

  • DOI
    10.1109/TPDS.2010.74
  • Filename
    5445094