Block Algorithm and Its Implementation for Cholesky Factorization release_vx7c476ftbc3rm7zt6wqkjjkmy

by Jianping Chen, Zhe Jin, Quan Shi, Jianlin Qiu, Weifu Liu

Released as a article-journal .

Abstract

Block algorithm divides a large matrix into small blocks of submatrices to make full use of computer's caches. Blocked smaller submatrices can be directly loaded into the caches to compute. The efficiency of the computation is hence improved. The block algorithm for Cholesky factorization is studied in this paper. Detai1ed derivation and implementation of the block algorithm are presented. The computations of modules involved in the block algorithm are discussed. A C++ language program is developed. It is tested and compared with the standard (unblocked) version of the Cholesky factorization. The testing results show that the presented block algorithm outperforms the unblocked one in the cases of large matrices, with an increase of execution speed of 20%.
In text/plain format

Archived Files and Locations

application/pdf  425.4 kB
file_niw5j3ud5zeqjokq5veo6faoma
web.archive.org (webarchive)
www.thinkmind.org (web)
Read Archived PDF
Preserved and Accessible
Type  article-journal
Stage   unknown
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: cfb2f59a-a4c9-49ff-a36f-99eddd2cb8ff
API URL: JSON