国家高技术研究发展计划(2006AA01Z105)
- 作品数:10 被引量:36H指数:3
- 相关作者:胡长军李建江王珏张纪林李永红更多>>
- 相关机构:北京科技大学河北科技大学中国石油天然气集团公司更多>>
- 发文基金:国家高技术研究发展计划国家自然科学基金教育部科学技术研究重点项目更多>>
- 相关领域:自动化与计算机技术更多>>
- 从关系数据库到本体映射研究综述被引量:18
- 2009年
- 随着语义W eb技术的逐步发展,本体在数据集成和异构系统语义交互研究中起到越来越重要的作用.本文对近年来从关系数据库到本体建立语义关联的研究现状进行了阐述,将其分为从关系数据库抽取本体以及关系数据库模式与给定本体进行映射两大类,分别针对这两类方案的特点、应用领域、相关研究和工具进行了详细分析,并对当前的典型研究成果进行比较.在此基础上指出映射维护、工具可视化、利用实例知识或领域知识辅助映射以及自动映射的评价是未来的研究和发展方向.
- 张晓明胡长军李华昱赵冲冲
- 关键词:关系数据库本体映射语义集成
- 一种单GPU程序向多GPU移植的模板化技术被引量:5
- 2010年
- 图形处理器(GPU)作为一种高度并行化的处理器架构,已得到越来越多的重视,目前已诞生了以NVIDIA CUDA为代表的各种GPU通用计算技术,同时多GPU并行计算也已有了实际的应用.多GPU并行计算涉及GPU与CPU两者之间的协调和交互,对程序员有着更高的要求.为此,提出一种基于模板的源代码生成技术,通过模板转化来支持单GPU程序的并行化移植.最后通过一个实例表明使用提出的CUDA源代码移植框架能够自动生成与手写程序等价的代码,可以显著降低多GPU下CUDA程序的开发代价,提高CUDA应用程序员的生产效率.
- 李建江李兴钢路川樊少明
- 关键词:代码生成CUDAOPENMP数据分解数据通信
- 化学驱油藏数模并行化中的关键技术被引量:2
- 2007年
- 本文描述了化学复合驱数值模拟程序UTCHEM在分布式内存多计算机并行系统SMP-CLUSTER上并行化的关键技术。化学复合驱并行模型采用单程序多数据(SPMD)程序模型,利用区域分解方法将整个求解区域分解为子区域,使得多个计算节点同时求解一个单一的模拟问题。各计算节点通过消息传递对重叠区域的共享数据进行通信,以协调各节点之间的计算。目前仅对压力方程组求解部分进行了并行化实现,测试结果显示了较好的并行效率。
- 常晓东胡长军李永红
- 关键词:油藏模拟并行计算
- 网格环境下基于XML的文件数据仓库的传输策略被引量:1
- 2007年
- 针对具有服务质量(QoS)的XML文件数据仓库传输策略进行分析.通过引入并行传输机制,对网格环境下的数据仓库并行传输的体系结构进行了研究,提出一种新的XML文件传输策略,利用解析减小数据传输量,提高传输效率.最后通过模拟测试对数据传输质量控制进行性能测评,证明新策略在大多数情况下可以有效、正确地提高文件传输效率,同时分析了这种传输策略不能提高效率的情况.测试结果证明通过这种策略可以明显改善在网格环境下的数据仓库模型.
- 狄鹏胡长军王鑫李建江
- 关键词:网格数据仓库可扩展标识语言服务质量
- 非规则、核外并行计算研究综述被引量:2
- 2008年
- 非规则、核外计算既是大规模并行应用普遍存在的问题,也是影响大规模并行应用效率的关键问题.本文从并行处理模型、运行支持库实现和并行优化三个方面对非规则、核外计算技术进行了全面综述,并对典型研究成果的特点和不足进行了分析.如何充分利用系统结构的特点和应用数据本身的特点,寻求非规则、核外计算处理的优化是现有技术发展的共同思想.在此基础上,指出了处理两类问题的技术相关性以及在SM P集群系统结构和网络存储环境下,解决非规则、核外计算的新思路:一是从问题描述、编译优化、运行支持等多层次协同研究充分利用系统结构特点的优化技术,二是从应用问题出发,在并行粒度确定、并行范例选择等方面统一非规则、核外计算的处理,三是研究新的支持非规则通信的优化技术和动态负载均衡方法.
- 胡长军张纪林王珏李建江
- 面向分布式存储系统结构的OpenMP编译系统被引量:2
- 2010年
- OpenMP是目前面向共享存储系统结构的工业标准.与面向分布式存储系统结构的消息传递标准MPI相比,OpenMP规范具有易编程和支持增量并行等优点.如何有效地将OpenMP扩展到分布式存储系统结构且具有高性能是一直关注的热点.文中介绍一个面向分布式存储系统结构的OpenMP编译系统——KLCoMP.基于"部分数组共享"存储模型,为该编译器研发了基于过程间分析的共享数组识别算法、基于生产者/消费者关系的优化技术和针对非线性引用的通信生成技术.实验采用9个标准测试用例并覆盖计算流体力学、整数排序、分子动力学、地震模拟和计算化学等多个领域.通过与MPI版本进行对比表明KLCoMP版本具有与其相当的可扩展性.另外通过与国际同类编译器Omni+SCASH、LLCoMP和OpenMP(Purdue)翻译后程序进行性能对比表明,KLCoMP版本特别是对于非规则应用能够获得更高的效率.
- 王珏胡长军张纪林李建江
- 关键词:OPENMP
- 一类非规则并行应用问题的通信集生成算法被引量:2
- 2008年
- 非规则计算是大规模并行应用中普遍存在和影响效率的关键问题.在基于分布式内存的数据并行范例中,如何针对非规则数组引用,有效地生成本地内存访问序列和通信集,是并行编译生成SPMD结点程序所必须解决的重要问题.文中针对两重嵌套循环中,下一层循环边界是上一层循环变量的线性或非线性函数,数组下标是两层循环变量的非线性函数这样一类包含非规则数组引用的并行应用问题,提出了一种在编译时生成通信集的代数算法.并且针对cyclic(k)数据分布和线性对齐模板,借助整数格概念,给出了编译时全局地址和本地地址之间的转换方法.文中还给出了相应的经过通信优化的SPMD结点程序.最后通过实例验证了算法的正确性.该算法的意义在于避免了传统Inspector/Executor非规则计算模型中的Inspector阶段,从而节省了运行时Inspector阶段通过穷举下标生成通信集的巨大开销.
- 胡长军李静王珏姚广利李永红丁良李建江
- 关键词:通信优化SPMD
- 一种数据并行中的群通信优化策略被引量:4
- 2008年
- 群通信是影响大规模数据并行系统效率的关键因素,其主要发生在程序不同阶段间的数组重分布与循环划分后的数组重映射这两种情况.在一次通信中显著影响群通信效率常被忽视的因素是消息冲突和消息长度的不一致.因为它们会导致进程间大量的空闲等待时间.然而以前的研究要么不能完全避免消息冲突,要么针对某些特殊情况.对此,提出了在数组分布为Block_Cyclic(k)情况下的一种更具有普遍适用性的通信调度策略CSS.通过证明表明该策略能使一个通信步内的消息互不冲突且消息长度尽量相等.从而最小化通信调度生成时间和实际通信时间.最后的测试结果也表明,与传统的通信优化算法和MPI_Alltoallv实现相比,CSS策略使得通信效率得以明显提高.
- 王珏胡长军张纪林李建江
- 关键词:数据并行组通信
- 一种基于SMP的并行逐次超松弛迭代法
- 2007年
- 逐次超松弛迭代方法被广泛应用于油藏数值模拟中压力方程的求解.其并行实现是提高模拟速度的重要途径.传统并行方案大都只是在一次迭代内进行数据划分,而没有进一步将数据划分与迭代空间划分相结合,故针对SOR算法和SMP(symmetric multi-processors)系统的特点,以OpenMP为并行化实现工具,提出了基于SMP的并行逐次超松弛迭代方法(parallelSOR).方法通过改变不同迭代步内数据点的更新次序,使不同区域内的数据点可以并行执行多次迭代.总结出针对三维油藏区域在数据空间划分和迭代空间合并上相对较优的策略,分析了迭代过程中网格块的生长形状.与传统的并行策略相比,该方法具有可减小同步开销、改进数据局部性、cache命中率高等优点.实验结果表明,该方法具有较高的加速比和效率.
- 胡长军魏硕张纪林王珏
- 关键词:SOR油藏数值模拟SMPOPENMP
- 基于IBM Cell多核平台的OpenMP数组私有化技术研究被引量:2
- 2010年
- 数组私有化是并行化编译中的重要技术之一,IBMCell是异构多核处理器,SPMD代表实现OpenMP数组私有化的重要手段,但是SPMD形式的OpenMP程序却不能直接通过IBMXLC(适用于IBMCell多核平台的编译器)的编译.为了解决该问题,并充分利用IBMCell本地存储器中的静态缓冲区以减少DMA通信,提出一种IBMCell多核平台的OpenMP数组私有化技术.旨在充分利用本地存储器、减少DMA通信,集中处理可重用数据的私有化.主要包括:数组私有化分析、数组私有化转换、同步消除与非阻塞DMA操作,从而扩大数据的可重用作用域.转换后的Jacobi迭代代码进行实际测试表明,这种基于IBMCell多核平台的数组私有化技术能够平均提高3%左右的执行性能,尤其对于小规模计算来说性能提高还会更多.
- 李建江刘珍珍王珏
- 关键词:OPENMPDRG非阻塞