| 面向高性能数值计算的并行计算模型DRAM(h) |
| |
| 引用本文： | 张云泉.面向高性能数值计算的并行计算模型DRAM(h)[J].计算机学报,2003,26(12):1660-1670. |
| |
| 作者姓名： | 张云泉 |
| |
| 作者单位： | 中国科学院软件研究所并行计算实验室,北京,100080;中国科学院计算机科学重点实验室,北京,100080 |
| |
| 基金项目： | 国家“九七三”重点基础研究发展规划项目《大规模科学计算研究》(G1 9990 32 80 5)，国家自然科学基金资助项目 (60 30 30 2 0 )，中国科学院计算机科学重点实验室青年科学基金 (SYSQN0 1 0 1 )，中国科学院计算技术研究所知识创新课题，中国科学院软件研究所培育项 |
| |
| 摘 要： | 提出了一个基于存储层次的新并行计算模型DRAM(h)，并在该模型下对两个经典并行数值计算算法的不同实现形式：四种形式并行下三角方程求解(PTRS)和六种形式无列选主元并行LU分解(PLU)，进行了分析．模型分析表明，具有近乎相同时间和空间复杂性的同一算法不同实现形式，在该模型下会有完全不同的存储复杂度．作者在日立公司SR2201MPP并行机、曙光3000超级服务器和中国科学院科学与工程计算国家重点实验室(LSEC)的128节点Linux Cluster等三种并行计算平台上对模型分析结果进行了实验验证．结果表明，该模型分析在绝大多数情况下都能较好地与不同实验平台上的实验结果吻合．个别出现偏差的分析结果，在根据计算平台的存储层次特点修改模型分析的假定后，也能够进行解释．这说明了该模型对不同形式的算法实现进行存储访问模式区分的有效性．对在计算模型中加入指令／线程级并行的可行性和方法的研究是下一步的工作．
|
| 关 键 词： | 存储器 并行计算模型 高性能数值计算 DRAM（h） 计算模型 存储复杂性 |
| 修稿时间： | 2002年3月12日 |
DRAM(h): A Parallel Computation Model for High Performance Numerical Computing |
| |
| ZHANG Yun-Quan.DRAM(h): A Parallel Computation Model for High Performance Numerical Computing[J].Chinese Journal of Computers,2003,26(12):1660-1670. |
| |
| Authors: | ZHANG Yun-Quan |
| |
| Abstract: | |
| |
| Keywords: | high performance numerical computing memory complexity parallel computation model |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
