教育部科学技术研究重点项目(205051)
- 作品数：6 被引量：17H指数：4
- 相关作者：张衡张武封卫兵更多>>
- 相关机构：上海大学石河子大学更多>>
- 发文基金：上海市自然科学基金教育部科学技术研究重点项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 二维Poisson方程边值问题的块三对角可扩展并行算法被引量：5
- 2008年
- 对二维Poisson方程带Dirichlet边界条件边值问题的离散系统使用块三对角可扩展并行算法求解.提出了反映差分格式内在并行性的概念——差分格式的并行度,讨论了差分格式的并行度与并行算法性能的关系.使用此方法在上海大学超级计算机"自强3000"上进行了数值实验,实验的结果与理论分析一致.在保证精度的前提下,得到线性加速比,并行效率达到90%以上.
- 张衡张武
- 关键词：块三对角线性方程组差分格式并行度
- 块三对角线性方程组的重叠分割可扩展并行近似求解方法被引量：3
- 2007年
- 基于并行计算的分治思想,对于严格块对角占优的块三对角线性方程组提出一个可扩展的块重叠分割并行近似求解方法(PBOA方法).在机器精度内,利用块对角占优的条件,只需要相邻处理器间一次通讯,得到与精确解等价的近似解.在算法设计中,充分考虑计算与通信的重叠和处理机间负载平衡.通过精度分析,给出子方程组的阶数与精度的关系,从而得到通过调整子方程组的阶数来控制精度和并行效率,保证可扩展性的方法,得到的并行计算效率可随着问题规模的增加而增加.该文的方法在上海大学并行计算机“自强3000”上运行,数值实验的结果与理论分析的结果一致,得到的并行计算效率接近67%,加速比几乎是线性的.
- 张衡张武封卫兵
- 关键词：块三对角线性方程组矩阵分割
- 块三对角线性方程组的可扩展块分割奇偶约化并行近似求解方法
- 文章对于一类严格块对角占优的块三对角线性方程组提出一个可扩展的块分割奇偶约化并行近似求解方法（PBOERA方法）。计算量减少到O（nm2）+O（m3log2n）;通信复杂度为常数。本方法在上海大学分布式并行计算机“自强3...
- 张衡张武
- 关键词：块三对角线性方程组矩阵分割
- 文献传递
- 三维抛物型初边值问题的块三对角可扩展并行算法被引量：6
- 2007年
- 对三维抛物型方程带Dirichlet边界条件初边值问题的离散系统使用块三对角可扩展并行算法求解。提出了反映差分格式内在并行性的概念——差分格式的并行度,讨论了差分格式的并行度与并行算法性能的关系。使用此方法在上海大学超级计算机"自强3000"上进行了数值实验,实验的结果与理论分析一致。在保证精度的前提下,得到线性加速比,并行效率达到90%以上。
- 张衡张武
- 关键词：块三对角线性方程组差分格式并行度
- 三维抛物型初边值问题的块三对角可扩展并行算法
- 对三维抛物型方程带Dirichlet边界条件初边值问题的离散系统使用块三对角可扩展并行算法求解。提出了反映差分格式内在并行性的概念——差分格式的并行度,讨论了差分格式的并行度与并行算法性能的关系。使用此方法在上海大学超级...
- 张衡张武
- 关键词：块三对角线性方程组差分格式并行度
- 文献传递
- 块三对角线性方程组的可扩展块分割奇偶约化并行近似求解方法被引量：8
- 2006年
- 文章对于一类严格块对角占优的块三对角线性方程组提出一个可扩展的块分割奇偶约化并行近似求解方法(PBOERA方法)。计算量减少到O(nm2)+O(m3log2n);通信复杂度为常数。本方法在上海大学分布式并行计算机“自强3000”上使用64个节点进行了运行。得到线性加速比,并行效率达到90%以上。
- 张衡张武
- 关键词：块三对角线性方程组矩阵分割
- 初边值问题的块三对角可扩展并行算法被引量：8
- 2007年
- 该文对二维抛物型方程带Dirichlet边界条件初边值问题的离散系统使用块三对角可扩展并行算法求解.提出反映差分格式内在并行性的概念——差分格式的并行度,利用这个概念说明差分格式自身内在并行性对并行算法性能的影响.使用该方法在上海大学超级计算机"自强3000"上进行了数值实验,实验结果与理论分析一致.在保证精度的前提下,得到线性加速比,并行效率达到90%以上.
- 张武张衡
- 关键词：块三对角线性方程组并行度矩阵分割
- 块对角占优块三对角方程组的块重叠分割无通信并行求解方法被引量：2
- 2007年
- 基于并行计算的分治思想,对块三对角线性方程组的求解提出了一个块重叠分割无通信的高效可扩展并行算法(PBOPUC算法)。当系统严格块对角占优时,在机器精度内,得到与精确解等价的近似解。通过精度分析,得到子方程组的阶数与精度的关系,并用它来控制精度和并行效率。本文的算法已经在上海大学的高性能并行计算机"自强3000"上实现,结果说明,并行计算效率接近100%,加速比几乎是线性的。
- 张衡张武
- 关键词：块三对角线性方程组
- 二维Poisson方程边值问题的块三对角可扩展并行算法
- 对二维Poisson方程带Dirichlet边界条件边值问题的离散系统使用块三对角可扩展并行算法求解.提出了反映差分格式内在并行性的概念——差分格式的并行度,讨论了差分格式的并行度与并行算法性能的关系.使用此方法在上海大...
- 张衡张武
- 关键词：块三对角线性方程组差分格式并行度
- 文献传递
