| 无网格数值模拟的并行算法研究 |
| |
| 引用本文： | 卢德唐,曾清红,林春阳.无网格数值模拟的并行算法研究[J].中国科学技术大学学报,2006,36(12):1299-1307. |
| |
| 作者姓名： | 卢德唐 曾清红 林春阳 |
| |
| 作者单位： | 中国科学技术大学力学与机械工程系,安徽合肥,230027 |
| |
| 基金项目： | 国家自然科学基金，国家重点基础研究发展计划(973计划) |
| |
| 摘 要： | 对无网格数值模拟的并行算法进行了详细研究.包括使用并行桶搜索算法进行节点搜索,使用并行几何搜索算法进行样点搜索,并行计算无网格形函数及其导数,边界条件的并行处理,使用并行预处理共轭梯度法求解方程组以及负载平衡等.最后给出了无网格数值模拟并行计算的实施流程和计算实例.计算结果表明,无网格数值模拟具有很高的并行性和很好的并行效率,计算规模越大,并行效率越高.
|
| 关 键 词： | 无网格方法 数值模拟 并行算法 并行桶搜索 并行几何搜索 并行预处理共轭梯度法 负载平衡 |
| 文章编号： | 0253-2778(2006)12-1299-09 |
| 收稿时间： | 10 8 2005 12:00AM |
| 修稿时间： | 05 8 2006 12:00AM |
Parallel algorithms of meshless numerical simulation |
| |
| LU De-tang,ZENG Qing-hong,LIN Chun-yang.Parallel algorithms of meshless numerical simulation[J].Journal of University of Science and Technology of China,2006,36(12):1299-1307. |
| |
| Authors: | LU De-tang ZENG Qing-hong LIN Chun-yang |
| |
| Institution: | Department of Modern Mechanics, University of Science and Technology of China, Hefei 230027, China |
| |
| Abstract: | The parallel algorithms of meshless numerical simulation was studied. In the parallel implementation of meshless methods, parallel bucket search was used for node search and parallel geometry search was employed for sample point search. The parallel computation of meshless shape functions and their derivatives was discussed and the parallel treatment of essential boundary conditions and the parallel solution of system of equations were also detailed. For the sake of parallel efficiency, the importance of load balance in parallel computing of meshless methods was emphasized. Finally, the flowchart of parallel meshless computing and a numerical example were given. The example shows that meshless methods possess high parallel potential and parallel efficiency, and that the larger the computation, the higher the parallel efficiency. |
| |
| Keywords: | meshless methods numerical simulation parallel algorithm parallel bucket search parallel geometry search parallel preconditioned conjugate gradient load balance |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
