On Diagonally Structured Matrix Computation

منو

" On Diagonally Structured Matrix Computation "
Mahmud, Mohammad Sakib Hossain, Shahadat

Document Type	:	Latin Dissertation
Language of Document	:	English
Record Number	:	1053058
Doc. No	:	TL52175
Main Entry	:	Mahmud, Mohammad Sakib
Title & Author	:	On Diagonally Structured Matrix Computation\ Mahmud, Mohammad SakibHossain, Shahadat
College	:	University of Lethbridge (Canada)
Date	:	2020
Degree	:	M.Sc.
student score	:	2020
Note	:	83 p.
Abstract	:	In this thesis, we have proposed efficient implementations of linear algebra kernels such as matrix-vector and matrix-matrix multiplications by formulating arithmetic calculations in terms of diagonals and thereby giving an orientation-neutral (column-/row-major layout) computational scheme. Matrix elements are accessed with stride-1 and no indirect referencing is involved. Access to the transposed matrix requires no additional effort. The proposed storage scheme handles dense matrices and matrices with special structures such as banded, symmetric in a uniform manner. Test results from numerical experiments with OpenMP implementation are promising. We also show that, using our diagonal framework, Java native arrays can yield superior computational performance. We present two alternative implementations for matrix-matrix multiplication operation in Java. The results from numerical testing demonstrate the advantage of our proposed methods.
Descriptor	:	Artificial intelligence
	:	Computer science
	:	Engineering
Added Entry	:	Hossain, Shahadat
Added Entry	:	University of Lethbridge (Canada)