丁文魁 作品数:12 被引量:73 H指数:5 供职机构: 北京大学信息科学技术学院计算机科学技术系 更多>> 发文基金: 国家自然科学基金 国家高技术研究发展计划 国家重点基础研究发展计划 更多>> 相关领域: 自动化与计算机技术 更多>>
网格计算技术及应用综述 被引量:30 2003年 Grid computing is a new kind of distributed computing technology and computing environment,and also anattentive hot point of information technology in the world. It launches a space for new generation internal application,due to its supporting the complicated service efficiently and useable resource in the Internet. This paper sums up theresults and applications instance in the grid computing in the world during recent years ,and then analyzes emphaticallythe system architecture ,components ,working principle in the grid computing and some typical grid systems ,and thendiscusses the problems of the large scale science computing and network service in grid computing in China,and alsopoints out the future trends. 洪学海 许卓群 丁文魁关键词:网格计算 因特网 超级计算机 网络资源 企业内部网 信息资源 一种HPF编译系统的研究与实现 被引量:11 1999年 HPF(highperformanceFortran)是一种典型的数据并行语言,HPF编译系统的实现是并行计算研究领域的一个难点.文章介绍了一个HPF编译系统的研究与实现情况,在对该系统的主要组成进行了简要介绍之后,着重讨论了系统实现中的若干关键技术,并列出了部分HPF源程序及其编译器生成的相应代码。 都志辉 丁文魁 郑耿斌 李晓明 许卓群关键词:HPF 并行编译器 运行库 科学计算资源网格服务化研究与实践 被引量:6 2004年 网格计算已经进入了以服务为中心的新阶段 ,共享的方式转为采用具有良好跨平台、互操作性的网格服务 针对科学计算资源 (主要是遗产型应用 )的网格服务化问题 ,进行了研究 ,提出了一个解决方案 :采用共同的抽象的调用接口来屏蔽各种各样科学计算应用接口 ;“按需”科学计算工厂解决了科学计算服务的管理与信息发布 ;统一的框架来监视计算的执行并进行运行时操纵 在设计方案的实现过程中 ,解决了底层包装和非阻塞调用问题 在原型实现的基础上 ,这个设计解决方案被成功地应用到了项目开发之中 王彬 余华山 许卓群 丁文魁关键词:网格服务 网格化 网格计算环境下的I/O支持机制的分析、改进与实现 被引量:2 2004年 在广域的网格计算环境下,计算所在站点常常远离相关的数据站点和用户控制台。因而网格计算环境下启动管理远处计算应用就要不可避免地考虑为其提供I/O支持(包括传入输入文件、传出输出文件,标准输入、标准输出和标准出错等3个特殊文件的处理)。网格计算环境的系统,如Condor,Legion和Globus等,都给出了各自的I/O解决方案。这些解决方案满足了启动远程计算对I/O机制的大多数的需要,已获得广泛的使用。但这些解决方案在设计时没有考虑到两个实际中的I/O需要——用户在计算过程中实时的标准输入和中间结果文件的实时传走,因而不能解决这两个实际需要。所以,本文提出了在网格计算环境下远程计算的I/O支持系统的改进的设计方案,并在GlobusToolkit的I/O解决方案基础之上给出了实现的参考方案。改进后的文件I/O机制能够更好地满足了广域的网格计算环境下计算应用的需要。 王彬 徐国市 罗引 许卓群 丁文魁关键词:I/O 网格计算 远程计算 一个用于数据并行语言计算划分的时序优化模型(英文) 被引量:2 2001年 一个程序中数据并行语句的计算划分 (CP)对该程序的运行性能有决定性的作用 .尽管人们对这一问题已经进行了广泛的研究 ,但这些研究的重点都集中在如何提高被选择计算划分的空间局部性上 .针对并行循环结构的计算划分问题 ,提出了一个时序优化模型 .在该模型中 ,一个计算划分被表示成一个有向图 ,在把并行语句中的操作映射到各个处理器的同时 ,给出了被分配到不同处理器上的操作之间的相关性 .对于一条数据并行语句 ,时序优化模型对它的每个计算划分选择方案分别采用多种有效的优化策略进行优化 ;并综合考虑各个计算划分选择方案的负载平衡性、处理器间的操作依赖性、数据访问的空间局部性和时间局部性四个方面的因素 ,估算每个方案的执行效率 ;最后从这些方案中选择一个执行效率最优的方案作为该语句的计算划分 .作者已在 HPF编译器 p-HPF采用时序优化模型实现了对 FORAL L结构的支持 .实验结果表明 ,该模型具有非常好的通用性 ,对不同领域多种数据并行问题均取得了理想的加速比 .同时 ,只需略微改动 ,该模型也可用于其他类型数据并行语句的计算划分 . 余华山 胡长军 黄其军 丁文魁 许卓群关键词:数据相关 数据重用 数据并行语言 Cluster环境下p-HPF编译器支持的并行计算范式 被引量:1 2001年 p- HPF是研制的一个符合 HPF(high performance Fortran)规范的并行编译系统 ,以 HPF为核心实现多范式并行计算是开发大型并行应用系统的基础 .首先论述了 Cluster环境下的并行运行范式 ,包括 farm parallel范式、流水线并行、流循环并行、基本数据并行和组合数据并行等 ,抽象分析了它们的性能 ,接着给出了利用 p- HPF的外部过程机制、任务并行机制以及 FORAL L,INDEPENDENT DO等典型并行语句实现几种典型并行范式的方法 ,给出了实例程序 。 胡长军 余华山 丁文魁 许卓群关键词:并行计算模型 程序设计语言 编译器 基于Haar小波变换和分块DCT的人耳识别 被引量:9 2009年 提出一种新的对人耳图像进行降维的方法。先对人耳图像进行二维的离散小波分解,然后再对小波分解后得到的低频信息施行分块离散余弦变换,进而获得图像的特征向量。实验证明,该方法与模式识别领域中广泛应用的PCA-LDA方法相比,在识别率大体相当的前提下,具有计算量小、降维速度快的优点,是对人耳图像进行特征提取的一种有效的手段。 赵海龙 穆志纯 丁文魁 张霞关键词:人耳识别 小波变换 HAAR小波 离散余弦变换 分块DCT 基于网络的数据并行计算中分布数组描述研究 被引量:1 2002年 如何描述分布数组是基于网络数据并行计算的基本问题.从网络并行计算的一般需求出发,讨论了分布数组描述DAD(distributed array descriptor)的内容和结构,具体给出了p-HPF并行编译系统的DAD结构定义.针对分布数据的稀疏存储和紧凑存储模型,给出了数据在Block分布、Cyclic分布和Block_Cyclic(k)分布方式下,全局数组到局部数组转换的计算方法,这些方法已在p-HPF编译器中得到实现并证明了其有效性.最后讨论了分布数据描述的标准化对实现并行计算系统的可移植性和可重用性的意义. 胡长军 丁文魁 黄其军 向华 许卓群关键词:网络并行计算 HPF编译器中的通信实现策略及其相关算法 被引量:14 1999年 介绍了HPF编译系统p_HPF中的通信实现策略及其相关算法.综合数组的分布方式、对准、FORALL语句的空间索引变量范围以及数组元素的下标表达式,将程序语句中所隐含的通信划分为3种情形,即无通信、SHIFT通信和其它通信(REMAP通信),指出了这种划分的意义,给出相应的通信检测算法,描述了具体的实现细节;详细讨论了SHIFT通信以及利用阴影区技术对它进行的优化,对于REMAP通信的典型形式及其优化也进行了讨论. 汪剑平 程旭 丁文魁 李晓明 许卓群关键词:群通信 编译器 p-HPF并行编译系统核外计算的实现及优化策略 被引量:5 1999年 文中阐述了p-HPF编译系统中对核外计算的支持以及采取的优化策略.通过对编程模型的扩充和并行I/O模型的构造,p-HPF编译系统已能对核外数组进行有效的处理.通过采用数据筛选、行列优先、预取、文件与数组的一一映射等优化策略,使并行程序执行核外计算的效率得到了大幅度地提高.文中叙述了核外计算模型及其优化的设计思想与实现。 丁文魁 汪剑平 向华 李晓明 许卓群关键词:数据筛选 并行编译系统