面向高性能数值计算的并行计算模型DRAM(h)

	面向高性能数值计算的并行计算模型DRAM(h)
其他题名	dram(h): a parallel computation model for high performance numerical computing
	张云泉
	2003
发表期刊	计算机学报
ISSN	0254-4164
卷号	26 期号:12 页码:1660-1670
摘要	提出了一个基于存储层次的新并行计算模型DRAM（h），并在该模型下对两个经典并行数值计算算法的不同实现形式：四种形式并行了三角方程求解（PTRS）和六种形式无列选主元并行LU分解（PLU），进行了分析。模型分析表明，具有近乎相同时间和空间复杂性的同一算法不同实现形式在该模型下会有完全不同的存储复杂度。作者在日立公司SR2201 MPP并行机、曙光3000超级服务器和中国科学院科学与工程计算国家重点实验室（LSEC）的128节点Linux Cluster等三种并行计算平台上对模型分析结果进行了实验验证。结果表明，该模型分析在绝大数情况下都能较好地与不同实验枰台上的实验结果吻合。个别出现偏差的分析结果，在根据计算平台的存储层次特点修改模型分析的假定后，也能够进行解释。这说明了该模型以不同形式的算法实现进行存储访问模式区分的有效性。对在计算模型中加入指令/线程级并行的可行性和方法的研究是下一步的工作。
收录类别	ei,wanfang,cscd
关键词	高性能数值计算存储复杂性并行计算模型 High Performance Numerical Computing Memory Complexity Parallel Computation Model
部门归属	并行计算实验室
语种	中文
内容类型	期刊论文
URI标识	http://ir.iscas.ac.cn/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.

条目包含的文件
文件名称/大小	文献类型	版本类型	开放类型	使用许可
21.pdf（616KB）			开放获取	--	请求全文