The Compression Storage Research for Half Banded Matrix
Author(s) -
Zhiguo Ren,
Wenjiao Da,
Yue Qiu-ju,
Chuan-Cheng Zhao,
Jun Liu
Publication year - 2017
Publication title -
destech transactions on engineering and technology research
Language(s) - English
Resource type - Journals
ISSN - 2475-885X
DOI - 10.12783/dtetr/mcee2016/6402
Subject(s) - matrix (chemical analysis) , computer science , computer data storage , compression (physics) , function (biology) , object (grammar) , sparse matrix , unit (ring theory) , computational science , algorithm , mathematics , materials science , computer hardware , physics , artificial intelligence , mathematics education , evolutionary biology , composite material , biology , quantum mechanics , gaussian
Matrix is a mathematical object, commonly used in scientific computing and engineering calculation. In the data structure we are not interested in data itself, but how to store the elements in the matrix, and make the various operations can run effectively. The main purpose of the compressed storage is to make more of the same nonzero elements share the same storage unit according to the distribution of matrix element, while the zero elements don't allocate storage space. In this paper, we studied the compressed storage problems of lower half banded matrix, and obtained the corresponding storage address mapping function, so as to help the scientific research worker.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom