Title :
Exploring Storage Optimizations to Accelerate Parallel Out-of-Core Matrix Product
Author :
Dong, Bin ; Li, Xiuqiao ; Xiao, Limin ; Ruan, Li
Author_Institution :
State Key Lab. of Software Dev. Environ., Beihang Univ., Beijing, China
Abstract :
The separate development between the storage system and scientific application has hidden most of internal implementation strategies of the storage system from the scientific application designers. This would worsen the existing I/O bottleneck problem of most scientific applications to some extent. To address this problem, this study chooses the matrix and its parallel out-of-core product algorithm to study the interactions between the applications and the parallel storage system. Especially, the data distribution and access interfaces of the matrix are analyzed and optimized firstly. Then, the communication among processes are incorporated into the parallel out-of-core matrix multiplication algorithm to reduce its disk access times. Experiments show that the proposed optimizations can reduce the time spent in accessing data from disk and accelerate the parallel out-of-core matrix product.
Keywords :
matrix multiplication; natural sciences computing; optimisation; storage management; I/O bottleneck problem; accelerate parallel out-of-core matrix product; access interfaces; data distribution; exploring storage optimizations; internal implementation strategies; parallel out-of-core product algorithm; parallel storage system; scientific application; separate development; storage system; Acceleration; Algorithm design and analysis; Data structures; Green products; Optimization; Servers; Software algorithms; Acceleration; Parallel out-of-core matrix product; Parallel storage system;
Conference_Titel :
Computational Sciences and Optimization (CSO), 2011 Fourth International Joint Conference on
Conference_Location :
Yunnan
Print_ISBN :
978-1-4244-9712-6
Electronic_ISBN :
978-0-7695-4335-2
DOI :
10.1109/CSO.2011.133