| 基于任务的Cholesky分解多核并行化研究 |
| |
| 引用本文： | 吴华平,郑晓薇,张建强.基于任务的Cholesky分解多核并行化研究[J].计算机工程与设计,2011,32(12):4057-4059,4255. |
| |
| 作者姓名： | 吴华平 郑晓薇 张建强 |
| |
| 作者单位： | 辽宁师范大学计算机与信息技术学院,辽宁大连,116081 |
| |
| 摘 要： | 针对Cholesky分解算法采用OpenMP并行程序设计时的并行性开销增大和线程负载不平衡的问题,利用并行性能分析工具对串行程序进行热点分析,提出了一种基于任务的Cholesky分解多核并行算法。该算法将大循环问题划分成各个相互独立的小任务,并运用任务窃取技术和动态负载均衡算法使多个任务能够并行完成。采用ParallelAmplifier对并行程序进行调试和优化,实验结果表明,其性能得到较大幅度的提升。
|
| 关 键 词： | Cholesky分解 并行化 热点分析 任务窃取技术 动态负载均衡 |
Research on Cholesky decomposition multi-core parallelism based on task |
| |
| WU Hua-ping,ZHENG Xiao-wei,ZHANG Jian-qiang.Research on Cholesky decomposition multi-core parallelism based on task[J].Computer Engineering and Design,2011,32(12):4057-4059,4255. |
| |
| Authors: | WU Hua-ping ZHENG Xiao-wei ZHANG Jian-qiang |
| |
| Affiliation: | WU Hua-ping,ZHENG Xiao-wei,ZHANG Jian-qiang(College of Computer and Information Technology,Liaoning Normal University,Dalian 116081,China) |
| |
| Abstract: | 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 b... |
| |
| Keywords: | Cholesky decomposition parallelization hotspot analysis task stealing technique dynamic load balancing |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
