期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
一种有效的启发式聚类算法 被引量:10
1
作者 杨广文 郑纬民 +1 位作者 王鼎兴 李晓明 《电子学报》 EI CAS CSCD 北大核心 1999年第2期90-91,共2页
本文讨论了一种利用确定性退火技术的启发式聚类算法.它把聚类问题看作一物理系统,通过求解一系列随温度变化的自由能函数的全局极小来得到聚类问题的最优解.算例表明,对传统聚类算法无能为力的几种聚类问题,该算法都得到了比较满... 本文讨论了一种利用确定性退火技术的启发式聚类算法.它把聚类问题看作一物理系统,通过求解一系列随温度变化的自由能函数的全局极小来得到聚类问题的最优解.算例表明,对传统聚类算法无能为力的几种聚类问题,该算法都得到了比较满意的结果. 展开更多
关键词 确定性退火技术 自由能函数 启发式 聚类算法
在线阅读 下载PDF
随机高级Petri网用于计算机网络传输协议的模型与性能评价 被引量:8
2
作者 林闯 吴建平 王鼎兴 《通信学报》 EI CSCD 北大核心 1994年第6期9-16,共8页
本文讨论了具有标记变量的随机高级Petri网(SHLPN)以及标识类型、标记变量和等价标记变量的概念,给出了具有等价标记变量可达树构造算法,并证明了等价标记变量可达集与合并状态的马尔可夫链状态空间之间的同构。本文着重... 本文讨论了具有标记变量的随机高级Petri网(SHLPN)以及标识类型、标记变量和等价标记变量的概念,给出了具有等价标记变量可达树构造算法,并证明了等价标记变量可达集与合并状态的马尔可夫链状态空间之间的同构。本文着重描述了SHLPN在计算机网络传输协议的模型与性能评价中的应用,通过这个例子充分显示了这些概念和算法的有效性。 展开更多
关键词 随机 PETRI网 传输协议 性能评价 计算机网络
在线阅读 下载PDF
OpenMP源程序级同步段负载监测方法与均衡策略 被引量:5
3
作者 李建江 舒继武 +1 位作者 陈永健 王鼎兴 《电子学报》 EI CAS CSCD 北大核心 2005年第5期852-856,共5页
 在详细阐述以同步段为最小分析单位对OpenMP程序进行负载监测与均衡的重要性之后,本文提出了源程序级同步段负载监测方法与均衡策略.其中源程序级同步段负载监测方法以隐含同步的显性化为基础,具有实现简单和易于确定有效监测区域的优...  在详细阐述以同步段为最小分析单位对OpenMP程序进行负载监测与均衡的重要性之后,本文提出了源程序级同步段负载监测方法与均衡策略.其中源程序级同步段负载监测方法以隐含同步的显性化为基础,具有实现简单和易于确定有效监测区域的优点.在获得负载分布信息之后,通过同步段性能评价、筛选、负载扫描与调整实现同步段的负载均衡,这是本文与现有OpenMP性能工具不同的地方.在负载均衡的过程中,根据加权剩余并行效率筛选出需要负载调整的同步段并对其负载进行扫描,最终确定出适合这些同步段的负载调度策略.实际测试结果表明本文提出的同步段负载监测方法与均衡策略是可行的. 展开更多
关键词 OPENMP 同步段 负载监测 负载均衡
在线阅读 下载PDF
Transputer阵列上的并行抽象机PAM/TGR性能评价
4
作者 田新民 王鼎兴 +1 位作者 沈美明 郑纬民 《电子学报》 EI CAS CSCD 北大核心 1993年第11期7-14,共8页
并行系统的性能评价对于完善系统和提高系统性能具有重要作用。本文首先扼要地讨论并行系统中影响程序并行加速效果的因素,然后提出平均并行度μ_(ave)的分析方法,从理论上分析并行抽象机PAM/TGR所能开发的平均并行度,并与实测结果进行... 并行系统的性能评价对于完善系统和提高系统性能具有重要作用。本文首先扼要地讨论并行系统中影响程序并行加速效果的因素,然后提出平均并行度μ_(ave)的分析方法,从理论上分析并行抽象机PAM/TGR所能开发的平均并行度,并与实测结果进行比较。其次讨论超越加速和病态加速两种在并行多机系统中可能出现的加速现象。在此基础之上,基于典型的Benchmark测试和评价并行图重写抽象机PAM/TGR的性能,最后给出一些基准程序在PAM/TGR上的运行性能与国外同类系统性能的比较。 展开更多
关键词 并行图 抽象机 性能评价 并行度
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部