Numerical methods for shared memory parallel computing

摘要

This report discusses shared memory parallel algorithms. It explains the benefits and difficulties of parallelizing algorithms by means of some examples. The main examples are parallel algorithms for calculating a Cholesky decomposition, performing forward and back substitution and adaptively building binary triangle trees.