Title :
Automatic parallel I/O performance optimization using genetic algorithms
Author :
Chen, Y. ; Winslett, M. ; Cho, Y. ; Kuo, S.
Author_Institution :
Comput. Sci. Dept., IBM Almaden Res. Center, San Jose, CA, USA
Abstract :
The complexity of parallel I/O systems imposes significant challenge in managing and utilizing the available system resources to meet application performance, portability and usability goals. We believe that a parallel I/O system that automatically selects efficient I/O plans for user applications is a solution to this problem. We present such an automatic performance optimization approach for scientific applications performing collective I/O requests on multidimensional arrays. The approach is based on a high level description of the target workload and execution environment characteristics, and applies genetic algorithms to select high quality I/O plans. We have validated this approach in the Panda, parallel I/O library. Our performance evaluations on the IBM SP show that this approach can select high quality I/O plans under a variety of system conditions with a low overhead, and the genetic algorithm-selected I/O plans are in general better than the default plans used in Panda
Keywords :
automatic programming; genetic algorithms; natural sciences computing; parallel algorithms; parallel programming; resource allocation; software libraries; software performance evaluation; IBM SP; Panda parallel I/O library; application performance; automatic parallel I/O performance optimization; automatic performance optimization approach; collective I/O requests; execution environment characteristics; genetic algorithms; high level description; high quality I/O plans; multidimensional arrays; parallel I/O systems; performance evaluations; scientific applications; system resources; target workload; usability goals; user applications; Application software; Computer science; Engines; Genetic algorithms; Humans; Laboratories; Libraries; Optimization; Resource management; Usability;
Conference_Titel :
High Performance Distributed Computing, 1998. Proceedings. The Seventh International Symposium on
Conference_Location :
Chicago, IL
Print_ISBN :
0-8186-8579-4
DOI :
10.1109/HPDC.1998.709968