Efficient Data Compression Methods for Multi-Dimensional Sparse Array Operations

For sparse array operations, in general, the sparse arrays are compressed by some data compression schemes in order to obtain better performance. The Compressed Row/Column Storage (CRS/CCS) schemes are the two common used data compression schemes for sparse arrays in the traditional matrix representation (TMR). When extended to higher dimensional sparse arrays, array operations used the CRS/CCS schemes usually do not perform well. In this paper, we propose two data compression schemes, extended Karnaugh map representation-Compressed Row/Column Storage (ECRS/ ECCS) for multi-dimensional sparse arrays based on the EKMR scheme. To evaluate the proposed schemes, both theoretical analysis and experimental test are conducted. In theoretical analysis, we analyze CRS/CCS and ECRS/ECCS schemes in terms of the time complexity, the space complexity, and the range of their usability for practical applications. In experimental test, we compare the performance of matrix-matrix addition and matrixma...

• Type: Conference
• Year: 2002
• Where: CW
• Authors: Chun-Yuan Lin, Yeh-Ching Chung, Jen-Shiuh Liu
• Keywords: CW 2002, Data Compression Schemes, Distributed And Parallel Computing, Sparse Array, Sparse Array Operations