面向高性能数值计算的并行计算模型DRAM(h)
文献类型：期刊论文
| 作者 | 张云泉 |
| 刊名 | 计算机学报
 |
| 出版日期 | 2003 |
| 卷号 | 26期号:12页码:1660-1670 |
| 关键词 | 高性能数值计算 存储复杂性 并行计算模型 high performance numerical computing memory complexity parallel computation model |
| ISSN号 | 0254-4164 |
| 其他题名 | dram(h): a parallel computation model for high performance numerical computing |
| 中文摘要 | 提出了一个基于存储层次的新并行计算模型DRAM（h），并在该模型下对两个经典并行数值计算算法的不同实现形式：四种形式并行了三角方程求解（PTRS）和六种形式无列选主元并行LU分解（PLU），进行了分析。模型分析表明，具有近乎相同时间和空间复杂性的同一算法不同实现形式在该模型下会有完全不同的存储复杂度。作者在日立公司SR2201 MPP并行机、曙光3000超级服务器和中国科学院科学与工程计算国家重点实验室（LSEC）的128节点Linux Cluster等三种并行计算平台上对模型分析结果进行了实验验证。结果表明，该模型分析在绝大数情况下都能较好地与不同实验枰台上的实验结果吻合。个别出现偏差的分析结果，在根据计算平台的存储层次特点修改模型分析的假定后，也能够进行解释。这说明了该模型以不同形式的算法实现进行存储访问模式区分的有效性。对在计算模型中加入指令/线程级并行的可行性和方法的研究是下一步的工作。 |
| 收录类别 | ei,wanfang,cscd |
| 语种 | 中文 |
| 公开日期 | 2010-08-24 |
| 附注 | In this paper, a new parallel computation model DRAM(/i), which has h-level memory hierarchies) was proposed. With this new model, we performed memory complexity analysis on different implementation forms of two classical parallel numerical linear algebra algorithms, i. e., four forms of parallel lower triangular solver(PTRS) and six forms of parallel LU factorization without column pivoting(PLU). Under DRAM(h) model, we find out that the different im-plementation forms of the same algorithm can have different memory complexity though they have almost the same time and space complexity under traditional RAM model. Finally, we validate our analytical results with experimental results on three parallel computing platforms, i. e., HI-TACHI SR2201, DAWNING3000 and 128 node LSEC Linux Cluster. In most cases, our model's analytical results match well with experimental results, which indicates the effectiveness of our new model on clarifying the different memory access pattern of various forms of the same algorithm. Some mismatches can be well explained through slightly modification on model analysis assumptions according to platform memory hierarchy features. |
| 源URL | [http://124.16.136.157/handle/311060/4318]  |
| 专题 | 软件研究所_并行计算实验室 _期刊论文 |
| 推荐引用方式 GB/T 7714 | 张云泉. 面向高性能数值计算的并行计算模型DRAM(h)[J]. 计算机学报,2003,26(12):1660-1670. |
| APA | 张云泉.(2003).面向高性能数值计算的并行计算模型DRAM(h).计算机学报,26(12),1660-1670. |
| MLA | 张云泉."面向高性能数值计算的并行计算模型DRAM(h)".计算机学报 26.12(2003):1660-1670. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。