Proceedings of the 2016 International Conference on Engineering and Advanced Technology

The Multidimensional Compressed Storage of Upper-half banded matrix

Authors
Yongyan Hou, Zhengping Zhu, Lanqing Wu
Corresponding Author
Yongyan Hou
Available Online May 2016.
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)

Volume Title
Proceedings of the 2016 International Conference on Engineering and Advanced Technology
Series
Advances in Engineering Research
Publication Date
May 2016
ISBN
978-94-6252-294-7
ISSN
2352-5401
DOI
10.2991/iceat-16.2017.27How to use a DOI?
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/).

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  -