Efficient Data Compression Methods for Multidimensional Sparse Array Operations Based on the EKMR Scheme

Chun Yuan Lin*, Yeh Ching Chung, Jen Shiuh Liu

*此作品的通信作者

研究成果: 期刊稿件文章同行評審

30 引文 斯高帕斯(Scopus)

摘要

In our previous work, we have proposed the extended Karnaugh map representation (EKMR) scheme for multidimensional array representation. In this paper, we propose two data compression schemes, EKMR Compressed Row/Column Storage (ECRS/ECCS), for multidimensional sparse arrays based on the EKMR scheme. To evaluate the proposed schemes, we compare them to the CRS/CCS schemes. Both theoretical analysis and experimental tests were conducted. In the theoretical analysis, we analyze the CRS/CCS and the ECRS/ECCS schemes in terms of the time complexity, the space complexity, and the range of their usability for practical applications. In experimental tests, we compare the compressing time of sparse arrays and the execution time of matrix-matrix addition and matrix-matrix multiplication based on the CRS/CCS and the ECRS/ ECCS schemes. The theoretical analysis and experimental results show that the ECRS/ECCS schemes are superior to the CRS/CCS schemes for all the evaluated criteria, except the space complexity in some cases.

原文英語
頁(從 - 到)1640-1646
頁數7
期刊IEEE Transactions on Computers
52
發行號12
DOIs
出版狀態已出版 - 12 2003
對外發佈

指紋

深入研究「Efficient Data Compression Methods for Multidimensional Sparse Array Operations Based on the EKMR Scheme」主題。共同形成了獨特的指紋。

引用此