丁良
- 作品数：4 被引量：9H指数：2
- 供职机构：北京科技大学计算机与通信工程学院更多>>
- 发文基金：国家自然科学基金教育部科学技术研究重点项目国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术自然科学总论理学更多>>
- 针对并行应用中大规模稀疏矩阵的通信优化研究
- 矩阵运算是大规模并行应用中(如油藏数值模拟、天气预报等)普遍存在的计算形式,计算结果或计算过程中的矩阵常常是稀疏的.为了提高并行应用系统的效率,本文研究了针对大型稀疏矩阵的压缩通信问题.通过对矩阵压缩通信过程中矩阵稀疏度...
- 胡长军李永红常晓东丁良
- 关键词：并行计算通信优化矩阵运算
- 文献传递
- 面向并行程序设计的扩展UML建模被引量：7
- 2008年
- 为了解决并行软件开发复杂及维护困难的问题,提出一种并行软件建模的方法。利用统一建模语言(UML)的扩展机制建立了一系列模型,描述了分布式共享内存的基本程序结构建模,通过组合这些基本模型,创建新的模型来适应具体应用。该建模方法保留了UML易理解、易扩展和易于指导工程实践的特点,便于从串行建模扩展到并行建模。通过对一个并行应用的描述,表明该方法对实际的并行程序设计具有指导意义。
- 胡长军丁良常晓东李建江
- 关键词：统一建模语言
- 一类非规则并行应用问题的通信集生成算法被引量：2
- 2008年
- 非规则计算是大规模并行应用中普遍存在和影响效率的关键问题.在基于分布式内存的数据并行范例中,如何针对非规则数组引用,有效地生成本地内存访问序列和通信集,是并行编译生成SPMD结点程序所必须解决的重要问题.文中针对两重嵌套循环中,下一层循环边界是上一层循环变量的线性或非线性函数,数组下标是两层循环变量的非线性函数这样一类包含非规则数组引用的并行应用问题,提出了一种在编译时生成通信集的代数算法.并且针对cyclic(k)数据分布和线性对齐模板,借助整数格概念,给出了编译时全局地址和本地地址之间的转换方法.文中还给出了相应的经过通信优化的SPMD结点程序.最后通过实例验证了算法的正确性.该算法的意义在于避免了传统Inspector/Executor非规则计算模型中的Inspector阶段,从而节省了运行时Inspector阶段通过穷举下标生成通信集的巨大开销.
- 胡长军李静王珏姚广利李永红丁良李建江
- 关键词：通信优化SPMD
- 大规模稀疏矩阵在并行应用中的通信优化研究
- 2008年
- 为了提高并行应用系统的效率,研究了针对大型稀疏矩阵的压缩通信问题。通过对矩阵压缩通信过程中矩阵稀疏度、网络带宽、处理器计算能力之间的关系进行定量分析,推导出稀疏度下界计算公式。通过对不同稀疏度情况下算法所取得的效率进行分析,总结出压缩通信中稀疏度与通信效率之间的函数关系。结合油藏数值模拟的应用实例,设计实现了稀疏矩阵的压缩通信算法。结果表明本算法在稀疏矩阵通信方面效率有明显的提高。
- 胡长军李永红常晓东丁良
- 关键词：并行计算通信优化油藏数值模拟稀疏度
