@article{ART001175768},
author={Eun-Jin Im},
title={An Efficient Computation of Matrix Triple Products},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2006},
volume={11},
number={3},
pages={141-150}
TY - JOUR
AU - Eun-Jin Im
TI - An Efficient Computation of Matrix Triple Products
JO - Journal of The Korea Society of Computer and Information
PY - 2006
VL - 11
IS - 3
PB - The Korean Society Of Computer And Information
SP - 141
EP - 150
SN - 1598-849X
AB - In this paper, we introduce an improved algorithm for computing matrix triple product that commonly arises in primal-dual optimization method. In computing P = AHAt, we devise a single pass algorithm that exploits the block diagonal structure of the matrix H. This one-phase scheme requires fewer floating point operations and roughly half the memory of the generic two-phase algorithm, where the product is computed in two steps, computing first Q=HAt and then P=AQ. The one-phase scheme achieved speed-up of 2.04 on Intel Itanium II platform over the two-phase scheme. Based on memory latency and modeled cache miss rates, the performance improvement was evaluated through performance modeling. Our research has impact on performance tuning study of complex sparse matrix operations, while most of the previous work focused on performance tuning of basic operations.
KW - 삼중행렬곱셈(Matrix Triple Products);성능 개선(Performance Improvement);성능 모델링(Performance Modeling);슈어-컴플멘트 행렬(Schur-Complement matrices);희소 행렬 곱셈(Sparse Matrix Multiplication).
DO -
UR -
ER -
Eun-Jin Im. (2006). An Efficient Computation of Matrix Triple Products. Journal of The Korea Society of Computer and Information, 11(3), 141-150.
Eun-Jin Im. 2006, "An Efficient Computation of Matrix Triple Products", Journal of The Korea Society of Computer and Information, vol.11, no.3 pp.141-150.
Eun-Jin Im "An Efficient Computation of Matrix Triple Products" Journal of The Korea Society of Computer and Information 11.3 pp.141-150 (2006) : 141.
Eun-Jin Im. An Efficient Computation of Matrix Triple Products. 2006; 11(3), 141-150.
Eun-Jin Im. "An Efficient Computation of Matrix Triple Products" Journal of The Korea Society of Computer and Information 11, no.3 (2006) : 141-150.
Eun-Jin Im. An Efficient Computation of Matrix Triple Products. Journal of The Korea Society of Computer and Information, 11(3), 141-150.
Eun-Jin Im. An Efficient Computation of Matrix Triple Products. Journal of The Korea Society of Computer and Information. 2006; 11(3) 141-150.
Eun-Jin Im. An Efficient Computation of Matrix Triple Products. 2006; 11(3), 141-150.
Eun-Jin Im. "An Efficient Computation of Matrix Triple Products" Journal of The Korea Society of Computer and Information 11, no.3 (2006) : 141-150.
