A Sparse Matrix Fast Transpose Algorithm Based on Pseudo-Address

Sparse matrix is a kind of special matrix which is often studied by computer scientists, and computer scientists mainly study its storage structure and algorithm. In this paper, we conceive and design the three-tuple compression storage structure of sparse matrix and the pseudo-address compression s...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2019 International Conference on Intelligent Computing, Automation and Systems (ICICAS) S. 820 - 823
Hauptverfasser: Da, Wenjiao, Ren, Zhiguo, Lu, Jiao, Shi, Xuxia
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.12.2019
Schlagworte:
Aerospace electronics
Automation
Data compression
fast transpose algorithm
Industrial control
pseudo-address storage
Sparse matrices
sparse matrix
Triples (Data structure)
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Sparse matrix is a kind of special matrix which is often studied by computer scientists, and computer scientists mainly study its storage structure and algorithm. In this paper, we conceive and design the three-tuple compression storage structure of sparse matrix and the pseudo-address compression storage structure, discuss the transpose algorithm of irregular sparse matrix, mainly study the fast transpose algorithm of sparse matrix, and propose a new matrix transpose algorithm on it for the first time-the sparse matrix fast transpose algorithm of pseudo-address storage structure. It is hoped that this conclusion will provide general algorithm for industrial control and data compression researchers.
DOI:10.1109/ICICAS48597.2019.00176