国家自然科学基金(60373008)
- 作品数：21 被引量：63H指数：4
- 相关作者：胡长军王珏李建江常晓东张纪林更多>>
- 相关机构：北京科技大学清华大学中国石油大学（华东）更多>>
- 发文基金：国家自然科学基金教育部科学技术研究重点项目国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术自然科学总论电子电信更多>>
- 面向并行程序设计的扩展UML建模被引量：7
- 2008年
- 为了解决并行软件开发复杂及维护困难的问题,提出一种并行软件建模的方法。利用统一建模语言(UML)的扩展机制建立了一系列模型,描述了分布式共享内存的基本程序结构建模,通过组合这些基本模型,创建新的模型来适应具体应用。该建模方法保留了UML易理解、易扩展和易于指导工程实践的特点,便于从串行建模扩展到并行建模。通过对一个并行应用的描述,表明该方法对实际的并行程序设计具有指导意义。
- 胡长军丁良常晓东李建江
- 关键词：统一建模语言
- 数据并行中通信表内元素关系定理的证明
- 2006年
- 利用并行应用提供的信息给出群通信模式内在规律的定理和推论,从而优化消息调度.在数组分布给定和循环中数组下标为线性的情况下,首先给出通信表的周期性定理,然后进一步给出在一个周期下通信表中元素对应关系的定理和推论,即可以从通信表的一部分得到整个通信表.通过这一规律优化消息调度以避免冲突.实验结果表明经过优化后的群通信比MPI-Alltoallv实现具有更好的性能.该定理和推论可以应用于不同情况下的群通信优化.
- 王珏胡长军
- 关键词：数据并行群通信
- 面向分布式存储系统结构的OpenMP编译系统被引量：2
- 2010年
- OpenMP是目前面向共享存储系统结构的工业标准.与面向分布式存储系统结构的消息传递标准MPI相比,OpenMP规范具有易编程和支持增量并行等优点.如何有效地将OpenMP扩展到分布式存储系统结构且具有高性能是一直关注的热点.文中介绍一个面向分布式存储系统结构的OpenMP编译系统——KLCoMP.基于"部分数组共享"存储模型,为该编译器研发了基于过程间分析的共享数组识别算法、基于生产者/消费者关系的优化技术和针对非线性引用的通信生成技术.实验采用9个标准测试用例并覆盖计算流体力学、整数排序、分子动力学、地震模拟和计算化学等多个领域.通过与MPI版本进行对比表明KLCoMP版本具有与其相当的可扩展性.另外通过与国际同类编译器Omni+SCASH、LLCoMP和OpenMP(Purdue)翻译后程序进行性能对比表明,KLCoMP版本特别是对于非规则应用能够获得更高的效率.
- 王珏胡长军张纪林李建江
- 关键词：OPENMP
- 基于领域本体和关系模型的XML语义集成方法被引量：3
- 2011年
- 由于缺乏足够的语义信息,不同模式的XML数据之间很难进行互操作。针对油气井工程中的XML数据集成需求,借助领域全局本体,提出一种模式无关的XML语义集成方法。该方法首先在XML Path路径与领域本体之间进行语义映射,屏蔽其模式差异;然后,按照模型映射方法将XML存储为关系数据;最后通过查询重写将SPARQL转换为SQL语句,实现语义查询。该方法对XML模式进行语义标注,利用关系数据库存储与查询XML数据,能有效处理领域XML数据的语义集成。
- 李华昱欧阳纯萍徐九韵
- 关键词：领域本体XML模式语义映射语义查询
- 一种基于SMP的并行逐次超松弛迭代法
- 2007年
- 逐次超松弛迭代方法被广泛应用于油藏数值模拟中压力方程的求解.其并行实现是提高模拟速度的重要途径.传统并行方案大都只是在一次迭代内进行数据划分,而没有进一步将数据划分与迭代空间划分相结合,故针对SOR算法和SMP(symmetric multi-processors)系统的特点,以OpenMP为并行化实现工具,提出了基于SMP的并行逐次超松弛迭代方法(parallelSOR).方法通过改变不同迭代步内数据点的更新次序,使不同区域内的数据点可以并行执行多次迭代.总结出针对三维油藏区域在数据空间划分和迭代空间合并上相对较优的策略,分析了迭代过程中网格块的生长形状.与传统的并行策略相比,该方法具有可减小同步开销、改进数据局部性、cache命中率高等优点.实验结果表明,该方法具有较高的加速比和效率.
- 胡长军魏硕张纪林王珏
- 关键词：SOR油藏数值模拟SMPOPENMP
- 互联网信息定向采集系统的设计与实现被引量：8
- 2007年
- 本系统通过提供一个基于定制模板的下载机制,准确定位所需信息在网页HTML结构树中的位置,对网页的结构进行解析并下载指定位置的内容,提取准确而高效的信息,并且能定期自动跟踪相关网站或网页,进行比较分析、抽取和规整入库等,对互联网信息进行有针对性的定向采集,进而从互联网上获取所需信息。
- 宫进胡长军曾广平
- 关键词：XML结构
- 集群计算环境下高性能通信库HPCL的设计与实现
- 2006年
- 论述了一个高性能通信库系统—HPCL的研究与实现.HPCL的技术特点包括支持多路通道、允许多个进程同时通信、支持可靠的消息传递、支持通道上下文切换、允许一个通道被多个进程按照分时的方式来使用、支持多点传送,具有低延迟,高吞吐量等.这些特点的实现技术包括改进的ACK/NACK流控制算法,基于快速Ethernet网络接口的及时发送(ImmediateSending)技术、中断回收(InterruptReaping)技术.使用典型Benchmark对HPCL和TCP/IP的通信性能、应用性能进行对比表明,HPCL达到了理想的吞吐率和时间延迟.
- 胡长军李佳尹怡欣王珏
- 关键词：集群计算流量控制
- 基于通用以太网卡的高性能通信库设计实现被引量：1
- 2007年
- 采用硬件无关的设计方法,在Linux下实现了一个基于通用以太网卡的高性能集群通信库HPCL/Ethernet。该库利用Linux操作系统的网络设备接口实现了对各种以太网NIC(Network Interface Card)的支持,在软件层实现一个轻量级通信协议支持消息的可靠传输。采用通道简化缓冲区管理,固定缓冲区策略来减少消息拷贝,采用中断回收技术、链路层直接处理消息来优化通信。测试结果表明,该通信库在传输小消息时具有很低延迟,在传输大消息时具有高带宽的特点。传输消息长度为1196bytes时带宽高达1.18E+08bytes/s,是千兆以太网卡硬件带宽的94.4%。
- 胡长军李景祥常晓东李建江
- 关键词：集群通信库
- 非规则、核外并行计算研究综述被引量：2
- 2008年
- 非规则、核外计算既是大规模并行应用普遍存在的问题,也是影响大规模并行应用效率的关键问题.本文从并行处理模型、运行支持库实现和并行优化三个方面对非规则、核外计算技术进行了全面综述,并对典型研究成果的特点和不足进行了分析.如何充分利用系统结构的特点和应用数据本身的特点,寻求非规则、核外计算处理的优化是现有技术发展的共同思想.在此基础上,指出了处理两类问题的技术相关性以及在SM P集群系统结构和网络存储环境下,解决非规则、核外计算的新思路:一是从问题描述、编译优化、运行支持等多层次协同研究充分利用系统结构特点的优化技术,二是从应用问题出发,在并行粒度确定、并行范例选择等方面统一非规则、核外计算的处理,三是研究新的支持非规则通信的优化技术和动态负载均衡方法.
- 胡长军张纪林王珏李建江
- 一种面向非规则引用的Cell多核处理器自适应Cache行策略被引量：1
- 2011年
- 非规则问题是大规模并行应用中普遍存在和影响程序效率的关键问题,软件Cache是Cell处理器上解决该问题的一种普遍手段.鉴于通常的软件Cache忽略了非规则引用的内存访问模式,将Cache行设定为一个固定的长度,而加重内存带宽负荷及制约Cache利用率的问题,文中提出了一种自适应的Cache行算法,它根据非规则内存访问的特点,在程序执行过程中不断地调整Cache行的大小,因此减少了传输的数据量.同时,针对不同的Cache行大小,设计了一种相应的软件Cache结构——混合行大小的Cache.它包含多种Tag项数组,每种Tag项数组对应于一种Cache行大小.该Cache设计是一种分级的结构,因为当长Cache行的Tag项数组缺失的时候直接进行缺失处理,而当短Cache行的Tag项数组发生缺失的时候启动缺失处理,同时检查长Cache行的Tag项数组是否命中,若命中,则终止缺失处理.通过对Tag项数组的分级查找,Cache的命中率有了显著的提高.除此之外,文中提出了一种新的行索引对齐的Cache替换策略,它能够在多种不同的Cache行大小并存的情况下实现LRU替换策略.实验表明该文提出的自适应的软件Cache行策略极大地减少了冗余的数据传输,提高了Cache的命中率.同时,与固定的1024B,512B,256B,128B的Cache行的性能相比,自适应的Cache行策略的执行速度分别提高了28.9%,29.7%,32.1%和33.5%.
- 曹倩胡长军张云星朱于畋
- 关键词：非规则多核
