鄢勇
- 作品数：23 被引量：9H指数：2
- 供职机构：华中理工大学计算机科学与技术学院计算机科学与工程系更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学电子电信一般工业技术更多>>
- 凸多边形置入问题求解的近似算法
- 1992年
- 本文在引进了挤压弹性势能另一等价定义的基础上,把求凸多边形间的嵌入深度转化为求最小碰撞距离.文中着重研究了凸多边形初始碰撞问题,得到了求嵌入深度的快速算法,据此构造出了求解凸多边形置入问题的快速近似算法.应用本文所提出的算法,不仅可解决求凸多边形间嵌入深度的实质性困难,而且可实现凸多边形几何布局问题求解自动化.
- 李庆华鄢勇刘键
- 关键词：凸多边形
- 最佳双环网的有效分布式路由算法
- 1992年
- 本文对C.S.Raghavendra等人提出的最佳双环网,给出了无故障情况下的最佳路由算法(NCR)和故障情况下的容错算法(FTR),且FTR在网络同时出现故障的结点数小于3时,保证信息沿最短路径传输.
- 鄢勇金灿明
- 关键词：局域网路由算法双环网
- 顺序程序的并行性识别——一种基于变量活动域的方法
- 1989年
- 本文提出了一种新的顺序程序并行性的识别方法——基于变量活动域的识别方法,这种方法在程序转换的基础上,系统地削弱了语句之间的数据相关性,提高了程序的并行性;并在变量活动域的基础上将转向控制相关转化为数据相关,最终生成一有条件的数据流图,而不带来任何额外副作用;另外,本文对此识别方法的正确性给出了严格证明。
- 鄢勇刘键
- 关键词：并行性数据流图
- 平面凸多边形斜支撑线求解的最佳算法
- 1994年
- 平面凸多边形斜支撑求解是计算几何中诸多问题的一个核心算法．至今，求解该问题的最好算法的时间复杂度为Ｏ（ｎ＋ｍ）．本文在巧妙利用凸多边形特殊性质的基础上，给出了一时间复杂度为Ｏ（ｌｏｇ（ｎ＋ｍ））的最佳算法，从而彻底解决了这一问题．
- 鄢勇金灿明
- 关键词：支撑线
- 基于动态优先级的分布式同步机制
- 1989年
- 本文提出了一种新颖的分布式同步机制,此机制利用动态优先级来协调事务的数据操作,与各种解决此类问题的现有方法比较具有如下优点:事务的无用撤除运算较少且不会产生死锁。
- 鄢勇刘键
- 关键词：动态优先级数据库
- 基于优先级动态分配的分布式死锁探测方法
- 1991年
- 本文采用动态优先级分配策略,提出分布式事务死锁探测的有效方法。该方法所使用的优先级分配策略改进了传统的分配方法,它能更为准确地反映事务的运行特性,以较少的通讯开销来探测分布式死锁,且具有更短的死锁探测时延。
- 鄢勇刘键
- 关键词：动态优先级死锁
- DPBD——设计一类强NP-Complete问题近似算法的有效方法
- 1992年
- 本文针对一类强NP-Complete问题近似算法的设计问题,提出一种通用的设计策略DPBD,它通过一局部近似算法而获得一全局近似算法,并保证精度在一定范围内.最后,本文将DPBD应用于一著名的NP难度问题:平面Covering问题,对方法的有效性给予了证实.
- 鄢勇金灿明
- 关键词：计算机
- 图的最优K划分被引量：1
- 1990年
- 本文提出了一种新型的最优K划分算法,此算法借助一有效的启发式估价函数,将划分问题转换为状态空间最小耗散路径的搜索问题,再利用A算法给出最优K划分算法。
- 鄢勇刘键
- 关键词：图论
- 一基于优先级动态分配的分布式死锁探测方法
- 1990年
- 本文给出一种新的基于请求路径探测的分布式死锁探测方法,此方法较以前此类的各种方法具有以下优点:具有较少的通讯开销和较少的死锁探测时延。
- 鄢勇刘键
- 关键词：分布式
- 同步并行任务流图的最佳近似调度
- 1989年
- 本文针对顺序程序并行转换过程所产生的任务流图,在一定近似假定条件下,利用A~*算法给出了一有效最佳分配算法,使系统获得最大加速比。
- 鄢勇刘键
- 关键词：程序设计流图
