The Multidimensional Compressed Storage of Upper-half banded matrix

DOI

10.2991/iceat-16.2017.27How to use a DOI?

Keywords

Multidimensional, Compressed Storage, Upper-half banded matrix

Abstract

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.

Copyright

© 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/).

Download article (PDF)

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  -