作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

2012年, 第38卷, 第20期 刊出日期:2012-10-20
  

  • 全选
    |
    目次
  • 2012年第20期中英文目录
    计算机工程. 2012, 38(20): 0-0.
    摘要 ( ) PDF全文 ( )   可视化   收藏
  • 专栏
  • 朱世磊, 任丙印, 王大鸣, 仵国锋
    计算机工程. 2012, 38(20): 1-3. https://doi.org/10.3969/j.issn.1000-3428.2012.20.001
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对传统认知无线电中检测-避免机制无法保证认知用户通信质量的问题,利用多输入多输出(MIMO)在空域处理上的优势,提出一种基于子空间分解的认知MIMO传输机制。在信道检测阶段,通过对协方差矩阵进行子空间分解得到噪声空间,在数据传输阶段,结合预编码将发送信号投影到噪声空间上,并采用功率注水以优化系统性能。仿真结果表明,该算法可以实现认知用户与主用户的空间复用,有效地提高系统的频谱利用率。

  • 吴伟民, 郭朝伟, 黄志伟, 苏庆, 陈秋伟
    计算机工程. 2012, 38(20): 5-8. https://doi.org/10.3969/j.issn.1000-3428.2012.20.002
    摘要 ( ) PDF全文 ( )   可视化   收藏

    论述基于Windows的结构化异常处理(SEH)及相关保护机制,从攻击者的角度总结SEH漏洞利用技术。利用堆地址或保护模块之外的地址覆盖SEH句柄指针,绕过SafeSEH机制,伪造SEH链,绕过SEHOP机制,并分析使程序执行流程定位到Shellcode的方法。实例验证了SEH漏洞利用技术的有效性。

  • 陈海兰, 罗晓敏, 涂时亮, 唐志强, 沈灏
    计算机工程. 2012, 38(20): 9-12. https://doi.org/10.3969/j.issn.1000-3428.2012.20.003
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对汽车电子软件的复用和集成问题,参照汽车开放系统架构标准AUTOSAR操作系统规范,在OSEK/VDX操作系统的基础上增加调度表、OS-应用和时序保护等功能模块,并以MC9S08DZ60芯片为硬件平台实现一个符合该规范的操作系统内核,对其存储要求和时间性能进行测试。测试结果表明,该操作系统能满足嵌入式系统的存储要求和实时要求。

  • 李静, 舒永录, 张玉书
    计算机工程. 2012, 38(20): 13-16. https://doi.org/10.3969/j.issn.1000-3428.2012.20.004
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对图像置乱和扩散加密算法中的漏洞,提出一个明文信息可以参与的加密算法。通过耦合混沌序列来提取部分明文信息,采用提取的明文信息控制密钥的产生进而对明文加密。在加密的过程中,利用计算机二进制的特点进行分块加密,并对图像进行扩散处理。理论分析和仿真实验结果表明,该算法具有足够大的密钥空间,密文对密钥很敏感,能够抵抗明文攻击和统计攻击,比仅对图像置乱和扩散加密更安全,并且加密效果较理想,可广泛应用于信息安全领域。

  • 陈奎, 段田东, 刘世刚, 徐文艳
    计算机工程. 2012, 38(20): 17-20. https://doi.org/10.3969/j.issn.1000-3428.2012.20.005
    摘要 ( ) PDF全文 ( )   可视化   收藏

    在短波Watterson模型中,时变抽头增益为复随机过程,存在较难估计的问题。为此,通过研究信道的马氏性对其进行简化。将连续时变的信道增益离散化为有限状态值,建立一阶有限状态马尔可夫(FSM)模型,给出FSM模型的状态空间、平稳状态概率、状态转移概率等参数,研究FSM模型的状态平均错误概率、状态平均停留时间和状态停留时间的分布等特性。仿真结果验证了马尔可夫模型描述短波信道的准确性。

  • 吴林, 张仰森
    计算机工程. 2012, 38(20): 21-25. https://doi.org/10.3969/j.issn.1000-3428.2012.20.006
    摘要 ( ) PDF全文 ( )   可视化   收藏

    以往的中文文本查错研究主要针对字词错误,对句法、语义的错误推理研究不够。为此,利用统计模型和大规模人民日报语料库构建并扩充查错知识库,针对文本中字词、语法以及语义3个层次的错误,提出相应的多层级查错推理模型。设计并实现3个层级的文本查错算法,构建自动查错系统进行综合查错。实验结果表明,该系统查错性能较优,召回率达到85.62%。

  • 软件技术与数据库
  • 王万请, 岳春生, 胡泽明, 林茂盛
    计算机工程. 2012, 38(20): 26-29. https://doi.org/10.3969/j.issn.1000-3428.2012.20.007
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对于涉及数据表较多的信息综合过程,现有的变化数据捕捉(CDC)方法由于设置工作繁琐,导致数据库的工作效率下降。针对该问题,从软件行为角度出发,设计一种实时信息综合方法。通过建立行为-数据映射的方式,实现软件行为的监控,从而使数据库的CDC计算负担分摊到各终端计算机。实际测试结果表明,该方法与数据库类型无关,具有较好的普适性和实用性。
  • 袁钢, 孙瑞志, 向勇
    计算机工程. 2012, 38(20): 30-33. https://doi.org/10.3969/j.issn.1000-3428.2012.20.008
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在对工作流系统进行仿真测试时,由于业务系统跨度和规模大,并且存在大量人机交互工作,增加了仿真测试的难度。为解决该问题,提出一种基于Selenium工具的工作流业务系统仿真测试方法。在对B/S结构的业务系统进行仿真测试时,采用该方法自动模拟不同参与者进行人机交互工作,直至业务流程执行完毕。应用结果表明,在大批量流程实例同时分发的情况下,该方法可以并行启动及执行多个流程实例,实现系统性能测试。
  • 李金忠, 夏洁武, 唐卫东, 刘新明
    计算机工程. 2012, 38(20): 34-37. https://doi.org/10.3969/j.issn.1000-3428.2012.20.009
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种具有局部和全局QoS约束的Web服务选择算法。将基于QoS的Web服务选择问题建模为带QoS约束的多目标组合优化问题,使用局部QoS约束过滤不满足约束条件的候选服务,通过归档式多目标模拟退火(AMOSA)算法同时优化多个QoS目标函数以产生一组Pareto优化解,利用全局QoS约束筛选出满足约束条件的Pareto最优解集。实验结果证明了该算法的有效性。
  • 万涛, 刘国华
    计算机工程. 2012, 38(20): 38-10. https://doi.org/10.3969/j.issn.1000-3428.2012.20.010
    摘要 ( ) PDF全文 ( )   可视化   收藏
    k-匿名隐私保护模型在隐私保护过程中会产生大量k-匿名数据。为研究k-匿名数据中的数据依赖问题,提出一种扩展函数依赖,将经典函数依赖中的被决定属性取值相等这个条件进行扩展,使其取值来自于同一个指定集合。应用结果表明,该扩展函数依赖不仅包括经典函数依赖、垂直函数依赖、水平函数依赖、度量函数依赖的特性,而且可以从数据完整性的角度描述k-匿名数据的约束条件及指导k-匿名隐私保护模型中准标识符的选取。
  • 邹鸿程, 周刚, 杨亚强, 李旭东
    计算机工程. 2012, 38(20): 41-44. https://doi.org/10.3969/j.issn.1000-3428.2012.20.011
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对微博语言口语化和不规范导致微博数据质量低下的问题,利用质心、度-中心值和特征向量-中心值3种算法对微博话题数据进行净化,从而提高数据质量。通过比较净化前后话题帖子的规范性、相关性和有益性等属性指标分析算法性能。实验结果表明,经过 3种净化算法处理,话题帖子的整体质量尤其是规范性指标均有所提高,质心算法对于有益性指标有较好的净化效果,度-中心值和特征向量-中心值算法有助于得到强相似度的话题帖子。
  • 胡丽娟, 梁久祯
    计算机工程. 2012, 38(20): 45-48. https://doi.org/10.3969/j.issn.1000-3428.2012.20.012
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于层次关联边条件随机场(HCC-CRFs)模型的Web对象抽取方法。将数据块检测和属性标注合并为标签分配问题,避免误差传播现象。通过在数据块之间增加条件依赖关系,使HCC-CRFs模型能充分利用Web页面的内容层次结构。实验结果表明,该方法具有较好的抽取效果。
  • 张艳辉, 王晓明
    计算机工程. 2012, 38(20): 49-51. https://doi.org/10.3969/j.issn.1000-3428.2012.20.013
    摘要 ( ) PDF全文 ( )   可视化   收藏
    外包XML数据库的查询验证目标是保证XML数据和结构的可信性。为此,设计一种基于RMH树的数据结构,改进现有查询验证算法,对XML数据和结构进行真实性、完整性和最新性的验证,并且使数据的完整性验证具有隐私保护功能。理论分析和实验结果表明,该方案在查询验证效率、存储成本、安全性等方面均优于现有验证方案。
  • 李晓伟, 熊焰
    计算机工程. 2012, 38(20): 52-55. https://doi.org/10.3969/j.issn.1000-3428.2012.20.014
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在开源Java平台Harmony上,设计并实现一种提前(AOT)编译技术。将可执行代码以文件形式存入本地磁盘或远程服务器,在编译时将文件读入虚拟机,对代码做重定位处理,实现异常信息注册及常量区构造,以确保代码的正确运行。运行结果表明,与解释编译技术和即时编译技术相比,该AOT技术能提高Java程序的响应能力,具有较高的编译效率。
  • 网络与通信
  • 余建飞, 孙涌, 王士鑫, 胡欣
    计算机工程. 2012, 38(20): 56-59. https://doi.org/10.3969/j.issn.1000-3428.2012.20.015
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对LTE技术上行链路干扰问题,综合分析现存的各种小区间干扰抑制技术,提出一种新的小区间干扰协调方案,包括频带分配和能量分配2个步骤。将干扰少的频带分配给离基站远的用户,采用集中式能量分配算法分配合适的发射功率。通过计算机仿真,将该方案与现有方案在吞吐量、效能、时延方面进行对比,可取得较好的实验效果。
  • 唐良瑞, 冯森
    计算机工程. 2012, 38(20): 60-63. https://doi.org/10.3969/j.issn.1000-3428.2012.20.016
    摘要 ( ) PDF全文 ( )   可视化   收藏
    EEPB算法建链时引入的距离门限值具有不确定性,取值不当会导致相邻节点间产生长链,并且没有最优化链首选择等问题。为此,提出基于三角模融合算子的EETMO算法。以节点剩余能量与节点到基站的距离2个特征参量为依据建立隶属度函数,利用三角模融合算子进行融合判决,根据判决结果选取链首。实验结果表明,该算法在平衡节点能耗和延长网络最大生命周期方面,性能优于EEPB 算法。
  • 梁家荣, 曹入辉, 郭晨
    计算机工程. 2012, 38(20): 64-67. https://doi.org/10.3969/j.issn.1000-3428.2012.20.017
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对交换超立方网络的最短路由问题,提出一个交换超立方网中的最短路径路由算法。利用图论的方法,通过引进子网的概念,研究交换超立方网的拓扑性质,给出节点各边可进行最短路径路由的充要条件,得到其时间复杂度为 。理论分析和仿真结果表明,该算法可输出交换超立方网中任意两节点间的一条最短路径。
  • 张明, 朱俊平, 蔡骋
    计算机工程. 2012, 38(20): 68-71. https://doi.org/10.3969/j.issn.1000-3428.2012.20.018
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于压缩感知的数据收集方案。依据感知数据的空间相关性分析,计算出事件发生的区域范围。基于剩余能量的成簇算法对区域范围内的节点进行分簇。各个节点将感知到的原始数据,基于压缩感知理论,进行数据的稀疏表示并采用随机高斯矩阵进行观测,将其观测值发送和存储在簇头节点上,当有移动收集者进入簇头的通信范围后,进行数据收集。理论分析和仿真实验结果表明,该方案能有效延长网络生命周期。
  • 黄泽
    计算机工程. 2012, 38(20): 72-75. https://doi.org/10.3969/j.issn.1000-3428.2012.20.019
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对无线非视距紫外通信中的大气信道模拟问题,提出将最大似然序列估计均衡器应用于无线非视距紫外通信中。推导紫外通信中接收信号的概率密度函数,以此近似研究均衡器的输出误码率。理论分析与仿真结果表明,在短距离通信时,大气衰减系数与信道带宽的变化不影响均衡器性能。在接收信噪比不变的较长距离通信时,两者的变化对均衡器性能影响明显。信道记忆长度等因素对均衡器性能影响显著,而对调制方式不敏感。
  • 孙苏, 仲红, 石润华, 刘亚峰
    计算机工程. 2012, 38(20): 76-80. https://doi.org/10.3969/j.issn.1000-3428.2012.20.020
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对Ad hoc网络的路由安全问题,提出一种基于信任评估的Ad hoc网络安全路由协议,采用改进的信任评估模型,每个节点维护一张信任表,在路由过程中结合信任表并通过路由请求和路由回复,双向判断上一跳和下一跳节点的可信性,并且在路径选择时综合路径信任值和跳数值2个因素,使得信任评估和路由协议紧密地结合。通过NS2仿真实验进行验证,结果表明,该协议可以较好地避开自私节点,保证路由安全,提高路由性能。
  • 安全技术
  • 周先存, 熊焰, 刘仁金
    计算机工程. 2012, 38(20): 81-84. https://doi.org/10.3969/j.issn.1000-3428.2012.20.021
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析指出Liaw等人的远程用户认证方案(Mathematical and Computer Modelling, 2006, No. 1/2)容易受到重放攻击和中间人攻击,并且密码修改阶段和注册阶段存在安全漏洞,在此基础上提出一个基于D-H密钥交换协议的远程用户认证方案。理论分析结果表明,该方案可以抵抗假冒攻击、重放攻击、中间人攻击,安全地实现相互认证及会话密钥生成。
  • 杨震, 彭长根, 丁红发
    计算机工程. 2012, 38(20): 85-88. https://doi.org/10.3969/j.issn.1000-3428.2012.20.022
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有无线射频识别(RFID)群证明方案中的群证明生成效率较低。针对该问题,基于椭圆曲线离散对数困难性问题,采用多重签名的思想,并行且匿名地生成群证明。理论分析结果表明,该方案满足安全性和隐私性要求,与同类方案相比,只需一次点乘即可生成群证明,效率更高。
  • 宗涛
    计算机工程. 2012, 38(20): 89-92. https://doi.org/10.3969/j.issn.1000-3428.2012.20.023
    摘要 ( ) PDF全文 ( )   可视化   收藏
    鉴于可信计算可以弥补传统安全防护技术在构架设计和防护强度上存在的安全风险,提出一种可信计算安全模型,从信任链着手,将嵌入式可信安全模块、智能卡等模块引入可信计算平台,对关键技术的实现进行介绍,包括以J3210为核心的可信硬件平台、嵌入式操作系统 JetOS、BIOS安全增强、操作系统的安全增强以及基于智能卡的用户身份认证。
  • 郭晓丛, 向菲, 刘伟
    计算机工程. 2012, 38(20): 93-96. https://doi.org/10.3969/j.issn.1000-3428.2012.20.024
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高图像信息的安全性,提出一种基于多混沌映射的图像加密算法。将混沌序列和彩色图像像素点的坐标看作空间上的两点,利用2个点的距离公式计算生成加密因子,将图像与该加密因子做相应的代数运算,从而获得加密图像。仿真结果表明,该算法易于实现,对密钥具有较强的敏感性,密钥空间大,加密图像的像素值分布较均匀。
  • 花常琪, 仲红, 石润华, 李文娟
    计算机工程. 2012, 38(20): 97-100. https://doi.org/10.3969/j.issn.1000-3428.2012.20.025
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在传统基于硬件的私有信息检索(HW-PIR)方案中,数据库明文记录容易被泄露。为解决该问题,提出基于加密数据库的HW-PIR方案。将数据库记录转化为(0,1)比特流后进行置换,并采用代理重加密算法,实现对密文数据库的查询,从而保证用户的查询隐私不会泄露给数据库服务器,还能防止用户的查询内容与数据库的隐私泄露给安全协处理器及恶意攻击者。效率分析结果表明,该方案的在线查询复杂度为O(1),同时安全处理器预处理阶段的计算量明显降低。
  • 文汝红
    计算机工程. 2012, 38(20): 101-104. https://doi.org/10.3969/j.issn.1000-3428.2012.20.026
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统数字水印算法抵抗旋转、缩放等几何攻击能力较弱的问题,提出一种基于尺度不变特征的脊波域量化水印算法。利用尺度不变特征变换构造稳定的图像局部区域,对局部区域实施脊波变换,选择能量较大方向上的脊波细节系数,利用量化索引调制策略嵌入水印信息。仿真结果表明,该算法具有较好的检测性能,在抗压缩、叠加噪声、缩放、剪切等攻击方面具有较强的鲁棒性。
  • 潘海雷, 吴晓平, 廖巍
    计算机工程. 2012, 38(20): 105-108. https://doi.org/10.3969/j.issn.1000-3428.2012.20.027
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为满足XML文档中高安全等级信息机密性和完整性的保护需求,通过对BLP模型的客体安全标签、*-属性及3条安全状态转换规则进行改进,提出一种完整性增强的BLP(IEBLP)模型,分析结果证明,该模型能同时满足数据机密性和完整性要求,并能较好地在XML文档中实现细粒度的强制访问控制。
  • 人工智能及识别技术
  • 王璐, 张仰森, 吴林
    计算机工程. 2012, 38(20): 109-112. https://doi.org/10.3969/j.issn.1000-3428.2012.20.028
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为更全面准确地从字词搭配中获取语义搭配信息,提出一种新的语义搭配知识提取模型和知识库的表示方法。利用特殊度度量词语搭配的相关程度,在此基础上,基于知网的语义信息,实现从42万条记录的词语搭配中定量地抽取语义搭配信息。实验结果表明,该方法的语义搭配准确率为92.1%,且较大地扩充了字词搭配的规模。
  • 李静梅, 张博
    计算机工程. 2012, 38(20): 113-115. https://doi.org/10.3969/j.issn.1000-3428.2012.20.029
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高片上多核处理器(CMP)架构中线程调度的执行效率,发挥CMP的并行性能,提出一种基于混合粒子群优化算法的线程调度方法。根据设计的线程调度模型,利用有向无环图表述线程及线程间的相互依赖关系,并采用改进的混合粒子群算法对其进行合理调度。实验结果表明,该方法的执行效率优于现有的遗传算法,能有效地降低任务的执行时间,充分发挥多核架构的优势。
  • 王士鑫, 孙涌, 余建飞, 张刚
    计算机工程. 2012, 38(20): 116-119. https://doi.org/10.3969/j.issn.1000-3428.2012.20.030
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高西瓜子自动筛选系统的性能,提出一种用于度量和处理西瓜子弯翘度的方法。把双目平行立体视觉与骨骼线相结合,利用双目立体视觉技术重建物体表面的三维信息。将该信息进行正交投影,分别得到西瓜子在前视图和侧视图的轮廓。利用曲率尺度空间与骨骼线相结合的方法对侧视图的瓜子轮廓进行特征提取。实验结果表明,该方法对弯翘瓜子有较高的识别精度。
  • 桑凤娟, 张贵仓
    计算机工程. 2012, 38(20): 124-127. https://doi.org/10.3969/j.issn.1000-3428.2012.20.032
    摘要 ( ) PDF全文 ( )   可视化   收藏
    边界Fisher判别分析算法因采用一维向量表示而无法很好保持图像的空间几何结构,且无法利用大量未标记样本信息。为此,提出一种基于张量的半监督判别分析算法。采用二维张量表示人脸空间中的样本图像,揭示流形的内在几何结构,利用有判别信息的标记样本和大量未标记样本,使数据在投影空间的类间分离度最大,同时保证高维空间中不相邻的点在低维空间中也不相邻。在PIE和FERET人脸库上的实验结果表明,该算法能够获得较高的识别率。
  • 黄永青, 杨凡, 张俊岭, 胡为成
    计算机工程. 2012, 38(20): 128-131. https://doi.org/10.3969/j.issn.1000-3428.2012.20.033
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统蚁群优化算法难以量化定性系统的优化指标。为此,提出一种交互式最大最小蚂蚁算法。将路径中的信息素限制在最大最小区间内,利用全局历史最优解进行信息素更新和用户评价,选择当前代最感兴趣的解,无需给出每个解的具体优劣数量值,以提高算法性能和降低用户疲劳。仿真实验结果表明,该算法具有较好的搜索能力和较快的收敛速度。
  • 陈李迪超, 郭继昌
    计算机工程. 2012, 38(20): 132-135. https://doi.org/10.3969/j.issn.1000-3428.2012.20.034
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对摄像机运动情况下多目标的检测与跟踪问题,提出一种将Global K均值与模板匹配相结合的方法。利用六参数仿射模型得到摄像机运动参数,对图像进行全局运动补偿,用Global K均值算法对前景点进行循环聚类,判断目标数目并进行跟踪,通过对目标区域进行模板匹配使跟踪结果更准确。实验结果表明,该方法能够在运动摄像机下稳定、实时地跟踪多个目标,对发生形变的目标基本也能稳定跟踪。
  • 谢涛, 何怡刚, 徐建波
    计算机工程. 2012, 38(20): 136-139. https://doi.org/10.3969/j.issn.1000-3428.2012.20.035
    摘要 ( ) PDF全文 ( )   可视化   收藏
    结合信息融合技术,提出一种基于高阶累积量的模拟电路故障诊断方法。对待测电路施加正弦激励信号,从待测电路的输出终端提取原始电压和电流信号,求出峰度和斜度作为故障特征向量,将其输入改进的反向传播神经网络进行故障诊断。实例结果表明,该方法具有较高的诊断准确率。
  • 徐叶强, 朱艳辉, 王文华, 杜锐, 鲁琳, 邓程, 刘洪婧
    计算机工程. 2012, 38(20): 140-143. https://doi.org/10.3969/j.issn.1000-3428.2012.20.036
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在中文产品评论中利用无监督的识别评价对象,准确率和召回率较低。为此,提出一种中文产品评论中的评价对象识别方法。对特殊词、评价对象非完整性、评价对象非稳定性等情况过滤噪声,利用评价对象在评论文本中与评价短语规则出现频率较高的特征,进行置信度排序。实验结果表明,对于14 799篇数码类评论文章,该方法的准确率、召回率和F值分别为0.605、0.780、0.681。
  • 王毅, 赵建军, 冯巍巍, 付龙文, 陈令新
    计算机工程. 2012, 38(20): 144-147. https://doi.org/10.3969/j.issn.1000-3428.2012.20.037
    摘要 ( ) PDF全文 ( )   可视化   收藏
    粒子群优化算法存在早熟收敛和搜索精度较低的问题。为此,提出一种基于自适应混沌粒子群的优化算法。采用自适应权重和遗传算法中的交叉、变异操作更新粒子群,增加种群粒子的多样性,运用早熟判断机制判断粒子的当前状态,当粒子处于早熟状态时,利用混沌搜索的方法引导群体快速跳出局部最优。仿真结果表明,该算法可以有效解决粒子群算法的早熟问题,提高搜索精度和收敛速度。
  • 王晓燕, 曾庆宁, 粟秀尹
    计算机工程. 2012, 38(20): 148-151. https://doi.org/10.3969/j.issn.1000-3428.2012.20.038
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对信号识别率高低由识别模型及特征参数决定的特点,提出融合K均值聚类的多观察序列的Baum-Welch参数重估算法,用于训练隐马尔科夫模型(HMM),通过主分量分析(PCA)对梅尔频率倒谱系数进行变换,并设计与实现一套基于PCA和HMM的心音自动识别系统。实验结果表明,该系统对6类常见心音的平均识别率达到83.3%,性能优于其他心音识别系统。
  • 车玲, 张仰森
    计算机工程. 2012, 38(20): 152-155. https://doi.org/10.3969/j.issn.1000-3428.2012.20.039
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以条件随机场(CRF)作为构建词义消歧模型库的概率模型,利用CRF分别训练高频义项和低频义项标点句语料,应用生成的模型文件进行消歧实验。通过分析标注结果中的概率值确定阈值,以区分标注正确项和错误项。使用表现较好的模型文件和相应阈值构建面向词义消歧的条件随机场模型库。实验结果证明,对低频义项建模的词义消歧效果优于对高频义项进行建模,可以达到80%以上的正确率,并且可以获得较高的召回率。
  • 张庆, 代锐, 朱雪莹, 韦穗
    计算机工程. 2012, 38(20): 156-159. https://doi.org/10.3969/j.issn.1000-3428.2012.20.040
    摘要 ( ) PDF全文 ( )   可视化   收藏
    已有人脸表情特征提取算法的表情识别率较低。为此,提出一种基于链码的人脸表情几何特征提取算法。以主动形状模型特征点定位为基础,对面部目标上定位的特征点位置进行循环链码编码,以提取出人脸表情几何特征。实验结果表明,相比经典的LBP表情特征鉴别方法,该算法的识别率提高约10%。
  • 王超学, 潘正茂, 马春森, 董丽丽, 张涛
    计算机工程. 2012, 38(20): 160-163. https://doi.org/10.3969/j.issn.1000-3428.2012.20.041
    摘要 ( ) PDF全文 ( )   可视化   收藏
    K最邻近(KNN)算法对不平衡数据集进行分类时分类判决总会倾向于多数类。为此,提出一种加权KNN算法GAK-KNN。定义新的权重分配模型,综合考虑类间分布不平衡及类内分布不均匀的不良影响,采用基于遗传算法的K-means算法对训练样本集进行聚类,按照权重分配模型计算各训练样本的权重,通过改进的KNN算法对测试样本进行分类。基于UCI数据集的大量实验结果表明,GAK-KNN算法的识别率和整体性能都优于传统KNN算法及其他改进算法。
  • 翟俊海, 李塔, 翟梦尧, 王熙照
    计算机工程. 2012, 38(20): 164-168. https://doi.org/10.3969/j.issn.1000-3428.2012.20.042
    摘要 ( ) PDF全文 ( )   可视化   收藏
    通过实验研究ELM算法中随机映射的作用及神经网络中隐含层结点个数对网络泛化能力的影响。在35个数据集上进行实验,针对不同的数据集,找到网络的最优精度所对应的隐含层结点个数。实验结果表明,当随机映射使数据升维到一定维数时,网络性能得到 提高。
  • 张丽丽, 齐林, 郑宁
    计算机工程. 2012, 38(20): 169-171. https://doi.org/10.3969/j.issn.1000-3428.2012.20.043
    摘要 ( ) PDF全文 ( )   可视化   收藏
    利用FRFT的时频双重特性和LBP算子能提取纹理图像微小特征的优点,提出一种将分数阶Fourier变换(FRFT)与局域二值模式(LBP)算子相结合的笑脸识别算法。对训练样本进行分数阶Fourier变换,取其变换的幅值信息作为脸部表情特征,与LBP融合进行分类判别,同时采用总体识别率和笑脸识别率统计结果,在RML表情数据库进行仿真验证。实验结果表明,该方法在笑脸识别中相比其他方法的识别性能更好。
  • 卫望, 张晓烨, 刘悦
    计算机工程. 2012, 38(20): 172-175. https://doi.org/10.3969/j.issn.1000-3428.2012.20.044
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于时间加权的综合电子商务物品关联推荐项生成和排序方法。通过垂直和水平2种数据格式以及字典散列技术,快速得到物品的候选推荐项。采用时间加权计算方法修正Jaccard相似度系数,结合关联度得到候选推荐项的排序,从而保证推荐的多样性,并兼顾用户的消费喜好。应用结果表明,该方法能提高推荐项的生成效率,具有较好的在线推荐效果。
  • 胡什乃再尔?阿尔斯兰, 古丽娜尔?艾力, 艾斯卡尔?艾木都拉
    计算机工程. 2012, 38(20): 176-178. https://doi.org/10.3969/j.issn.1000-3428.2012.20.045
    摘要 ( ) PDF全文 ( )   可视化   收藏
    从喀什方言维吾尔语音合成的实际需求出发,在对照文本语料库的基础上,对比分析从标准维吾尔语到喀什方言的音位对应关系,根据增音、减音、换音等变位现象,总结相应的音位变化规则,构造基于有限状态自动机的转换模型及算法。实验结果表明,基于规则的自动转换算法具有良好的运行效果。
  • 汤亚玲, 崔志明
    计算机工程. 2012, 38(20): 179-183. https://doi.org/10.3969/j.issn.1000-3428.2012.20.046
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有网页分类技术忽略用户个性行为的差异。为此,提出一种结合用户行为特征分析的网页分类技术。运用知识规则发现、页面特征提取等方法,分析Web用户的访问历史和个性化定制信息,学习并掌握用户的行为和兴趣。针对用户的认知特征,提供合适的Web页面分类模式,能在一定程度上改进单纯统计学网页分类方法在自然语言理解上的不足。实验数据表明,该分类方法与多种统计学方法相结合实施网页分类均能有效地提高分类准确率,使网页分类结果更接近分类的真实情形和要求。
  • 图形图像处理
  • 马鸿耀, 王国胤, 张清华, 徐宁
    计算机工程. 2012, 38(20): 184-187. https://doi.org/10.3969/j.issn.1000-3428.2012.20.047
    摘要 ( ) PDF全文 ( )   可视化   收藏
    图像信息中存在的不确定性问题会影响图像的分割效果。为此,提出一种基于粒计算和云模型的彩色图像分割算法。研究多粒度认知模型,在HSV颜色空间中利用云模型构建彩色图像的信息粒,进行多粒度、多层次的云粒合成,实现彩色图像分割。实验结果表明,与PCNN算法和K均值算法相比,该算法的分割效果较好。
  • 张萍, 孔月萍, 江永林
    计算机工程. 2012, 38(20): 188-190. https://doi.org/10.3969/j.issn.1000-3428.2012.20.048
    摘要 ( ) PDF全文 ( )   可视化   收藏
    结合有序抖动图像具有周期性块状纹理的特性,提出一种基于矩形编码的抖动半调图像无损压缩算法。针对半调图像黑白像素交替频繁的现象,根据抖动模板的大小等间隔抽取对应图像块上的像素进行下采样,使采样后的子图具有成片的黑白区域。对黑白子图进行行异或运算,通过矩形划分的编码方法实现无损压缩。实验结果表明,该算法的压缩效率较高。
  • 王欢, 王永革
    计算机工程. 2012, 38(20): 191-194. https://doi.org/10.3969/j.issn.1000-3428.2012.20.049
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高图像重建质量,研究超分辨率图像重建技术与稀疏表示理论,提出一种基于L1/2正则化的超分辨率图像重建算法。将L1/2正则化理论运用到字典学习中,利用学习得到的字典重建高分辨率图像。实验结果表明,该算法的图像重建效果优于基于L1正则化的超分辨率图像重建算法。
  • 刘玉成, 张颖超
    计算机工程. 2012, 38(20): 195-196. https://doi.org/10.3969/j.issn.1000-3428.2012.20.050
    摘要 ( ) PDF全文 ( )   可视化   收藏
    受外界光照环境的影响,采集得到的图像存在色彩偏移的问题。为此,利用白平衡算法对其进行校正。按图像特性调整红、绿、蓝三色的强度,以修正外部光线所造成的误差。采用色度学的图像处理方法,使检测结果更稳健。对二值图像做边界跟踪处理,并使用直方图进行分割。实验结果表明,该方法的分割准确率较高。
  • 汲业, 陈燕, 牟向伟, 屈莉莉
    计算机工程. 2012, 38(20): 197-199. https://doi.org/10.3969/j.issn.1000-3428.2012.20.051
    摘要 ( ) PDF全文 ( )   可视化   收藏
    利用彩色图像对灰度图像进行染色时,色源图像质量的优劣是染色成功的关键。为此,提出基于纹理和颜色特征的图像染色方法。提取图像视觉内容特征中的纹理和色彩作为索引,计算色源图像与灰度图像的纹理相似度。搜索内容与灰度图像相近的色源图像,以提高染色的成功率。提取色源图像的颜色特征进行像素采样,以增强染色效果。实验结果表明,该方法的染色成功率较高,染色效果较好。
  • 汪友生, 张丽杰, 王志东, 陈建新
    计算机工程. 2012, 38(20): 200-203. https://doi.org/10.3969/j.issn.1000-3428.2012.20.052
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对具有强背景噪声及伪影干扰的血管内超声图像,提出一种自动提取血管壁内外膜边缘的新方法。利用图像序列的空间和时间相关性对噪声进行抑制,在GVF-Snake模型中引入调节因子和自适应法向外力,扩大边缘的捕捉范围,以提高活动轮廓对噪声的鲁棒性和提高图像提取精度,同时利用三次B样条增强边缘平滑性,加快收敛速度。实验结果表明,该方法的检测准确性较高,运行时间较短。
  • 杨君, 尚赵伟
    计算机工程. 2012, 38(20): 204-208. https://doi.org/10.3969/j.issn.1000-3428.2012.20.053
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高纹理图像的检索效率,提出一种基于统计模型的纹理特征提取方法。采用金字塔对偶树方向滤波器组实现图像变换,利用Gamma分布对方向子带系数进行建模,通过矩估计方法得到分布参数,并作为纹理检索的特征,使用改进的KL距离度量相似性。在 VisTex彩色纹理图像数据库上的检索结果表明,与DT-CWT小波变换相比,该方法的平均检索率较高。
  • 袁泉, 张骋, 陈建军, 姚君霞, 李颖冉, 王欢
    计算机工程. 2012, 38(20): 209-211. https://doi.org/10.3969/j.issn.1000-3428.2012.20.054
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对图像变换后系数采样数量和图像重建质量之间的矛盾,从图像的结构和纹理特性出发,提出基于小波变换的图像压缩感知算法。讨论图像经过多尺度小波变换后系数的稀疏性,保留图像变换后的低频系数,只对高频系数进行测量,同时利用正交匹配追踪算法重构高频系数。实验仿真结果表明,该算法能有效提高图像重建质量。
  • 李占利, 马巨鹏, 王博辉
    计算机工程. 2012, 38(20): 212-214. https://doi.org/10.3969/j.issn.1000-3428.2012.20.055
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对矿井监测数据直观性不强、信息表达不完全的问题,提出一种基于色彩渐进插值的矿井监测数据三维可视化方法。将监测数据划分为若干层片,并转化成灰度值,利用色彩编码将灰度值映射到彩色空间,设计色彩渐进插值方法,对伪色彩图像中的相邻层片间进行平滑过渡处理。实验结果表明,该方法处理的矿井监测数据伪图像色彩渲染层次感强,色彩过渡平滑,有利于矿井监测数据的信息表达。
  • 工程应用技术与实现
  • 冯子陵, 俞建新
    计算机工程. 2012, 38(20): 215-218. https://doi.org/10.3969/j.issn.1000-3428.2012.20.056
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对目前接口标准的RS485总线通信协议不统一问题,设计一个高效稳定的通信协议。介绍RS485总线网络的组网方式,给出RS485总线通信协议的设计方法。借鉴CSMA/CD协议,提出一种简单高效的冲突处理方法。在ARM7、ARM9、DE2-70 3种嵌入式开发平台,以及μC/OS、Linux、VxWorks 3种操作系统上进行实验和测试,结果表明,该通信协议在通用性、稳定性、实时性和可扩展性等方面均符合接口标准技术要求。
  • 阳晟, 邰能灵, 袁成, 崔鹏程
    计算机工程. 2012, 38(20): 219-223. https://doi.org/10.3969/j.issn.1000-3428.2012.20.057
    摘要 ( ) PDF全文 ( )   可视化   收藏
    地下变电站辅机系统具有设备类型繁多、控制类型繁杂、关联复杂等问题。为此,采用XML语言对整个仿真系统进行建模,使用分层设计的方式实现人机交互,利用标准数据库进行外部数据接口设计,对各个子系统之间的数据交互进行模块化设计。根据地下变电站辅机系统特点,设计和实现了辅控后台仿真以及日常巡视、操作和事故处理等子系统。应用结果表明,该系统具有较好的可扩展性和可维护性。
  • 陶砚蕴, 曹健, 李明禄, 赵时旻, 黄天印, 潘志群
    计算机工程. 2012, 38(20): 224-227. https://doi.org/10.3969/j.issn.1000-3428.2012.20.058
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为实现轨道交通的运营安全保障,提高出现事故后的应急响应和维保效率,提出一种将各条轨道交通的地铁控制中心组织成结构化的P2P网络,构建面向轨道交通电力系统数据的分布式发布订阅系统平台,提高数据异地的使用效率和共享,为电力系统故障的快速维保提供信息支持。发布订阅系统的地铁控制中心推送电力系统数据到网络节点,当电力系统出现故障时,维保人员可以订阅方式从网络系统中及时得到故障报警、设备信息和现场环境参数,实现故障期间各部门抢修程序的并行执行。应用结果表明,该系统平台能有效提高轨道交通故障响应速率和维修效率。
  • 周桂成, 秦贵和, 陈筠翰, 秦伟, 南洋
    计算机工程. 2012, 38(20): 228-231. https://doi.org/10.3969/j.issn.1000-3428.2012.20.059
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对目前仪表检测缺乏集成性、通用性等问题,开发一款通用的汽车仪表检测平台,用以检测汽车CAN总线仪表与普通数字仪表常见表盘指示数据的精度,以及信号报警指示装置的工作状态。该平台采用基于VC++6.0的虚拟仪表、CAN总线、仪表指示状态对比等技术方法。对普通数字仪表与CAN总线仪表进行实际测试,结果表明,该平台具有良好的集成性与通用性。
  • 黄赞武, 魏学业, 李绍斌
    计算机工程. 2012, 38(20): 232-235. https://doi.org/10.3969/j.issn.1000-3428.2012.20.060
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有轨道电路实行故障维修和计划维修的缺陷,提出一种以状态为基础的设备故障预测维修机制。设计故障预测与健康管理(PHM)体系结构与工作流程,采用模糊神经网络的方法,建立一种高压不对称脉冲轨道电路故障预测模型。选定2个输入参数和4个故障输出参数,输出参数利用故障可信度描述,根据专家知识和现场经验形成模糊推理规则表。通过仿真实验验证了PHM体系结构是有效的。
  • 侯永, 吴晓, 张凡
    计算机工程. 2012, 38(20): 236-238. https://doi.org/10.3969/j.issn.1000-3428.2012.20.061
    摘要 ( ) PDF全文 ( )   可视化   收藏
    设计一种架构分析与设计语言(AADL)建模工具,便于用户建立AADL模型。基于模型驱动体系结构思想,在Eclipse插件开发平台上开发可扩展的插件集合AADL模型设计工具。用户根据该工具建立的嵌入式系统AADL架构模型,通过XML文档保存,分析与验证工具以第三方插件的形式集成到该工具中,提取系统的AADL架构模型。通过应用实例验证了该工具的有效性。
  • 刘弹, 焦远东, 徐光华, 罗爱玲, 梁霖
    计算机工程. 2012, 38(20): 239-242. https://doi.org/10.3969/j.issn.1000-3428.2012.20.062
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统机床整机动态性能测试架构高成本、可测对象单一、分析方法有限等问题,提出一种基于反射的对象关系映射与插件技术的机床整机动态性能测试架构,该架构可降低测试成本、扩展测试对象和分析接口方法的种类。基于该架构实现对西门子840D系列数控系统的圆测试、主轴测试、通用轴测试和恒速轴测试等测试与分析。通过对比实验验证了该系统的测试效果和完整性。
  • 开发研究与设计技术
  • 金瑛棋, 吴俊敏, 赵小雨
    计算机工程. 2012, 38(20): 243-246. https://doi.org/10.3969/j.issn.1000-3428.2012.20.063
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对片上多核平台下多线程访问共享内存资源的不公平性、低效性问题,提出公平性考虑的短作业优先内存调度策略,采用设置请求最大等待时间保证线程访问公平性,短作业优先策略缩小请求平均等待时间,关注线程本身固有的并行性。实验结果证明,该策略在多线程访问时IPC性能提升明显,最高性能提升达到43%。
  • 史进伟, 郭朝勇, 刘红宁, 乔坤
    计算机工程. 2012, 38(20): 247-250. https://doi.org/10.3969/j.issn.1000-3428.2012.20.064
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为实现枪弹外观颜色缺陷快速、自动、准确分割,提出一种基于混合颜色模型的枪弹外观缺陷分割方法。分析统计正常光照条件下弹体和颜色缺陷图像特征,获得统计规律,提取颜色特征,分割颜色缺陷,对感兴趣的局部弹体图像进行由RGB到HSI的颜色模型转换,利用色调H分量进一步分割缺陷,使用数学形态学优化分割结果,定义缺陷平均分割率和平均偏差量化分割结果。实验结果表明,该方法在弹体缺陷分割的应用中表现出较好的准确性和鲁棒性。
  • 邓力, 范庚, 刘治学
    计算机工程. 2012, 38(20): 251-255. https://doi.org/10.3969/j.issn.1000-3428.2012.20.065
    摘要 ( ) PDF全文 ( )   可视化   收藏
    结合回归预测模型,提出一种对网络中单个组件故障率的多项式回归预测模型。通过将多项式回归模型转化成多元线性回归模型求解参数,得到预测方程。利用检验预测回归方程和回归系数显著性,得到同实际故障统计数据拟合的效果优于原方程的新预测方程。使用一组网络组件的故障率数据对预测方程进行验证,结果表明,在根据预测误差低于2%的要求而确定的预测区间内,该方法可以为网络中单个组件故障率预测提供决策依据。
  • 叶霜霜, 申闫春
    计算机工程. 2012, 38(20): 256-259. https://doi.org/10.3969/j.issn.1000-3428.2012.20.066
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为能在移动设备资源限制的情况下提供高效高质的地理信息系统(GIS)服务,分析研究移动GIS引擎的系统体系结构和类库结构。采用A*算法解决移动GIS最优(短)路径搜索的问题。通过对引擎内部层次结构的设计,结合手机GPS定位和电子地图等关键技术,在Windows 移动平台上用VC++语言开发并实现一个移动GIS引擎系统。研究结果表明该引擎系统界面整洁,功能良好,且A*算法的搜索效率提高15%~20%。
  • 谈会星, 陈福才, 李邵梅
    计算机工程. 2012, 38(20): 260-263. https://doi.org/10.3969/j.issn.1000-3428.2012.20.067
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对大容量模板库条件下固定音频检索面临检索速度慢的问题,提出一种基于模板子空间的快速固定音频检索方法。利用相同或相似音频数据间存在一定相关性的特点,采用基于模板子空间的方法快速筛选出相似度较高的候选模板集,对候选集内的所有模板进行精细检索以得到最终结果。实验结果表明,与已有方法相比,该方法可以在几乎不损失精度的情况下大幅提高检索速度。
  • 刘彬, 李梦瑞, 林洪彬, 张玉存
    计算机工程. 2012, 38(20): 264-267. https://doi.org/10.3969/j.issn.1000-3428.2012.20.068
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统点云消噪算法会削弱曲面特征。为此,提出一种基于正交投影约束的点模型去噪算法。利用移动最小二乘曲面投影的思想,根据采样点与其在MLS曲面上正交投影点之间的关系构建移动距离权重函数,为防止模型收缩,给出曲率权重函数,通过双边滤波器确定滤波方向,结合移动距离权因子与曲率权因子确定采样点滤波距离。实验结果表明,该算法在消除点云噪声的同时,能保持点云高频结构特征,避免模型的收缩和顶点漂移。
  • 王波, 刘东, 李艺
    计算机工程. 2012, 38(20): 268-271. https://doi.org/10.3969/j.issn.1000-3428.2012.20.069
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对动态故障树割序集模型量化方法的模糊性、不一致性和局限性,提出一种基于时态失效逻辑的割序集模型量化方法。给出 3种时态失效逻辑,包括割序集的优先失效逻辑、序列失效逻辑和备件失效逻辑,结合时态区间的概念,设计不同时态失效逻辑的统一量化方法。示例结果表明,该方法计算较为精确,便于操作。
  • 张杰, 陈相宁, 徐超永
    计算机工程. 2012, 38(20): 272-274. https://doi.org/10.3969/j.issn.1000-3428.2012.20.070
    摘要 ( ) PDF全文 ( )   可视化   收藏
    已有优先级反转抑制方法的通用性较差,优先级天花板值难于选取。为此,提出一种改进的优先级反转抑制模型。分析现有解决优先级反转方法存在的缺陷,通过为各种稀缺资源单独建立服务队列,将其排除在优先级调度队列的排队模型之外,从而在单处理核的嵌入式系统中形成多服务员处理模型,以降低优先级反转的发生概率。仿真结果表明,该模型的优先级反转概率约为1‰。
  • 郑江云, 刘全金
    计算机工程. 2012, 38(20): 275-277. https://doi.org/10.3969/j.issn.1000-3428.2012.20.071
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高客观视频质量评价算法与主观评价间的相关性,提出一种基于小波的视频质量评价模型。根据人眼对图像高低频失真的敏感度不同,利用小波变换的近似系数和细节系数,采用不同方法计算各帧图像的高频和低频失真量,将2种失真量相乘得到帧度量,所有帧结果的平均值作为客观视频质量评价值。实验结果表明,该模型结果与主观评价结果具有较好的相关性。
  • 邓海生, 李军怀, 张璟, 倪靖清
    计算机工程. 2012, 38(20): 278-281. https://doi.org/10.3969/j.issn.1000-3428.2012.20.072
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决移动计算环境中服务质量控制问题,提出一种移动服务计算模型。模型包括环境感知层、中间件层和服务器层,使用反射技术在应用程序运行时检查服务器的资源状况,根据预先设定的策略动态地调整系统资源,以适应具体应用的资源需求。实验结果表明,该模型可以使客户端在高负载情况下获得更多的服务器资源,并有效减小服务器端的响应时间。
  • 檀明, 魏臻, 韩江洪
    计算机工程. 2012, 38(20): 282-285. https://doi.org/10.3969/j.issn.1000-3428.2012.20.073
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对任务相对截止时限进行优化设置是一种减少输出抖动的有效方法,但现有方法均是针对最早时限优先调度算法,不能适用于任务集采用静态优先级调度算法的场合。为此,提出通过优化优先级指派实现任务集的整体抖动最小化,并给出一种启发式的优先级指派算法。根据单调速率调度算法确定任务的初始优先级,以最小化局部抖动方式依次对任务的优先级进行再调整,从而得到近似最优的优先级指派。仿真实验结果表明,该算法能有效减少任务集的整体输出抖动。
  • 李静梅, 王超宇
    计算机工程. 2012, 38(20): 286-289. https://doi.org/10.3969/j.issn.1000-3428.2012.20.074
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对LIRS算法结构复杂、适应性差的不足,提出一种改进的自适应时钟算法。在LIRS算法基础上借鉴Clock算法思想,简化算法组织结构,加强对不同数据访问模式的适应性和捕获高频数据的能力。实验结果证明,与LIRS算法及2种传统替换算法相比,自适应时钟算法在命中率上有更好的表现,较好地满足用户对Cache高命中率和占用额外计算资源少的要求。
  • 赵福奎, 卢雷
    计算机工程. 2012, 38(20): 290-292. https://doi.org/10.3969/j.issn.1000-3428.2012.20.075
    摘要 ( ) PDF全文 ( )   可视化   收藏
    目前可靠用户数据报协议(RUDP)有许多分析方式,但缺少形式化的模型。针对该问题,运用着色Petri网(CPN)对RUDP进行形式化建模,使用CPN Tools对模型进行仿真,通过生成的状态空间报告验证该协议模型的信息一致性、完整性和系统活性等性质。采用 3次不同的实验对模型进行性能分析,实验结果显示,该模型的平均重传率为5%,能够模拟RUDP的行为,为研究RUDP提供一种形式化的方法。