实时调度中基于多特征参数的任务优先级设计方法 被引量：11

1

作者 王多强 鲁剑锋 李庆华 《计算机工程与科学》 CSCD 2008年第1期73-78,共6页

本文在实时任务调度中基于任务的价值、剩余执行时间、空闲时间以及到达时间等多特征参数设计任务的优先级,并使任务的优先级随着任务紧迫性和完成程度变化而动态调整,并基于新的优先级设计策略提出一种实时动态抢占式调度算法VRSAF算... 本文在实时任务调度中基于任务的价值、剩余执行时间、空闲时间以及到达时间等多特征参数设计任务的优先级,并使任务的优先级随着任务紧迫性和完成程度变化而动态调整,并基于新的优先级设计策略提出一种实时动态抢占式调度算法VRSAF算法。仿真实验表明,在负载较轻时,VRSAF算法能获得近似EDF算法的调度性能;在过载情况下,其调度性能优于HVF算法;总体调度性能高,并能在系统过载的情况下实现平缓的降级。 展开更多

关键词 调度 优先级 特征参数 实时

下载PDF 职称材料

分布式计算系统中的动态调度策略研究 被引量：3

2

作者 王多强 魏建宾 +1 位作者 陈志勇 薛志东 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2001年第A01期87-89,共3页

在分析已有调度策略的基础上 ,针对异构分布式计算系统提出了具有良好可扩展性的全局动态分布调度策略 .即 ,利用处理系数比较好地反映了计算系统的异构性 ,同时调度在各个处理机上分布执行 ,充分利用了系统的全局负载信息 。

关键词 异构 分布式计算系统 动态调度 处理系数

下载PDF 职称材料

并行查询中的索引并行化技术

3

作者 王多强 刘金根 +1 位作者 李庆华 睢海燕 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2003年第1期13-15,共3页

提出一种新的索引并行化技术 ,利用多处理机来提高建立在B树结构上的索引性能 ,并提出了一种改进的B树结构———FALNB树 ,基于该树结构 ,以大结点B树方式在多个处理机上分布索引数据 .通过动态调整算法快速进行调整 ,取得很好的负载平... 提出一种新的索引并行化技术 ,利用多处理机来提高建立在B树结构上的索引性能 ,并提出了一种改进的B树结构———FALNB树 ,基于该树结构 ,以大结点B树方式在多个处理机上分布索引数据 .通过动态调整算法快速进行调整 ,取得很好的负载平衡效果 .给出了时间分析模型 .实验结果显示FALNB树能加快查询响应速度 。 展开更多

关键词 并行查询 索引并行化 并行索引 并行B树 FALNB树 并行处理 并行关系数据库系统 多处理机

下载PDF 职称材料

快速关联规则挖掘算法DPD

4

作者 王多强 周建红 李庆华 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2002年第12期15-17,共3页

提出了一种快速关联规则挖掘算法DPD .算法通过模式分解 ,在每次遍历中减小模式量和模式长度 ,动态地减小数据集大小 ,从而有效减少候选关联规则的产生和计数的费用 .提出了基于频繁集Lk 生成最长项目子集M (k)的FPS算法 .DPD算法利用了... 提出了一种快速关联规则挖掘算法DPD .算法通过模式分解 ,在每次遍历中减小模式量和模式长度 ,动态地减小数据集大小 ,从而有效减少候选关联规则的产生和计数的费用 .提出了基于频繁集Lk 生成最长项目子集M (k)的FPS算法 .DPD算法利用了M (k)进行模式分解 ,有效克服PD算法在 |～Lk|很大时模式分解效率低的缺点 ,减少了由Ck 生成Ck + 展开更多

关键词 数据挖掘 关联规则 模式分解 频繁集 DPD算法

下载PDF 职称材料

图像的矢量化方法与算法研究 被引量：15

5

作者 李庆华 王多强 陈志勇 《计算机应用研究》 CSCD 1995年第6期9-12,共4页

本文在分析了现行常用的拟合算法和矢量化方法的基础上，从实际应用角度出发，提出了改进的一次拟合算法，以增强抗噪能力，对于二次拟合提出了先识别直线后识别圆及圆弧的矢量化方法。文中所提出的拟合算法和矢量化方法在实际应用中效... 本文在分析了现行常用的拟合算法和矢量化方法的基础上，从实际应用角度出发，提出了改进的一次拟合算法，以增强抗噪能力，对于二次拟合提出了先识别直线后识别圆及圆弧的矢量化方法。文中所提出的拟合算法和矢量化方法在实际应用中效果良好。 展开更多

关键词 图像矢量化 算法 图像处理 计算机

下载PDF 职称材料

P2P网络中基于谣言传播机制的资源搜索算法 被引量：7

6

作者 李庆华 张阳 王多强 《计算机应用》 CSCD 北大核心 2005年第11期2465-2467,2471,共4页

当前许多P2P网络如KaZaA和Gnutella模型仅使用“洪泛”广播机制,从而造成严重的通信拥塞。针对这种现状,提出了一种基于谣言传播机制的资源搜索算法,任何运行该算法的源节点只需要相对少的节点参与通信,就能以相对大的概率找到资源。仿... 当前许多P2P网络如KaZaA和Gnutella模型仅使用“洪泛”广播机制,从而造成严重的通信拥塞。针对这种现状,提出了一种基于谣言传播机制的资源搜索算法,任何运行该算法的源节点只需要相对少的节点参与通信,就能以相对大的概率找到资源。仿真结果表明,该算法是优异的。 展开更多

关键词 对等网络 谣言 广播

下载PDF 职称材料

基于可扩展性的网格服务结构的研究 被引量：2

7

作者 李庆华 朱海峰 +1 位作者 王多强 周玉龙 《计算机工程与设计》 CSCD 北大核心 2005年第1期4-6,共3页

开放网格服务结构(OGSA)定义了一类专门用于实现创建新网格服务实例的接口-Factory,并提供了在网格服务中创建、管理和交换信息的机制。虽然,client／proxy可以动态地创建网格服务实例,但是不能创建网格服务。同样,OGSA也缺乏动态配置... 开放网格服务结构(OGSA)定义了一类专门用于实现创建新网格服务实例的接口-Factory,并提供了在网格服务中创建、管理和交换信息的机制。虽然,client／proxy可以动态地创建网格服务实例,但是不能创建网格服务。同样,OGSA也缺乏动态配置网格服务的机制,而不能适应网格环境中的资源的动态性。引入了一种可扩展的网格动态服务结构,提出了一些新的网格服务。在这些服务中,client／proxy可以动态地上传用于构建新服务所需的服务代码。Java以及run-time环境使得开发、测试和配置网格服务更具灵活性。 展开更多

关键词 开放网格服务结构 可扩展网格服务结构 可扩展网格服务 JAVA VM族

下载PDF 职称材料

访问控制策略的分类方法研究 被引量：5

8

作者 鲁剑锋 刘华文 王多强 《武汉理工大学学报（信息与管理工程版）》 CAS 2011年第6期878-882,共5页

访问控制是网络安全防范和保护的主要策略,回顾了几种访问控制策略的分类方法,提出了一种新的分类方法,将访问控制策略划分为被动和主动类型,分别介绍了几种有代表性的访问控制策略,对比分析了各自的特点及适用环境。

关键词 网络安全 访问控制策略 被动访问控制 主动访问控制

下载PDF 职称材料

Calculix三级并行优化及其在天河二号超级计算机中的应用 被引量：1

9

作者 姜文超 林穗 +2 位作者 王多强 李东明 金海 《计算机科学》 CSCD 北大核心 2017年第3期32-35,共4页

针对开源有限元软件Calculix传统计算模式在大规模数值计算中的低效问题,提出了Calculix三级并行优化策略,即预处理并行优化、节点间并行调度以及节点内多核多线程并行改造。预处理并行优化在方程组分解过程中与分解过程后,分别对其参... 针对开源有限元软件Calculix传统计算模式在大规模数值计算中的低效问题,提出了Calculix三级并行优化策略,即预处理并行优化、节点间并行调度以及节点内多核多线程并行改造。预处理并行优化在方程组分解过程中与分解过程后,分别对其参数矩阵进行有条件的动态舍弃,据此构造了部分列选主元多行双门槛不完全LU分解预处理算法,并对算法的可行性、有效性以及收敛性给出了证明。为充分发挥TH-2超级计算机强大的资源优势,相继给出了基于QoS的节点间任务动态调度算法,以及节点内多核多线程并行任务调度算法,进一步实现计算任务与资源之间的优化匹配和QoS需求。在实验环节中搭建了针对天河二号(TH-2)超级计算环境的有限元并行计算与分析平台,并完成了针对船舶疲劳强度分析问题的实际工程应用测试。理论分析与工程算例测试结果充分证明:Calculix三级并行优化方案能够有效提高Calculix求解线性方程组的速度,在可获取足够计算资源的前提下,与传统计算模式相比,实际工程算例的计算速度平均提高了2~4倍。 展开更多

关键词 并行计算 超级计算 Calculix 并行优化 疲劳强度分析

下载PDF 职称材料

一种可扩展的线性规划并行算法

10

作者 李庆华 李肯立 +1 位作者 王多强 熊家军 《小型微型计算机系统》 CSCD 北大核心 2003年第9期1718-1721,共4页

由于线性规划在理论和实践中的重要性 ,对求解大规模规划问题并行算法的研究已引起许多学者的兴趣 .本文根据 Galperin提出的线性规划的一种线性时间的立方算法特别适合并行的特点 ,提出了一种基于 SPMD模型和主从式 MPI的线性规划并行... 由于线性规划在理论和实践中的重要性 ,对求解大规模规划问题并行算法的研究已引起许多学者的兴趣 .本文根据 Galperin提出的线性规划的一种线性时间的立方算法特别适合并行的特点 ,提出了一种基于 SPMD模型和主从式 MPI的线性规划并行算法 ,并对算法性能进行了深入分析 ,理论分析和在曙光 30 0 0上的实验结果表明 :该算法具有粗粒度并行、良好的可扩展性和理想加速比模型等优点 ,明显优于目前为止求解同类不对称线性规划问题的其他并行算法 。 展开更多

关键词 并行算法 线性规划 可扩展性 高性能计算

下载PDF 职称材料

Web服务基于代理和角色的访问控制模型研究

11

作者 李庆华 王小兵 王多强 《计算机工程与科学》 CSCD 2006年第12期22-23,79,共3页

在Web服务中,由于传统的基于角色的访问控制模型(RBAC)无法灵活地实现基于内容和上下文的访问控制策略,从而无法适应Web服务代理动态、临时性的特点,也不能满足Web服务内容和上下文敏感的要求。因此,本文提出了一种基于代理和角色的访... 在Web服务中,由于传统的基于角色的访问控制模型(RBAC)无法灵活地实现基于内容和上下文的访问控制策略,从而无法适应Web服务代理动态、临时性的特点,也不能满足Web服务内容和上下文敏感的要求。因此,本文提出了一种基于代理和角色的访问控制模型(ARBAC)。本模型中,Web服务代理访问控制器根据用户及代理权限生成代理实体来取代用户访问主体的角色。代理实体是用户授权的临时的虚拟实体,它的权限是由用户和代理两者的访问权限决定的。理论上,它的生命周期是在一次访问请求范围内。 展开更多

关键词 WEB服务 代理 代理实体 RBAC ARBAC

下载PDF 职称材料

一种改进的移动自组网路由协议性能分析方法

12

作者 李庆华 李鹏 王多强 《计算机工程与科学》 CSCD 2007年第1期11-13,共3页

路由协议的性能分析对于路由协议的设计具有非常重要的作用,然而传统的路由协议性能分析往往集中在网络性能或路由的能量消耗。本文提出了一种加权路由性能分析指标,它考虑了结点在移动过程中的能量消耗,并基于NS2使用加权路由指标对DSR... 路由协议的性能分析对于路由协议的设计具有非常重要的作用,然而传统的路由协议性能分析往往集中在网络性能或路由的能量消耗。本文提出了一种加权路由性能分析指标,它考虑了结点在移动过程中的能量消耗,并基于NS2使用加权路由指标对DSR和DSDV协议进行了仿真分析。结果表明,按需路由协议在此方法中具有较优的性能。 展开更多

关键词 移动自组网 性能分析 能量消耗

下载PDF 职称材料

基于OpenGVS的消防预案仿真系统

13

作者 李庆华 张开权 王多强 《计算机辅助工程》 2006年第4期61-64,共4页

采用专门用于实时3D图形开发的视景管理软件OpenGVS,结合面向对象技术开发出三维消防预案仿真系统,对视点方式的规划方法、碰撞检测和路径规划算法等关键问题进行阐述.实验表明所开发的视景仿真系统具有良好的实时性和交互性.

关键词 OPENGVS 碰撞检测 路径规划

下载PDF 职称材料

TRF300E型罗茨风机维修与维护 被引量：1

14

作者 王多强 《新疆有色金属》 2011年第2期60-61,共2页

TRF300E型罗茨风机中间冷却器在运行3个月左右时就发生泄漏事故,且无法维修。该中间冷却器冷却方式为气包水式,在运行过程中,中间冷却器的水管容易因为一级排气气流冲击而发生泄漏,致使冷却水进入到二级罗茨风机齿轮箱里,造成润滑油变质... TRF300E型罗茨风机中间冷却器在运行3个月左右时就发生泄漏事故,且无法维修。该中间冷却器冷却方式为气包水式,在运行过程中,中间冷却器的水管容易因为一级排气气流冲击而发生泄漏,致使冷却水进入到二级罗茨风机齿轮箱里,造成润滑油变质,影响齿轮及轴承的使用寿命。后来我们改变了中间冷却器的冷却方式将气包水式改为水包气式,这样一级排气从中间冷却器的若干个管道中轴向穿过,冷却水对气管的径向压力及水量对中间冷却器的气管的冲击很小,这样既提高了冷却效果(二级风机进口处温度在20°左右)又延长了中间冷却器的使用寿命,可以使用两年以上还可以维修。 展开更多

关键词 罗茨风机 工作间隙 水包气式

下载PDF 职称材料

二值点阵图像的放大与缩小方法研究 被引量：4

15

作者 肖国强 陆枫 王多强 《华中理工大学学报》 CSCD 北大核心 1994年第12期19-22,共4页

着重研究了二值点阵图像的放大、缩小方法，针对二值点阵灰度图和工程图现有的缩小和放大算法及存在的问题，提出了基于区域特征的图像变换思想，以图块为单位进行图像的放大、缩小．据此，提出了对二值灰度图和工程图进行放大、缩小的... 着重研究了二值点阵图像的放大、缩小方法，针对二值点阵灰度图和工程图现有的缩小和放大算法及存在的问题，提出了基于区域特征的图像变换思想，以图块为单位进行图像的放大、缩小．据此，提出了对二值灰度图和工程图进行放大、缩小的改进算法并进行分析。 展开更多

关键词 点阵图像 图像缩小 图像放大 二值点阵图像

下载PDF 职称材料

基于Calculix的船舶疲劳强度并行计算方法研究与应用 被引量：2

16

作者 刘燕龙 原玲 +2 位作者 姜文超 李东明 王多强 《广东工业大学学报》 CAS 2015年第4期77-82,共6页

分析了船舶设计领域中基于有限元求解的大规模数值计算问题.在广州超算中心先导系统基础资源环境下对开源有限元求解器Calculix进行基于消息传递接口的并行化改造和移植.在兼容商业有限元分析软件前后处理文件格式的条件下,计算部分在... 分析了船舶设计领域中基于有限元求解的大规模数值计算问题.在广州超算中心先导系统基础资源环境下对开源有限元求解器Calculix进行基于消息传递接口的并行化改造和移植.在兼容商业有限元分析软件前后处理文件格式的条件下,计算部分在超级计算机上采用多工况多结点并行计算完成.基于C/S模式搭建了船舶疲劳强度分析并行计算系统,实际算例和测试结果表明,同等条件下该Calculix并行化改造方法大大降低了船舶设计中数值分析部分的时间开销. 展开更多

关键词 有限元分析 疲劳强度分析 分布并行计算 超级计算机

下载PDF 职称材料

有限元求解器Calculix预处理并行优化方法 被引量：1

17

作者 林欣达 林穗 +2 位作者 姜文超 李东明 王多强 《广东工业大学学报》 CAS 2015年第4期138-144,154,共8页

针对船舶疲劳强度分析中大规模数值计算分析的效率问题,在广州超算中心先导系统环境下对开源有限元求解器Calculix中求解线性方程组迭代法的预处理方法进行并行优化,提出基于列主元的多行双门槛的不完全LU分解预处理方法,证明该方法下... 针对船舶疲劳强度分析中大规模数值计算分析的效率问题,在广州超算中心先导系统环境下对开源有限元求解器Calculix中求解线性方程组迭代法的预处理方法进行并行优化,提出基于列主元的多行双门槛的不完全LU分解预处理方法,证明该方法下的不完全LU分解可以进行下去,并在广州超算中心先导系统环境下开发原型系统,运用实际测试算例验证了该方法在相同的条件下,有效缩短了船舶疲劳强度分析中数值分析部分的计算时间. 展开更多

关键词 有限元求解器 稀疏线性方程组 不完全预条件方法 船舶疲劳强度分析 超级计算机

下载PDF 职称材料

IPv6网络安全协议浅析 被引量：1

18

作者 周志军 王多强 《岳阳职业技术学院学报》 2006年第4期68-71,共4页

目前,Internet的各种应用正在迅速普及,然而Internet当前使用的IP协议版本——Ipv4因为自身的各种缺陷已举步维艰。为了解决Ipv4存在的问题,IETF从1995年开始着手研究开发下一代IP协议,即Ipv6。通过对其优点和主要特点的归纳,并从网络... 目前,Internet的各种应用正在迅速普及,然而Internet当前使用的IP协议版本——Ipv4因为自身的各种缺陷已举步维艰。为了解决Ipv4存在的问题,IETF从1995年开始着手研究开发下一代IP协议,即Ipv6。通过对其优点和主要特点的归纳,并从网络安全机制研究的角度出发,着重对Ipv6网络安全协议的相关内容:Ipv6头部扩展头部、地址类型及表示方法进行分析。 展开更多

关键词 IPV6协议 优点和特点 相关内容 分析

下载PDF 职称材料

TH-1-GZ环境下Calculix并行机制研究与应用

19

作者 程顺超 原玲 +2 位作者 姜文超 王多强 李东明 《计算机应用与软件》 CSCD 2015年第9期22-25,共4页

探讨有限元求解器Calculix在广州超级计算中心TH-1-GZ先导系统环境下的实现原理,提出适用于TH-1-GZ先导系统高性能计算环境的Calculix并行化分析实现方案。针对船舶设计过程中船体疲劳强度分析计算的实际需要,建立船舶疲劳强度分析与数... 探讨有限元求解器Calculix在广州超级计算中心TH-1-GZ先导系统环境下的实现原理,提出适用于TH-1-GZ先导系统高性能计算环境的Calculix并行化分析实现方案。针对船舶设计过程中船体疲劳强度分析计算的实际需要,建立船舶疲劳强度分析与数字化水池示范应用平台。对船体构件疲劳强度的分析测试结果充分表明:Calculix并行化分析可极大提高计算速度,有效提升工作效率。平台通过Web方式对外提供免费服务、接口简单、使用方便,实践证明该平台为船舶设计人员使用Calculix提供了一种新的有效方法。 展开更多

关键词 TH-1-GZ 有限元分析 并行计算 疲劳强度分析

下载PDF 职称材料

表格框架自动输入的算法研究

20

作者 肖国强 陈志勇 +1 位作者 李庆华 王多强 《华中理工大学学报》 CSCD 北大核心 1994年第6期47-50,共4页

提出了一个表格框架自动输入系统的结构．该系统采用扫描仪输入，去除字符和噪声，抽取表格框架矢量．重点研究了系统的核心：ＥＤＬ算法和ＴＳ算法及实现表格自动输入的技术．作为研究成果，已经建立一个自动输入系统。

关键词 表格框架 自动输入算法 游程编码

下载PDF 职称材料