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