Efficient Data Distribution Scheme for Multi-Dimensional Sparse Arrays

Array operations are useful in a large number of important scientific codes, such as molecular dynamics, finite-element methods, climate modeling, etc. It is a challenging problem to provide an efficient data distribution for irregular problems. Multi-dimensional (MD) sparse array operations can be used in atmosphere and ocean sciences, image processing, etc., and have been an extensively investigated problem. In our previous work, a data distribution scheme, Encoding-Decoding (ED), was proposed for two-dimensional (2D) sparse arrays. In this paper, ED is extended to be useful for MD sparse arrays first. Then, the performance of ED is compared with that of Send Followed Compress (SFC) and Compress Followed Send (CFS). Both theoretical analysis and experimental tests were conducted and then shown that ED is superior to SFC and CFS for all of evaluated criteria.

並列關鍵字

data compression method ； data distribution scheme ； data layout ； distributed memory multicomputers ； sparse ratio ； sparse array

被引用紀錄

洪建儒（2005）。特厚件產品成型特性與品質之研究〔碩士論文，中原大學〕。華藝線上圖書館。https://doi.org/10.6840/cycu200500036

國際替代計量

Efficient Data Distribution Scheme for Multi-Dimensional Sparse Arrays

全文下載

主題瀏覽