Research on Cholesky decomposition multi-core parallelism based on task
Zhang Jian-qiang · Jisuanji gongcheng yu sheji · 2011
In order to solve the problem that the cost increases and the thread load is imbalance when we adopt OpenMP parallel programming for Cholesky decomposition algorithm.A parallel algorithm is proposed,which is a task-based multi-core for Cholesky decomposition and a serial programs are analyzed using the parallel studio tools.This algorithm divides the large circulation problems into each independent small tasks,using the task stealing technique and dynamic load balancing algorithm to make multiple tasks to be parallel.The Parallel Amplifier is used to debug and optimize the parallel programs.And the experiment shows that the performance is improved substantially.