Sciweavers

Share
CW
2002
IEEE

Efficient Data Compression Methods for Multi-Dimensional Sparse Array Operations

12 years 1 months ago
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...
Chun-Yuan Lin, Yeh-Ching Chung, Jen-Shiuh Liu
Added 14 Jul 2010
Updated 14 Jul 2010
Type Conference
Year 2002
Where CW
Authors Chun-Yuan Lin, Yeh-Ching Chung, Jen-Shiuh Liu
Comments (0)
books