于勐 作品数:14 被引量:174 H指数:7 供职机构: 南京大学计算机科学与技术系计算机软件新技术国家重点实验室 更多>> 发文基金: 国家自然科学基金 国家高技术研究发展计划 “九五”国家科技攻关计划 更多>> 相关领域: 自动化与计算机技术 电子电信 更多>>
面向对象语言并行化技术研究 该文首先以Mentat,CC++,HPC++,ICC++和JAPS-II等几个典型系统为代表,从并行执行模型,语言并行设施,自动并行化,优化技术和运行时支持等几个方面归纳、总结了近些年来这些语言和编译器支持并行的新技术.... 于勐关键词:面向对象语言 自动并行化 文献传递 基于方法调用一般化模型的并行性分析 被引量:4 2002年 该文给出了一种考虑了面向对象语言的多态和对象引用别名问题的对象方法间并行性的分析方法 .这种方法用于面向对象语言并行化中的并行性分析 .文中首先给出了一般化的方法调用模型 ,然后基于该模型给出了表达式化简、过程内和过程间分析的算法 ,该算法可以求出变量的定义和使用集合 ,用于并行性分析 .该文给出的简单例子即可以将该文的工作和相关的工作加以区别 .其技术已经在作者研制的 Java并行化编译器 JAPS- 于勐 阳雪林 臧婉瑜 谢立 孙钟秀关键词:并行计算 面向对象语言 并行性分析 面向对象语言并行化中的调用局部化优化 2002年 该文提出了一种将调用局部化技术应用于并行环境下面向对象语言的方法 .文中详细讨论了该技术的适用条件以及如何通过该方法减少循环中的远程过程调用开销 .该优化技术首先将循环分离成多个包含有远程调用的循环 ,再将分离后的循环分配给循环中调用对象所在的处理器 ,最后 ,化简迭代空间 ,并且用消息传递来传输数据 .这种优化在对象分布和循环并行化之后进行 ,将函数调用局部化于处理器 .通过这种优化 ,可以进一步挖掘循环中的任务并行性 ,降低计算复杂度 ,减少函数调用开销 ,尤其适合面向对象语言中对循环里小函数的优化 .该技术已经在作者设计的 Java自动并行化编译器 JAPS- II中实现 .在实验中 。 于勐 臧婉瑜 谢立 孙钟秀 过敏意关键词:面向对象语言 并行化 并行计算 分布式计算 基于分布式系统的可并行循环动态识别技术 被引量:3 2002年 针对分布式环境下可抽取观察循环的不规则串行程序循环的动态依赖关系分析问题,提出了一个基于观察/执行模型的动态分析算法.其贡献是:(1) 算法可并行执行于分布式系统;(2) 直接分析具有拷入和最后赋值操作的循环;(3) 给出了循环的并行化方法;(4) 并不要求循环是完全可并行的,对某些部分可并行循环,也支持其并行执行.理论分析和实验表明,在处理器数量适当的情况下,循环可以并行时,可以获得很好的加速比;不能并行时,对串行执行增加的开销也是小的.从而为分布式环境下开发更多的循环并行性提供了一种新的手段. 阳雪林 于勐 陈道蓄 谢立关键词:分布式系统 串行程序 一种基于稳定簇的混合路由协议CBHRP 被引量:15 2001年 移动自组网是一种没有有线基础结构支持的移动网络 ,具有带宽有限和拓扑结构易变的特点 .这些特点使得设计一个合适的路由协议具有一定的挑战性 .该文针对移动自组网提出了一种基于稳定簇结构、按需路由和预先路由混合、支持单播和组播通信的路由协议 CBHRP.CBHRP具有路由控制开销小、主机移动对拓扑结构改变的影响小、通信的初始延迟低和应用范围广的特点 . 臧婉瑜 于勐 谢立关键词:移动自组网 混合路由协议 通信协议 计算机网络 JAPS中的任务划分与粒度控制 被引量:3 2002年 程序并行化为了达到缩短程序运行时间的目的 ,需要关注两方面的问题 :1,任务之间并行性的挖掘 ;2 ,粒度控制 ;如何协调这两方面的关系以及如何自动的完成这个任务是现在工作的重点 .本文详细讨论了如何在 CDDG图上决定合适的任务粒度 ,提出基于关键路径的任务粒度控制理论 ;并描述了在 JAPS中实现的自动任务划分与粒度控制算法 .涉及的主要问题包括结点的分布 ,任务的粒度控制 ,任务的划分 。 龚心宇 于勐 李晓明 陈道蓄 谢立关键词:粒度控制 JAPS 单向ad-hoc移动网络路由协议UAOR 被引量:18 2001年 单向 ad- hoc移动网络是一种完全由移动主机构成的网络 ,传统的路由协议由于基于 DBF方式其路由更新开销大 ,对网络拓扑结构改变收敛慢 ,不适合 ad- hoc移动网络拓扑变化快和带宽有限等特点 .文中提出了一种支持单向 ad- hoc移动网络的路由协议 U AOR,它采用按需方式查找路由 ,并根据主机之间的邻接关系和距离矢量来选择相对最稳定且最短的路由 ,具有路由更新开销小 ,快速适应网络拓扑结构改变等特点 . 臧婉瑜 于勐 谢立关键词:单向链路 路由协议 移动通信 按需式ad hoc移动网络路由协议的研究进展 被引量:88 2002年 Ad hoc移动网络是一种完全由移动主机构成的网络 .网络拓扑易变 ,带宽、能源有限是 ad hoc移动网络的主要特点 .针对这些特点 ,目前设计的 ad hoc路由协议大多采用按需查找方式 .该文介绍了这方面研究的最新进展 ,对几种典型的按需路由协议进行了说明、分析和综合比较 .文中分析了目前协议存在的一些问题并提出了相应的改进方法 .最后指出了下一步研究方向 . 臧婉瑜 于勐 谢立 孙钟秀关键词:路由协议 移动通信 网络拓扑结构 单向ad-hoc移动网络优化路由协议OUAOR 被引量:17 2002年 ad- hoc移动网络是一种完全由移动主机构成的网络 ,该文基于作者设计的单向 ad- hoc移动网络路由协议UAOR,提出了优化受限查找、双向链路感知和按需维护的单向路由协议 OU AOR.和 U AOR相比 ,OUAOR具有路由查找和维护控制开销小、网络扩展性高、路由查找的初始延迟低等特点 .该文证明了 OUAOR协议的正确性 ,并给出了模拟实验分析数据 . 臧婉瑜 于勐 谢立关键词:路由协议 移动通信 程序正确性测试的相关技术进展 被引量:4 2002年 本文介绍了程序正确性测试的基本原理,并讨论了有关的测试技术,包括以程序规约为基准的黑箱测试和以程序实现结构为基准的白箱测试两个方面。随后探讨了相关技术向分布式程序的拓展问题。 顾庆 谢立 于勐 陈道蓄 孙钟秀关键词:软件开发 黑箱测试 计算机