鄢勇

作品数:23被引量:7H指数:1
导出分析报告
供职机构:华中理工大学计算机科学与技术学院计算机科学与工程系更多>>
发文主题:分布式通信死锁局域网动态优先级更多>>
发文领域:自动化与计算机技术理学电子电信一般工业技术更多>>
发文期刊:《计算机工程与应用》《电子学报》《计算机应用与软件》《计算机科学》更多>>
所获基金:国家自然科学基金更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-10
视图:
排序:
平面凸多边形斜支撑线求解的最佳算法
《电子学报》1994年第5期9-14,19,共7页鄢勇 金灿明 
平面凸多边形斜支撑求解是计算几何中诸多问题的一个核心算法.至今,求解该问题的最好算法的时间复杂度为O(n+m).本文在巧妙利用凸多边形特殊性质的基础上,给出了一时间复杂度为O(log(n+m))的最佳算法,从而彻底解...
关键词:计算几何 平面凸多边形 支撑线 
基于Token追踪的分布式互斥算法被引量:1
《计算机学报》1993年第9期648-654,共7页鄢勇 
本文首先提出一切合实际的互斥信件量度量方法,该方法不仅考虑请求结点所发的信息数,同时还考虑信件的存储转发次数,然后针对任一拓扑结构,在充分利用局部信息与已知信息的基础上,给出了互斥信件量为0~2(n—1)(n为结点数)的有效互斥算...
关键词:共享资源 分布式互斥 算法 TOKEN 
顺序程序并行转换系统HZPARA的总体设计思想被引量:2
《计算机工程与应用》1993年第3期55-59,共5页刘键 鄢勇 谢卫 李胜利 庞丽萍 徐碚 任立 
国家自然科学基金资助
本文从总体设计的观点全面地讨论了顺序程序并行转换系统HZPARA的总体设计思想。首先给出了一性能估计模型与加速比估计式,由此得出几点提高加速比的原则性意见,然后扼要而又校全面地介绍了HZPARA的总体设计思想,最后,在总结HZPARA运行...
关键词:总体设计 顺序程序 并行程序设计 
关于MIMD系统顺序并行转换的正确性
《计算机工程与应用》1993年第4期12-16,共5页刘键 谢卫 鄢勇 
国家自然科学基金资助项目
本文先根据Keller并行程序模式介绍程序等价性概念,然后重点阐述HZPARA系统中顺序程序并行转换规则及其不变性质,最后,给出顺序程序与其并行转换后的并行程序的等价性定理。
关键词:顺序程序 并行转换 正确性 
HZPARA通信同步机制
《计算机工程与应用》1993年第4期30-31,共2页李胜利 鄢勇 汪波 
国家自然科学基金资助项目
本文介绍了顺序程序并行转换系统HZPARA中的基于数据驱动方法的通信同步机制的设计思想和实现技术。
关键词:顺序程序 通信 同步机制 
精确分布式逻辑时钟
《计算机工程与应用》1993年第4期44-51,共8页鄢勇 李胜利 
如何精确而有效地捕获过去执行时刻、各分布活动之间的相互作用关系是引入分布式逻辑时钟的主要目的。本文首先依据分布特征,给出了一个较Lamport逻辑时钟更为精确的逻辑时钟定义,然后从更为一般性的进程模型出发给出了一切实有效的分...
关键词:分布式 逻辑时钟 
局域网上分布式操作系统HZDOS
《计算机工程与应用》1993年第4期32-37,共6页庞丽苹 张有仁 李胜利 刘中柱 鄢勇 刘键 
本文介绍了局域网上异种机分布式操作系统的系统结构及功能,着重讨论了该系统的设计方法及实现技术。其中包括:在实现多任务核心时,为保证及时响应和系统不可重入而采取的措施;分布式文件系统中,透明的文件存取和任务通信、并发控制、...
关键词:操作系统 局域网 分布式 HZDOS 
DPBD——设计一类强NP-Complete问题近似算法的有效方法
《电子学报》1992年第11期63-68,共6页鄢勇 金灿明 
本文针对一类强NP-Complete问题近似算法的设计问题,提出一种通用的设计策略DPBD,它通过一局部近似算法而获得一全局近似算法,并保证精度在一定范围内.最后,本文将DPBD应用于一著名的NP难度问题:平面Covering问题,对方法的有效性给予了...
关键词:计算机 算法 DPBD方法 
凸多边形置入问题求解的近似算法
《中国科学(A辑)》1992年第6期639-646,共8页李庆华 鄢勇 刘键 
本文在引进了挤压弹性势能另一等价定义的基础上,把求凸多边形间的嵌入深度转化为求最小碰撞距离.文中着重研究了凸多边形初始碰撞问题,得到了求嵌入深度的快速算法,据此构造出了求解凸多边形置入问题的快速近似算法.应用本文所提出的算...
关键词:凸多边形 嵌入深度 置入问题 
最佳双环网的有效分布式路由算法
《计算机学报》1992年第6期457-464,共8页鄢勇 金灿明 
本文对C.S.Raghavendra等人提出的最佳双环网,给出了无故障情况下的最佳路由算法(NCR)和故障情况下的容错算法(FTR),且FTR在网络同时出现故障的结点数小于3时,保证信息沿最短路径传输.
关键词:局域网 路由算法 双环网 
检索报告 对象比较 聚类工具 使用帮助 返回顶部