The Multidimensional Compressed Storage of Upper-half banded matrix
- 10.2991/iceat-16.2017.27How to use a DOI?
- Multidimensional, Compressed Storage, Upper-half banded matrix
Matrix is commonly used in scientific computing and engineering calculation. We are not concerned about data itself in data-structures, but how to store the elements in it, and make all the operations run effectively. The main task of the compressed storage is make more of the same nonzero-elements share the same storage unit according the distribution of elements, at the same time lots of zero-elements don't allocate storage space. In this article, we discussed the multidimensional compressed storage of upper-half banded matrix, and obtained the row-major compressed storage address mapping functions and column-major compressed storage address mapping functions for the first time. Also, the two kinds of compressed storages have high compression storage ratio. We hope the conclusion can provide the basic data storage theory for engineering calculation and scientific computing.
- © 2017, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - CONF AU - Yongyan Hou AU - Zhengping Zhu AU - Lanqing Wu PY - 2016/05 DA - 2016/05 TI - The Multidimensional Compressed Storage of Upper-half banded matrix BT - Proceedings of the 2016 International Conference on Engineering and Advanced Technology PB - Atlantis Press SP - 126 EP - 129 SN - 2352-5401 UR - https://doi.org/10.2991/iceat-16.2017.27 DO - 10.2991/iceat-16.2017.27 ID - Hou2016/05 ER -