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

2010年, 第36卷, 第14期 刊出日期:2010-07-20
  

  • 全选
    |
    博士论文
  • 张健, 沈庭芝, 姜微
    计算机工程. 2010, 36(14): 1-3. https://doi.org/10.3969/j.issn.1000-3428.2010.14.001
    摘要 ( ) PDF全文 ( )   可视化   收藏
    论述当前的视频转换编码技术,提出一种低复杂度的从H.263到H.264的编码转换结构。该结构基于视频编码中运动估计的残差能量最小的原理,使用自适应能量分类的方法对转换编码进行优化。实验结果显示,该方法相对于H.264全模式搜索能够节省50%以上的时间。与其他快速算法相比,具有较高的编码转换性能。
  • 吴少刚, 李婷, 王彦
    计算机工程. 2010, 36(14): 4-6. https://doi.org/10.3969/j.issn.1000-3428.2010.14.002
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对卫星数字电视接收的低成本应用,提出一种基于龙芯的DVB-S卫星数字电视接收系统方案。采用龙芯2E平台的PCI总线,充分应用龙芯处理器对MPEG-2的高效解码特性,结合特定前端调谐器和后端TS流捕获芯片设计整个系统。结果表明,该系统符合DVB- S/MPEG-2标准,且结构简单、便于实现、成本低廉,对拓展龙芯处理器产业化应用有重要工程应用价值。
  • 唐美芹, 李健
    计算机工程. 2010, 36(14): 7-9. https://doi.org/10.3969/j.issn.1000-3428.2010.14.003
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对当前网络中的拥塞问题,通过最优化问题引出网络效用最大化框架,在满足链路容量的约束下,最大化关于用户速率的效用函数,从而达到用户的最大满意程度。提出一种基于对偶原理的分布式速率异步控制算法,在链路算法设计过程中,用拟牛顿算法代替梯度算法,并且允许反馈延时时变。仿真结果表明,该算法收敛速度更快且满足公平性。
  • 顾勋梅, 虞慧群
    计算机工程. 2010, 36(14): 10-12. https://doi.org/10.3969/j.issn.1000-3428.2010.14.004
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对功能点分析(FPA)方法因缺少精确化定义而导致度量结果与实际之间有一定偏差的问题,基于B方法对FPA的度量规则进行形式化定义,即为功能点计算提供一个明确的定义。实例应用表明,把B方法应用到软件度量中,能够提高软件项目管理的效率,为软件功能规模的自动化度量奠定基础。
  • 田鹏伟, 方存好, 钟鸣
    计算机工程. 2010, 36(14): 13-15. https://doi.org/10.3969/j.issn.1000-3428.2010.14.005
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对普适计算模式下的服务复用及服务质量问题,提出一种面向最优质量的服务复用方法。通过建立服务功能倒排索引完成已有服务的功能匹配,采用多属性决策理论进行服务质量的量化和评价,并利用分枝定界法搜索最优质量的服务组合,生成满足用户需求的服务。实验结果验证了该方法在提高生成服务质量方面的有效性。
  • 肖克辉, 肖德琴, 张杨
    计算机工程. 2010, 36(14): 16-18. https://doi.org/10.3969/j.issn.1000-3428.2010.14.006
    摘要 ( ) PDF全文 ( )   可视化   收藏
    水质达标检测是水资源优化利用的基础。利用无线传感器对水质进行采样,通过无线传感器网络将达标结果发送给基站进行融合处理,数据服务器在接收到采样数据后实施应用决策。在无线传感器网络、基站和数据服务器三层结构的基础上讨论基于谓词的水质达标采样算法,对算法进行分析、设计和仿真。实验结果表明,该算法实用且高效。
  • 王文化, 沈庆国, 王滨
    计算机工程. 2010, 36(14): 19-21. https://doi.org/10.3969/j.issn.1000-3428.2010.14.007
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对当前边界网关协议(BGP)路由存在慢收敛会引起网络数据转发层服务质量下降问题,基于一个简化的BGP路由模型和核心网络拓扑结构,提出一个新的MRAI时钟设置方案。该方案需要根据已知网络条件先计算后设置。通过使用ssfnet仿真软件测试表明,与RFC1771中时钟抖动方案相比,该方案能够减少BGP平均网络收敛延时和更新消息交互数量.
  • 于进, 钱锋
    计算机工程. 2010, 36(14): 22-23. https://doi.org/10.3969/j.issn.1000-3428.2010.14.008
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对视频帧数据在时间轴上的高斯分布特征,提出基于样本和高斯核相似性度量的聚类算法,采用度量方法考虑概率分布密度因素,同时利用改进的粒子群优化算法加速聚类过程。实验结果表明,与基于C均值聚类算法相比,该算法具有较强的全局搜索能力和聚类精度,在视频数据聚类分析中具有更高的效率和更佳的聚类效果。

  • 张磊, 刘继芳, 项学智
    计算机工程. 2010, 36(14): 24-25. https://doi.org/10.3969/j.issn.1000-3428.2010.14.009
    摘要 ( ) PDF全文 ( )   可视化   收藏

    基于计算听觉场景分析的理论,使用onset/offset线索完成混合语音分离研究。将经过外围模型处理后的数据,在时域和频域上分别检测并匹配onset/offset,利用时频图上的onset/offset信息合并片段,实现语音分离。通过对3类混合语料进行实验分析,得出onset/offset线索可以同时处理清音和浊音,对声音混合类型没有限制,能得到较好的分离效果。

  • 软件技术与数据库
  • 朱华, 李岩
    计算机工程. 2010, 36(14): 26-28. https://doi.org/10.3969/j.issn.1000-3428.2010.14.010
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对GML空间数据冗余较大且存储和传输代价高的问题,提出一种GML空间数据压缩方法,采用VTD-XML解析GML文档,设计将树形结构的GML空间数据转换为2个线性结构数据的GBW变换,利用GZip压缩数据并输出。实验结果表明,该方法优于传统压缩方法,在提高GML空间数据压缩率的同时,并未明显增加压缩及解压缩时间。
  • 卜文娟, 张蕾
    计算机工程. 2010, 36(14): 29-31. https://doi.org/10.3969/j.issn.1000-3428.2010.14.011
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种利用概念图计算问句相似度的方法,并在此基础上实现基于概念图的中文FAQ问答系统,在该系统中采用概念图的形式表示用户问句及在FAQ库中找到的候选问句集中的问句,通过改进的概念图语义相似度计算问句相似度,在候选问句集中找到相似的问句并将答案返回给用户。该系统能够自动更新和维护FAQ库。实验结果表明,与基于关键词的句子相似度相比,基于语义的句子相似度提高了问题匹配的准确率。
  • 谭军, 卜英勇, 杨勃
    计算机工程. 2010, 36(14): 32-33. https://doi.org/10.3969/j.issn.1000-3428.2010.14.012
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对频繁模式增长算法无法适应数据流的无限性和流动性的特点,提出一种新颖的FP-tree的变形结构-SP-tree,只需单遍扫描便能容纳全部数据库信息。为使SP-tree具有与FP-tree一样良好的压缩性能,给出一种有效的动态重构树的方法,称为宽度排序方法,该方法能够在挖掘过程中动态地逐条分支地重构树,最终产生一棵频繁递减的前缀树。实验结果表明,SP-tree的压缩性能优于其他单遍扫描的前缀树结构。
  • 陈超, 赵跃龙, 王文丰, 潘敏
    计算机工程. 2010, 36(14): 34-36. https://doi.org/10.3969/j.issn.1000-3428.2010.14.013
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对集群系统中的负载均衡问题,提出一种基于反馈的改进动态负载均衡策略。该策略结合周期反馈原理,将更新间隔分为若干个相等的子时间间隔,在每一个子时间间隔内引入一定的随机性来分发请求,同时利用排队论对集群系统的工作过程进行建模,获得该模型下系统性能的计算公式。仿真结果表明,与Aggressive LI策略相比,该策略能够以较小的计算开销获得与之相当的系统性能,且实现复杂度较小。

  • 郁雪, 李敏强
    计算机工程. 2010, 36(14): 37-39. https://doi.org/10.3969/j.issn.1000-3428.2010.14.014
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据传统协同过滤算法中用户数据的高维稀疏特点,提出一种基于局部主成分分析协同过滤推荐模型,采用基于语义分类和主成分分析的二阶段降维技术,分别对各类主题页面进行局部降维处理,以保留对某类主题真正感兴趣的用户群,加速最近邻的搜索过程。通过对真实Web日志数据的测试,证明该模型具有较高的预测精度。
  • 张秋余, 乔赞, 袁占亭
    计算机工程. 2010, 36(14): 40-42. https://doi.org/10.3969/j.issn.1000-3428.2010.14.015
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为了更有效地解决网格资源发现和定位问题,提出一种利用偏好划分和M-Flooding算法调整的网格资源发现方法。该方法给出衡量资源相似度的新方法及改进的消息扩散方式M-Flooding算法,将网格空间中的节点根据各自的偏好属性划分为不同的偏好组。搜索请求在组内进行传播,从而避免传统盲目搜索所带来的弊端。实验结果表明,该方法能够提高网格资源发现效率,降低资源发现平均路径长度。

  • 李晓聪, 鞠时光, 王益维
    计算机工程. 2010, 36(14): 43-45. https://doi.org/10.3969/j.issn.1000-3428.2010.14.016
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对访问控制系统规则存在漏洞问题,提出一个建立在系统读写规则集基础之上的访问控制系统规则集模型及相应的模型检测算法,通过对系统状态的遍历,判断目标在权限提供某些许可的情况下是否可完成,并在目标可完成的情况下输出相应的策略。实验结果证明,在中等规模的系统中该算法有效。
  • 冯琳, 顾进广, 李尧尧, 曹雅楠
    计算机工程. 2010, 36(14): 46-48. https://doi.org/10.3969/j.issn.1000-3428.2010.14.017
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对XML代数查询优化,采用缓存技术将经常被查询到的模式树保存在缓存中,根据匹配规则判断查询模式树是否与缓存中的模式树匹配,对匹配的部分直接从缓存中获取部分查询结果,以提高查询效率。分析查询与缓存的模式匹配规则,并通过实验证明该规则的可行性和有效性。
  • 王秀坤, 商振东, 朴勇
    计算机工程. 2010, 36(14): 49-50. https://doi.org/10.3969/j.issn.1000-3428.2010.14.018
    摘要 ( ) PDF全文 ( )   可视化   收藏
    互动游戏的实时与动态交互性要求游戏能够快速调用存储介质中的图像、语音、动作等多媒体数据,作为游戏角色参与游戏。针对该特性,设计适合于互动游戏的专用数据库管理软件,构建能够存储和管理多媒体数据的基于关系的数据库模型,从物理存储和逻辑语义2个方面探讨基于Hash的多媒体数据的存储与管理方法。
  • 任堃, 李战怀, 王超, 姜楠
    计算机工程. 2010, 36(14): 51-53. https://doi.org/10.3969/j.issn.1000-3428.2010.14.019
    摘要 ( ) PDF全文 ( )   可视化   收藏
    容灾系统的基础是实现数据在线复制。论述FreeBSD平台数据复制系统(FRS)的结构,给出其模块设计和模块间的协作关系。设计并实现一种FRS,其中嵌入了通用复制设备驱动层。该系统不依赖具体的存储设备或逻辑卷管理器,具有很强的独立性、灵活性和通用性,能实现数据块级别的复制。
  • 辛良, 姜淑娟
    计算机工程. 2010, 36(14): 54-55. https://doi.org/10.3969/j.issn.1000-3428.2010.14.020
    摘要 ( ) PDF全文 ( )   可视化   收藏
    将程序切片技术应用于程序错误定位可以大量减少需要测试的语句数。提出一种基于关键谓词的程序错误定位方法,从程序中找出能影响输出结果的关键谓词,对该谓词和错误输出语句进行数据切片,并引入代码优先技术。该方法考虑了数据依赖和控制依赖,能实现准确快速的错误定位。
  • 林伟兵, 赵跃龙, 王文丰, 陈超
    计算机工程. 2010, 36(14): 56-58. https://doi.org/10.3969/j.issn.1000-3428.2010.14.021
    摘要 ( ) PDF全文 ( )   可视化   收藏

    分析当前网络存储系统存在的问题,给出一种基于企业卷管理系统技术的带外虚拟网络存储系统基本结构。分别阐述该存储系统的客户端、内部数据的读/写操作、存储系统在线存储容量扩展、负载均衡和元数据异步更新等算法的设计思想与实现方法。

  • 万永超, 周兴社, 董云卫
    计算机工程. 2010, 36(14): 59-61. https://doi.org/10.3969/j.issn.1000-3428.2010.14.022
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于构件失效建模的软件安全性分析方法,对失效传播与转换标记(FPTN)进行扩展,描述各个构件的失效行为和模式。在架构设计层面综合考虑软件系统的构件连接和结构特性,使用模糊数学的相关方法,确定软件的安全等级。结合实例,对构件失效传播的概率进行计算,结果证明了该方法的有效性。
  • 孟宪福, 张振强
    计算机工程. 2010, 36(14): 62-64. https://doi.org/10.3969/j.issn.1000-3428.2010.14.023
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对超球体查询方式不能将查询范围细化到每一维上的问题,提出一种基于聚类金字塔的超矩形范围查询方法。采用聚类金字塔技术对高维数据建立一维索引值,利用位置保持哈希函数为每个索引值赋予一个唯一的标识,从而构建P-Chord系统,在此基础上,给出范围查询过程。实验结果验证了P-Chord系统在减少距离计算代价与误中点个数、提高查全率等方面的有效性。
  • 刘昀昊, 张敏情, 杨晓元
    计算机工程. 2010, 36(14): 65-66. https://doi.org/10.3969/j.issn.1000-3428.2010.14.024
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在分布式存储系统存储数据时,如果一个或几个设备出现故障,不仅该设备中的数据不能使用,而且会导致用户无法完整地访问资源。针对该问题,提出一种基于RS码的错误容忍存储方案,当系统中错误设备的数量不超过m时,就可以对其进行恢复,实现容错。该方案具有较高的安全性与执行效率,能满足存储系统容错的要求,可以利用其构造对可靠性要求较高的存储系统。
  • 刁显峰, 支兴超
    计算机工程. 2010, 36(14): 67-69. https://doi.org/10.3969/j.issn.1000-3428.2010.14.025
    摘要 ( ) PDF全文 ( )   可视化   收藏
    企业规模的不断扩大导致内部系统的通信越来越困难,给业务流程的运转带来了很大障碍。针对上述问题,利用面向服务的体系架构思想,把企业内部的各个流程抽象成组件,得到流程之间的关系图,再利用数学模型计算流程之间传递的信息量,得到衡量业务流程的综合指标。实践结果证明,该方法可以使企业内部流程之间的关系更清晰。
  • 潘伟毅, 李岩
    计算机工程. 2010, 36(14): 70-73. https://doi.org/10.3969/j.issn.1000-3428.2010.14.026
    摘要 ( ) PDF全文 ( )   可视化   收藏
    缓冲区分析是GIS中重要的空间分析方法之一。针对现有方法处理大数据量矢量地图时的低效率问题,提出一种易于并行处理和编程实现的缓冲区生成的随机算法,并设计适用于多种形式的应用模式,以适应缓冲区分析普适性应用。采用舍伍德随机算法优化计算效率,利用可伸缩矢量图形遮罩对象解决可视化问题。测试结果证明,该算法可以提高大数据集的处理效率。
  • 网络与通信
  • 徐敬东, 何亮, 王雪飞, 刘伯兴, 靳星
    计算机工程. 2010, 36(14): 74-76. https://doi.org/10.3969/j.issn.1000-3428.2010.14.027
    摘要 ( ) PDF全文 ( )   可视化   收藏
    监测无线传感器网络中节点的剩余能量会带来能量负载,针对上述问题,提出一种改进的节点剩余能量监测机制IRES,给出能量信息和位置信息相似度模型的建立流程及网络数据融合标准的确立方法。实验结果证明,IRES可以有效减少网络的数据传输量,降低节点能耗,延长网络寿命。
  • 关卿, 王宏, 李全良
    计算机工程. 2010, 36(14): 77-78. https://doi.org/10.3969/j.issn.1000-3428.2010.14.028
    摘要 ( ) PDF全文 ( )   可视化   收藏

    提出一种网络流量矩阵估算方法,在已知网络拓扑结构和网络链路流量的情况下,根据网络链路流量计算出信息熵,利用期望最大化算法对网络源和目的对之间的流量需求进行估计。以校园网为实验环境,对骨干网络采集网络流量数据,与通用重力模型方法的比较结果表明,利用该方法进行估算有更高的准确性。

  • 潘春华, 朱同林, 刘寿强, 刘浩
    计算机工程. 2010, 36(14): 79-81. https://doi.org/10.3969/j.issn.1000-3428.2010.14.029
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在借鉴博弈理论的基础上,结合P2P网络的特点,提出一种基于理性博弈的激励模型,并构建该模型的有限自动机。通过引入对自私节点的惩罚机制,制定相应的行为规则,激励理性节点为使其自身收益最大化向整个网络贡献资源。仿真结果与分析表明,该模型能有效地惩罚自私节点,威慑其放弃自私行为。
  • 宋宏斌, 肖晓强, 徐明, 靳宁
    计算机工程. 2010, 36(14): 82-83. https://doi.org/10.3969/j.issn.1000-3428.2010.14.030
    摘要 ( ) PDF全文 ( )   可视化   收藏

    无线移动节点通过数据缓存可以减少自身访问数据的延迟,为整个网络节省带宽。针对该特点,改进分布式贪婪算法的收益函数,将数据访问频率分为本地访问频率和其他节点访问频率赋予不同权重,研究不同权重时的应用场景。NS2仿真结果表明,在不同场景中合理选择权重可提高数据缓存的效率。

  • 陈奎, 徐钊
    计算机工程. 2010, 36(14): 84-86. https://doi.org/10.3969/j.issn.1000-3428.2010.14.031
    摘要 ( ) PDF全文 ( )   可视化   收藏
    借鉴TK算子的优点,提出一种基于互TK能量算子的信号到达时间差(TDOA)的估计方法。该方法通过相似度的峰值可以直接获得一个统计独立的TDOA估计。采用超宽带信号进行仿真实验,结果表明,该方法适用于无线定位中TDOA参数的估计,性能优于互相关估计算法。
  • 段翠琴, 孙晶晶, 周端, 张剑贤, 高翔
    计算机工程. 2010, 36(14): 87-89. https://doi.org/10.3969/j.issn.1000-3428.2010.14.032
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对无线传感器网络中节点能量及通信半径有限的特点,提出一种分区聚簇多跳路由算法。通过将网络进行分区使网络中簇的数量固定且分布比较均匀,通过构建树状结构及有序邻居列表选择路由节点,以多跳的方式进行通信,从而减少网络的能耗。仿真结果表明,该算法可以有效节省能量,延长网络的生命周期。
  • 刘志强, 王行甫
    计算机工程. 2010, 36(14): 90-92. https://doi.org/10.3969/j.issn.1000-3428.2010.14.033
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对无线传感器网络中节点定位精度不高的问题,提出基于中垂面分割空间的三维定位方法。将待定位节点所在区域划分为若干空间立方体,利用中垂面排除不存在待定位节点的立方体,结合锚节点通信半径进一步缩小待定位节点所在区域,并取其质心作为定位结果。实验结果表明,该方法在锚节点数大于12时,误差率维持在0.02左右。
  • 邹磊, 蔡自兴, 任孝平
    计算机工程. 2010, 36(14): 93-95. https://doi.org/10.3969/j.issn.1000-3428.2010.14.034
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对随机部署的无线传感器节点,提出一种基于虚拟力的自组织覆盖算法。将排斥力、引力、边界约束力这3种虚拟力作用于网络中的每个节点,使聚集在一起的节点分散开,引入节点间距离的阈值、边界节点与边界距离的阈值实现对感兴趣区域的最大覆盖。实验结果表明,该算法在保证连通性的基础上有效扩大了覆盖区域,具有较强实用性。
  • 刘光华, 王辉
    计算机工程. 2010, 36(14): 96-98. https://doi.org/10.3969/j.issn.1000-3428.2010.14.035
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在低地球轨道卫星网络中,星地切换会造成数据包丢失,导致应用于地面有线网络中的TCP协议产生盲目快速重传,从而削弱TCP协议性能。针对该问题,在异构网络边界处加入性能增强代理模型,通过阈值调节发送速率,屏蔽切换对源端的影响。理论分析和仿真实验表明,在不同误码率情况下,该方法的平均吞吐量优于常规TCP,可避免短时间内由连续切换和误码造成的TCP性能下降。
  • 周来秀, 邓曙光, 杨冰
    计算机工程. 2010, 36(14): 99-101. https://doi.org/10.3969/j.issn.1000-3428.2010.14.036
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对无线传感器网络带宽与能量受限问题,以最大化频谱利用和最小化频谱切换为目标,兼顾优先级和公平性指标,构造最大化系统整体性能的目标函数。在此基础上,提出一种适合无线传感器网络的动态频谱分配方案。仿真结果表明,该频谱分配方案在考虑优先级的同时能够公平地分配频谱资源,实现最小化频谱切换。
  • 陈白, 杜硕, 刘彬, 郝晓辰
    计算机工程. 2010, 36(14): 102-104. https://doi.org/10.3969/j.issn.1000-3428.2010.14.037
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对无线传感器网络中节点密度过大、节点剩余能量不均等问题,设计一种基于节点剩余能量的分布式覆盖控制算法,基于概率覆盖模型,按目标区域内节点剩余能量从小到大的顺序,依次通过计算各个节点的区域覆盖概率判定其冗余性,并使冗余节点转入休眠状态。仿真结果表明,该算法能有效降低网络中节点冗余度,延长网络生存时间。

  • 张荣雨, 李士宁, 李志刚, 杨丽平
    计算机工程. 2010, 36(14): 105-107. https://doi.org/10.3969/j.issn.1000-3428.2010.14.038
    摘要 ( ) PDF全文 ( )   可视化   收藏

    单个节点能力受限,无线传感器节点需要协同完成任务。针对该问题,将协同任务分为感知子任务和计算子任务,提出基于动态联盟和蚁群算法的任务协同框架。根据应用需求选择感知节点形成初始联盟分配感知任务,当感知节点与节点总数的比值小于32%时,网络监测性能最优,引入自适应蚁群算法构建数据汇集路由树,利用同一任务数据的强相关性优化数据传输路径,从而降低通信能耗。

  • 安全技术
  • 付文, 赵荣彩, 庞建民, 王成
    计算机工程. 2010, 36(14): 108-110. https://doi.org/10.3969/j.issn.1000-3428.2010.14.039
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为有效提取恶意程序及其变种中的隐式API调用行为,提出一种基于静态分析的隐式API调用行为检测方法。采用指令模板匹配的方法识别具体调用形式,通过分析调用目标地址与函数名之间的关系来识别被调用API函数。实验结果表明,该方法能提高静态分析工具对恶意代码及其变体的检测能力。

  • 谢静, 谭良
    计算机工程. 2010, 36(14): 111-113. https://doi.org/10.3969/j.issn.1000-3428.2010.14.040
    摘要 ( ) PDF全文 ( )   可视化   收藏

    在攻击与防御的博弈中,半分布式P2P僵尸网络随着P2P的广泛应用已成为僵尸网络最主要的形式。为此,描述攻击者组建的半分布式P2P僵尸网络的构建原理和增长模型,提出蜜罐与流量分析技术相结合的“伪蜜罐”检测模型,即在主机出现网络异常时,关闭已知程序和服务,使主机向蜜罐身份靠近,并用流量分析技术检测的一种模型。实验结果表明,该检测方法能够有效地提高半分布式P2P僵尸网络的检出率。

  • 陈良, 高成敏
    计算机工程. 2010, 36(14): 114-116. https://doi.org/10.3969/j.issn.1000-3428.2010.14.041
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在假设移动代码可抽象为由函数构成的前提下,提出函数嵌入算法和代数同态加密算法,前者实现了计算完整性检测,后者可加密函数嵌入算法并具有抵抗已知明文攻击的能力。基于上述2种算法,设计移动代码计算完整性检测及其机密性保护协议。该协议能使检测函数和正常计算函数耦合在一起,无法被删除,完整性检测易于构造和实现。
  • 李勇, 吴作顺
    计算机工程. 2010, 36(14): 117-119. https://doi.org/10.3969/j.issn.1000-3428.2010.14.042
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析WSN和Internet融合网络的密钥管理需求,设计一种基于组合公钥算法的融合网络密钥生成系统,阐述系统各模块功能,在VC++ 6.0上利用TOM高精度计算库实现基于标识的组合映射密钥的生成与封装。在该系统中,私钥以ID证书形式存储于节点,密钥管理中心以约50 KB的种子矩阵存储量实现了密钥的规模性分发,具有强扩展性。
  • 李莉, 廖晓峰, 周庆, 赖师悦
    计算机工程. 2010, 36(14): 120-121. https://doi.org/10.3969/j.issn.1000-3428.2010.14.043
    摘要 ( ) PDF全文 ( )   可视化   收藏
    将自适应的灰度图像加密算法引入彩色图像加密中,针对其安全性不理想和效率低等问题,采用耦合映像格子及AMS变换进行改进,设计一种新的自适应彩色图像加密算法。理论分析和仿真实验表明该加密算法操作简单、运算速度快、安全性高,能够在实际的并行计算平台上使用。
  • 贺军, 李丽娟, 李喜梅, 唐春明
    计算机工程. 2010, 36(14): 122-123. https://doi.org/10.3969/j.issn.1000-3428.2010.14.044
    摘要 ( ) PDF全文 ( )   可视化   收藏

    将前向安全的思想与代理多重数字签名结合,提出一个前向安全的代理多重签名方案,该方案不仅满足一般代理多重签名方案的性质,而且具有前向安全性。在强RSA假定、计算式Diffie-Hellman问题及有限域上离散对数问题难解的假设下,该方案具有良好的安全性。

  • 查俊, 苏锦海, 闫少阁, 闫晓芳
    计算机工程. 2010, 36(14): 124-126. https://doi.org/10.3969/j.issn.1000-3428.2010.14.045
    摘要 ( ) PDF全文 ( )   可视化   收藏
    姚氏百万富翁问题是安全多方计算的典型问题,但已有解决方案多数存在效率低的问题。通过采用0编码与1编码,将百万富翁问题转换为集合交集问题,提出一种基于可交换加密函数的百万富翁问题高效解决方案,并进行了安全性证明。该方案无需复杂的模指数运算,加解密运算为O(n),通信轮数为4,整体性能优于其他方案。
  • 申文迪, 罗克露
    计算机工程. 2010, 36(14): 127-128. https://doi.org/10.3969/j.issn.1000-3428.2010.14.046
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为了保护计算机不受未知恶意软件的破坏,采用模拟系统环境虚拟执行保护计算机关键资源,通过HOOK技术引入轻量级资源虚拟机,实现对计算机关键资源的保护。提供多种行为分析API,使之成为一个可供二次开发的分析平台,成功地解决了无特征码情况下新型木马的识别问题。

  • 关健, 余梅生, 于海霞
    计算机工程. 2010, 36(14): 129-131. https://doi.org/10.3969/j.issn.1000-3428.2010.14.047
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对移动Ad Hoc网络无中心的特性及一般分布式认证中单跳认证节点少于门限值、CA节点不可靠等问题,采用基于多层簇的体系结构和 Feldman可验证秘密共享技术,提出一种基于簇结构的认证服务方案,结果证明该方案可实现各级簇头和簇成员的分布式认证,解决单跳内认证节点少于门限值问题,防止对系统私钥的重构等外部攻击及内部被攻破节点对分布式认证的干扰。

  • 杨洲, 景博, 孙勇
    计算机工程. 2010, 36(14): 132-134. https://doi.org/10.3969/j.issn.1000-3428.2010.14.048
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析无线传感器网络中密钥管理和分簇路由协议存在的安全漏洞,利用模糊推理系统,将簇头与簇内节点的共享密钥数作为重要评判指标,建立一种基于密钥连通的簇头选择安全算法。不同于传统的模糊推理算法,该算法实现了分簇路由协议与密钥管理方案的良好结合,与典型分簇算法相比,能有效降低并均衡簇内的通信能耗、增强通信安全。
  • 姜晓新, 段海新
    计算机工程. 2010, 36(14): 135-137. https://doi.org/10.3969/j.issn.1000-3428.2010.14.049
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在恶意代码自动分析系统中,对恶意样本进行文件格式检查,并判断其是否被加壳是对其进行自动分析的第一步。为了对加壳PE可执行文件实现更加准确的识别,提出一个基于文件头和部分文件内容的PE文件加壳检测规则(NFPS)。通过提取PE文件中5个方面的特征值,并按照NFPS规则进行计算,即可判定PE文件是否被加壳。经测试,其检测率高达95%以上,并支持多层壳的循环检测。
  • 李果, 吉小恒
    计算机工程. 2010, 36(14): 138-140. https://doi.org/10.3969/j.issn.1000-3428.2010.14.050
    摘要 ( ) PDF全文 ( )   可视化   收藏
    将计算机网络看成一个整体,引入小世界网络理论分析方法,探讨网络系统固有的拓扑结构特性对病毒传播的影响,提出一种网络节点安全敏感性的评判准则。建立基于小世界聚类特性的病毒分步扩散模型,确定网络节点之间的传播强度,采用蚁群算法求得高风险的病毒传播路径及相应的脆弱环节,为网络安全预防提供重要依据。
  • 王元元, 曹珍富, 黄海
    计算机工程. 2010, 36(14): 141-143. https://doi.org/10.3969/j.issn.1000-3428.2010.14.051
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对现有的三方认证密钥交换协议缺乏严格安全证明的问题,研究三方密钥交换协议的安全模型。将两方认证密钥交换协议的强安全模型eCK模型推广至三方,同时考虑内部人攻击,定义强三方认证密钥交换协议安全模型,提出一个具体三方认证密钥交换协议并给出其在强安全模型中的安全性证明。

  • 人工智能及识别技术
  • 张燕平, 窦蓉蓉, 赵姝, 曹振田
    计算机工程. 2010, 36(14): 144-146. https://doi.org/10.3969/j.issn.1000-3428.2010.14.052
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对人脸识别问题中经常面临的“小样本”问题,在规范化的LDA算法的基础上加以改进,并结合集成学习的方法,利用Adaboost算法,在每一次的迭代过程中引进一个加权函数对难以分离的样本增加权重。增加分类器之间的差异度,从而提高样本在新的特征空间中的可分离性,将识别率提高至98.5%。通过ORL数据库的大量实验表明,该算法比传统算法有更好的性能。
  • 梁昔明, 秦浩宇, 龙文
    计算机工程. 2010, 36(14): 147-149. https://doi.org/10.3969/j.issn.1000-3428.2010.14.053
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种求解约束优化问题的遗传算法。通过可行解与不可行解算术交叉的方法对问题的决策空间进行搜索,对可行种群和不可行种群分别按照适应度和约束违反度进行选择。传统变异操作使得解往往偏离了约束区域,因此引入对可行解的边界变异和对不可行解的非均匀变异,并通过维变异方法保持种群的多样性。数值实验结果说明该算法的有效性。
  • 黄元亮, 钱清泉, 肖腾蛟
    计算机工程. 2010, 36(14): 150-152. https://doi.org/10.3969/j.issn.1000-3428.2010.14.054
    摘要 ( ) PDF全文 ( )   可视化   收藏

    基于第一原理的一致性故障诊断原理,提出以二分相容检验为基础的最大正常故障诊断理论。该理论融合一致性故障诊断与溯因诊断的核心原理,弥补了基于模型的智能故障诊断理论中矛盾集构造研究的薄弱环节,减少相容性检验的对象,缩小诊断空间,提高诊断的准确性,具有较好应用性。应用实例验证了该理论的有效性。

  • 夏文超, 刘建平, 戴瑜兴
    计算机工程. 2010, 36(14): 153-155. https://doi.org/10.3969/j.issn.1000-3428.2010.14.055
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍一种使用Matlab与其他编程工具联合编程、快速将神经网络转换成实际产品的方法,阐述经典BP网络的创建、完整C代码的导出与Linux/Qt程序的结合等问题及解决方法。使用该方法可以将BP神经网络算法快速地应用到嵌入式系统或者个人PC上,具有较高的运行效率,能缩短开发周期并降低成本。
  • 陶俊波, 蔡德所, 吴彰敦, 段秋华
    计算机工程. 2010, 36(14): 156-157. https://doi.org/10.3969/j.issn.1000-3428.2010.14.056
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在进化计算中利用群的记忆性,提出群记忆性算法(PMA)。PMA考虑了群个体的当前多样性较优群和多样性权重w1。在多维优化和固定进化次数的情况下,采用Rastrigrin函数、Griewangk函数和Schwefel函数进行测试,benchmark表明PMA的性能优于混沌惯性权重的粒子群优化算法。
  • 杨珺, 王敏, 陈晨, 廖伟辉, 李晶
    计算机工程. 2010, 36(14): 158-160. https://doi.org/10.3969/j.issn.1000-3428.2010.14.057
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对基于关联规则的取证分析方法存在取证效率低的问题,提出带约束的免疫克隆取证分析方法。该方法以抗原对抗体的支持度作为亲和度函数,以关键属性作为约束条件,以最小支持度和最小置信度作为筛选条件,通过对抗体进行免疫克隆操作来构造行为轮廓。实验结果表明,与基于Apriori-CGA算法的取证分析方法相比,该方法的行为轮廓建立时间和行为轮廓规模均明显减小,能够有效地提高取证分析的效率和确立重点调查取证的范围。
  • 王小鹏, 闫国梁, 闫文秀
    计算机工程. 2010, 36(14): 161-162. https://doi.org/10.3969/j.issn.1000-3428.2010.14.058
    摘要 ( ) PDF全文 ( )   可视化   收藏

    人眼定位是进行虹膜识别、视线跟踪、眼睛状态分析等的首要任务,为此提出一种基于最大熵分割和肤色模型的人眼定位方法。利用最大熵分割法对图像进行分割,获得人眼候选区域。建立YCbCr肤色模型,将其作为人眼定位的约束条件以排除非人眼区域,通过形态学运算准确定位人眼。仿真实验表明,该方法对人眼定位准确,并对背景、头部偏转角度等细节具有较好的适应性,运算速度较快。

  • 牛鹏, 魏维, 李峻金, 郭建国
    计算机工程. 2010, 36(14): 163-165. https://doi.org/10.3969/j.issn.1000-3428.2010.14.059
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在按照“测试-选择”方法设计多分类器系统时,从超量生成的候选分类器集中选取一个最优子集是关键环节之一。基于此,定义一个组合适宜度概念,提出一种新的分类器选择方法。将该方法用于高光谱遥感数据分类实验中,并从具有27个候选的分类器集中挑选子集。实验结果表明,该方法在选择效率和识别精度方面具有优势,能保证所选子集的泛化能力。
  • 王志勇, 韩旭, 许维胜, 杨继君
    计算机工程. 2010, 36(14): 166-168. https://doi.org/10.3969/j.issn.1000-3428.2010.14.060
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在基本蚁群算法寻优机制的基础上,提出一种用于求解有限n人非合作博弈的纳什均衡解的改进蚁群算法。在全局搜索中,引入遗传算法中的交叉和变异操作提高算法的全局搜索能力。在局部搜索中,嵌入动态随机搜索技术使算法加速收敛到最优解,并通过引入控制步长调整随机搜索向量,保证蚁群始终在混合策略空间内。算例测试结果表明,与传统的遗传算法相比,该算法具有更好的计算性能。
  • 杨善茜, 黄汉明, 蒋正锋, 李锐
    计算机工程. 2010, 36(14): 169-171. https://doi.org/10.3969/j.issn.1000-3428.2010.14.061
    摘要 ( ) PDF全文 ( )   可视化   收藏
    隐马尔可夫模型工具包(HTK)的HParse命令根据用户以正则表达式形式定义的任务语法来生成HTK可用的底层表示的语音识别网络,但不是每个语句都能用正则表达式表示出来。针对该问题,提出基于HTK的语音识别网络算法用于识别网络的优化问题,给出该算法的具体实现过程。实验结果表明,在保证识别率的前提下,优化后的语音识别网络在语音识别系统中所用的时间比较短,算法是有效的。
  • 图形图像处理
  • 冷成财, 赵凤群, 刘向增, 肖星
    计算机工程. 2010, 36(14): 172-173. https://doi.org/10.3969/j.issn.1000-3428.2010.14.062
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种自适应保真的全变分平滑模型,证明其解的稳定性。结合各向同性和全变分的优点,利用扩散系数构造保真项,从而增强图像边缘,该模型根据图像的梯度信息确定门限值进而选择合适的图像平滑方法。在去除噪声和保持边缘的同时避免了“阶梯”效应,实验结果表明,该模型能有效地去除噪声,提高图像的峰值信噪比。
  • 鞠芹, 安平, 张倩, 吴妍菲, 张兆杨
    计算机工程. 2010, 36(14): 174-176. https://doi.org/10.3969/j.issn.1000-3428.2010.14.063
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种深度获取方法,利用基于颜色分割的多目立体匹配算法,从多个视点图像中提取深度信息。利用mean-shift算法,根据颜色信息分割参考图像,提取图像中的颜色一致性区域,通过局部窗口匹配算法进行多目立体匹配得到多幅初始视差图,根据融合准则将多幅视差图合成为一幅视差图以提高视差图的精度并对视差图进行优化后处理,按照视差与深度的关系,将视差图转化为深度图。该算法能有效处理匹配过程中的遮挡区域,提高匹配精度和视差图的准确度。
  • 尚赵伟, 张峰, 马尚君, 朱贝贝, 国庆
    计算机工程. 2010, 36(14): 177-178. https://doi.org/10.3969/j.issn.1000-3428.2010.14.064
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于金字塔对偶树方向滤波器组(PDTDFB)分解系数模的HMT模型,该模型结合PDTDFB理论、复数的模和HMT的特点,利用PDTDFB对图像分解后复系数的模建立HMT模型,由EM算法训练模型获得去噪后的模,恢复复系数、重构图像。实验结果证实,与其他几种典型的去噪算法定性比较,该模型去噪效果有不同程度的提高,更好地保留了图像的边缘信息。
  • 李冠章, 罗武胜, 李沛, 吕海宝
    计算机工程. 2010, 36(14): 179-181. https://doi.org/10.3969/j.issn.1000-3428.2010.14.065
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对常规彩色图像锐化方法存在的局限性,提出一种空间域锐化算法,其中包括数学形态学运算,利用高斯滤波器分离图像的低频成分和高频成分,强化图像高频成分,调整图像低频成分,将两者合成为新的输出图像。由于形态学开运算和闭运算分别具有自适应极大值滤波和极小值滤波的特点,因此将开闭组合运算用于图像高频成分,自适应地突出图像局部细节,再根据人眼亮度调制传递函数模型,对图像的低频成分进行全局调整,从而进一步改善图像的整体视觉效果。结果证明,该方法在RGB彩色空间和色调/亮度/饱和度感知彩色空间内的锐化效果都好于常规锐化方法。
  • 葛君伟, 谢祥华, 方义秋
    计算机工程. 2010, 36(14): 182-184. https://doi.org/10.3969/j.issn.1000-3428.2010.14.066
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对雾天户外视频图像的退化现象,提出一种基于大气模型的完全自适应视频图像复原方法。该方法根据单帧图像的灰度分布特性,求出天空区域灰度的最佳近似正态分布,再由这个近似正态分布得到天空区域的灰度均值,同时根据灰度直方图分割出各个景物的深度区域并求出归一化辐射率的值,利用同深度区域内像素点的对比度实现退化图像的复原。实验表明,该方法对雾天退化图像的清晰化效果较好。
  • 陈建军, 田逢春, 邱宇, 徐鑫
    计算机工程. 2010, 36(14): 185-186. https://doi.org/10.3969/j.issn.1000-3428.2010.14.067
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据非下采样Contourlet变换同时具有多尺度、多分辨分析和平移不变的性质,提出一种基于非下采样Contourlet变换和P-Laplace扩散相结合的图像去噪方法。该方法不但继承了非下采样Contourlet 变换捕捉边缘信息的能力,而且在P-Laplace扩散去噪时具有保持图像边缘信息的优点。实验结果表明该方法具有较好的图像去噪效果。
  • 张喜平, 薛丽霞, 王利, 杨帆
    计算机工程. 2010, 36(14): 187-189. https://doi.org/10.3969/j.issn.1000-3428.2010.14.068
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对基于模糊推理的边缘检测算法中存在的边缘模糊、未去除伪边缘、算法优化效果不佳的问题,提出一种改进的模糊边缘检测算法。给出一种模糊化规则,即利用方向灰度对比度确定边缘隶属度值,增加去除伪边缘的规则,使得边缘细化。实验表明,该算法效果优于模糊竞争算法、Pal King算法和其他一些改进的模糊边缘检测算法。

  • 杨春玲, 汪凡
    计算机工程. 2010, 36(14): 190-192. https://doi.org/10.3969/j.issn.1000-3428.2010.14.069
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于结构相似度及人眼视觉系统的图像质量评价方法——Contourlet变换(CT)域结构相似度,采用Contourlet变换提取图像不同频带不同方向上的信息,该方法利用了Contourlet变换系数的优越特性。理论分析和实验结果表明,该方法具有较高的准确性及良好的相关性,可以更好地评判图像质量。
  • 卞红雨, 刘翠
    计算机工程. 2010, 36(14): 193-195. https://doi.org/10.3969/j.issn.1000-3428.2010.14.070
    摘要 ( ) PDF全文 ( )   可视化   收藏
    水声图像常分为亮区、暗区和混响区,而传统的单阈值方法不能根据需要获得相应区域,针对该问题,提出一种基于修正的灰 度-梯度二维直方图的最大熵分割方法。该方法根据先验知识截取部分灰度-梯度二维直方图,并对其进行最大熵阈值分割。实验结果表明,该方法可以根据需要提取出感兴趣的区域,并且能得到更好的分割效果。
  • 宋莹, 陈科, 林江莉, 邹远文
    计算机工程. 2010, 36(14): 196-197. https://doi.org/10.3969/j.issn.1000-3428.2010.14.071
    摘要 ( ) PDF全文 ( )   可视化   收藏
    Canny算子高低阈值的选取依赖图像全局梯度信息的统计,图像全局梯度信息和局部梯度信息的分布通常存在差异,导致在局部范围中较明显的边界可能被漏检。针对该问题,提出一种根据图像熵信息对图像进行分块的边缘检测改进算法,并将其用于Canny算子。实验结果证明了该方法的有效性,其检测效果优于直接运用Canny算子。
  • 林善明, 朱小艳, 周建华, 张学武
    计算机工程. 2010, 36(14): 198-200. https://doi.org/10.3969/j.issn.1000-3428.2010.14.072
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统的互信息法直接对大图进行互信息配准,容易出现局部极值并产生误匹配现象,针对该问题,提出一种将互信息与模板匹配相结合的配准方法,采用互信息为相似度准则进行图像的模板匹配,得到候选的匹配子图,通过待配准大图其余部分与模板和子图的空间关系,得到配准后的大图,分别计算按照各个候选子图配准情况下的待配准图的互信息,得到最大的互信息所对应的子图,确定最终的配准结果。实验结果表明,该方法在对灰度差较大的图像进行配准时,能够获得良好的效果。
  • 工程应用技术与实现
  • 沈斌, 周莹君, 王家海
    计算机工程. 2010, 36(14): 201-203. https://doi.org/10.3969/j.issn.1000-3428.2010.14.073
    摘要 ( ) PDF全文 ( )   可视化   收藏
    流水车间调度问题是NP完全问题。提出一种新的自适应遗传算法,采用初始种群复合化、适应度相同个体的筛选策略、改进自适应交叉变异概率等方法提高算法性能。通过仿真比较,从最优解出现的代数、最优解的相对误差以及随机若干次试验对算法的影响3个方面证明该算法的优越性。
  • 王晓宇, 陈吉红, 唐小琦
    计算机工程. 2010, 36(14): 204-205. https://doi.org/10.3969/j.issn.1000-3428.2010.14.074
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在多实例多线程情况下,ActiveX组件的不同实例共享同一全局数据缓冲区,在改造集成面向过程开发的传统代码时必须修改代码以消除全部全局变量。针对该情况,使用线程局部存储技术实现全局变量的局部化,采用具有大量全局变量的实体仿真代码实现ActiveX封装。该技术已成功应用于基于工业以太网的多通道数控系统中。
  • 丁红, 王庆东
    计算机工程. 2010, 36(14): 206-208. https://doi.org/10.3969/j.issn.1000-3428.2010.14.075
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统的由锁相环构成的伺服时钟恢复电路噪声干扰大、锁定时间长的问题,在线性插值时钟恢复的基础上进行改进,提出基于τ因子的内插时钟模型,并推导出τ因子内插滤波器系数算法,设计内插滤波器的FPGA实现方案并进行仿真。实验结果证明,采用τ因子内插滤波器可以获得更好的谐波频谱,解决了传统硬盘伺服时钟恢复电路的噪声问题。
  • 周小庆, 李平, 韩波
    计算机工程. 2010, 36(14): 209-211. https://doi.org/10.3969/j.issn.1000-3428.2010.14.076
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对负载转矩对舵机转速的影响,建立负载力矩的数学模型,提出带前馈模糊自整定比例积分参数的速度环控制算法,利用前馈控制器补偿负载变化对电机转速的影响。当直流无刷电机特性和力矩变化时,通过动态调整控制参数使系统具有良好的鲁棒性和控制精度。设计以数字信号处理器为核心的模糊控制器,采用高精度的绝对编码器作为位置环反馈。实验结果表明,该控制器具有较强鲁棒性,且响应速度快、超调小、控制精度高。

  • 武颖奇, 李康, 马佩军, 关娜, 史江义
    计算机工程. 2010, 36(14): 212-214. https://doi.org/10.3969/j.issn.1000-3428.2010.14.077
    摘要 ( ) PDF全文 ( )   可视化   收藏
    设计一种基于网络处理的多核共享SDRAM控制器,提出分层优先级仲裁算法以提高多核访问共享内存的效率,针对IP包处理特点,给出一种基于指令控制的块数据传输机制来缩短IP包的读写延迟。在FPGA平台上进行验证,结果表明,当处理长度为64 Byte的IP包时,SDRAM控制器的读写效率能提高55%以上。
  • 刘宇, 李康, 马佩军, 史江义
    计算机工程. 2010, 36(14): 215-217. https://doi.org/10.3969/j.issn.1000-3428.2010.14.078
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种用于多核网络处理器数据通道处理的高速MAC接口数据交换控制结构。利用主动请求机制控制数据包的接收,通过多线程分配策略实现对接收数据的并行处理,维护数据包的到达顺序,实现高速数据传输。仿真与验证结果表明,接收控制器模块能在85 MHz工作时钟下达到2.56 Gb/s的数据吞吐率,满足网络处理器OC-48的线速处理要求。
  • 刘智斌, 王伶俐, 周学功, 童家榕
    计算机工程. 2010, 36(14): 218-220. https://doi.org/10.3969/j.issn.1000-3428.2010.14.079
    摘要 ( ) PDF全文 ( )   可视化   收藏

    提出一种与具体硬件结构无关、基于权重的错误注入模型,用于准确模拟基于SRAM的现场可编程门阵列抗辐射性能。提出基于JTAG边界扫描技术和动态局部重配置的错误注入模拟平台。实验结果证明,由该软件模型和硬件平台组成的错误注入系统具有良好通用性,能更准确、高效地进行模拟,且成本较低。

  • 张国安, 蔡文培
    计算机工程. 2010, 36(14): 221-223. https://doi.org/10.3969/j.issn.1000-3428.2010.14.080
    摘要 ( ) PDF全文 ( )   可视化   收藏

    在分析多任务实时操作系统RTX51主要任务处理策略的基础上,设计实现一个基于RTX51的数据采集系统。系统中的数据采集工作和接口设备的管理按其执行顺序被划分为5项任务,任务间的协调通过调用库函数发送信号完成。在用户按键控制下,现场数据经转换后保存,可以显示并传送到上位机存储。给出RTX51提供的接口文件与函数以及实现并行任务和顺序任务的机制。按该机制进行任务调度可以成功实现数据采集功能。

  • 黄光红, 洪一, 耿锐, 陆俊峰
    计算机工程. 2010, 36(14): 224-226. https://doi.org/10.3969/j.issn.1000-3428.2010.14.081
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对多处理器系统开发难度大、效率低等问题,提出基于联合测试行动组的多处理器系统远程调试方案。该方案可以实现多处理器的同步和异步调试,提供多种调试方式。在Linux系统下实现该调试系统,仿真测试和实际应用证明该方案是有效的,能较大地提高系统的开发效率。
  • 开发研究与设计技术
  • 王林, 戴冠中, 赵焕成
    计算机工程. 2010, 36(14): 227-229. https://doi.org/10.3969/j.issn.1000-3428.2010.14.082
    摘要 ( ) PDF全文 ( )   可视化   收藏

    指出Newman和Girvan提出的模块度概念(Physical Review E, 2004, E69)不适用于社区大小差异较大的情形。为克服这一缺陷,提出与社区大小无关的连接密度和内聚系数概念,在此基础上,构造一种新的模块度。理论和实践证明,该模块度适用于社区大小相似以及社区大小差异较大的情形。

  • 杨建军, 杨晶, 刘锋, 黎放
    计算机工程. 2010, 36(14): 230-232. https://doi.org/10.3969/j.issn.1000-3428.2010.14.083
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有解决多态多阶段任务系统(PMS)的方法存在过程复杂、缺乏统一排序的问题,以最小割集为基础,提出基于Extend的多态PMS仿真模型。通过结构函数表达各阶段的逻辑关系,在已知基本设备失效分布函数的情况下,利用抽样统计思想处理多态PMS中的阶段依赖和模式依赖关系。相比DEP-BDD解析算法,应用该模型求解PMS能在保证可靠度误差较小、稳定性较好的基础上,使建模分析过程更简单。
  • 徐占, 董洪伟
    计算机工程. 2010, 36(14): 233-234. https://doi.org/10.3969/j.issn.1000-3428.2010.14.084
    摘要 ( ) PDF全文 ( )   可视化   收藏
    从蛋白质结构特性出发,利用结构字母表和CGR游走技术将蛋白质三维结构信息转换到二维坐标空间中。通过分析所得图像找出蛋白质分子的主体结构,获得各结构点在CGR图中的坐标,利用Hausdorff距离判定要比较的蛋白质对象相似性。该方法实现了蛋白质相似性比较的结构-序列模式转变,利用Hausdorff距离比较两点集间相似性的优势,为蛋白质相似性比较提供了一种简便有效的方法。
  • 陈涛, 秦贵和
    计算机工程. 2010, 36(14): 235-237. https://doi.org/10.3969/j.issn.1000-3428.2010.14.085
    摘要 ( ) PDF全文 ( )   可视化   收藏
    描述FlexRay网络的基本特点及FlexRay网络时钟同步算法的具体过程,介绍FlexRay网络的容错中间点算法,提出时钟同步算法的数学模型,并对数学模型进行分析。从理论上说明FlexRay时钟同步算法具有较强的容错性和适用性。
  • 戴超凡, 王明利
    计算机工程. 2010, 36(14): 238-240. https://doi.org/10.3969/j.issn.1000-3428.2010.14.086
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统研讨信息静态可视化视图杂乱、难以辨认等问题,提出研讨信息可视化框架和基于交互式可视化技术的解决方案。利用Java、XML技术,借助JFreeChar、Prefuse软件包实现交互式可视化平台。该平台基于节点链接结构,允许用户交互式操作,支持可视化检索和分析。运行结果表明,该平台改善了研讨信息的可访问性,具有较强的可扩展性。
  • 王敏, 韩雷
    计算机工程. 2010, 36(14): 241-242. https://doi.org/10.3969/j.issn.1000-3428.2010.14.087
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于卫星数据的暴雨云团追踪预警方法,采用聚类法在卫星红外云图上识别出有效的暴雨云团,利用组合最优化方法实现暴雨云团的追踪,通过线性拟合法给出30 min、60 min、90 min的短时预警。实验结果表明,该方法能有效应用于暴雨云团的临近预报。
  • 苗洋, 陈奇
    计算机工程. 2010, 36(14): 243-245. https://doi.org/10.3969/j.issn.1000-3428.2010.14.088
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对分层路径规划算法对上下层道路的对应关系存储耗费大量存储空间的问题,提出一种适合嵌入式环境的改进分层算法。通过在各个层次内部引入道路等级信息提高计算速度,在运算过程中动态切换搜索层次和等级达到减少分层数和数据量的目的。对比实验表明,改进算法在扩展节点数和路径规划时间方面均优于其他3种算法,且能满足嵌入式环境中高效路径规划的需求。
  • 杨萃
    计算机工程. 2010, 36(14): 246-248. https://doi.org/10.3969/j.issn.1000-3428.2010.14.089
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在中低信噪比时,协方差矩阵受噪声影响较大导致ESPRIT算法性能降低,使其与克拉美罗下限(CRLB)有一定距离。针对该问题,提出一种基于ESPRIT的噪声抑制频率估计算法,利用信号频域内若干子带的谱线估计协方差矩阵,通过该矩阵的特征向量张成信号子空间,估计信号各分量的频率。实验结果表明,该算法能用于多个频率分量的信号分析,归一化频率估计的范围为 ,且性能接近于CRLB下限。
  • 杨涵悦, 张兆杨, 滕国伟
    计算机工程. 2010, 36(14): 249-250. https://doi.org/10.3969/j.issn.1000-3428.2010.14.090
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对AVS分像素运动估计的问题,提出一种优化的估计方法。包括分像素自适应提前中止算法和改进的分像素内插方法。该方法能降低分像素运动搜索的内插复杂度和搜索次数,适用于DSP、FPGA等嵌入式平台的实现。实验结果表明,在保证图像质量的前提下,该算法的总体运算复杂度降低了70%以上。
  • 王平, 李华旺, 尹增山, 孙宁
    计算机工程. 2010, 36(14): 251-253. https://doi.org/10.3969/j.issn.1000-3428.2010.14.091
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对某型号小卫星在空间飞行可能面临的硬件和软件故障,设计星载计算机星务管理软件,分析其可靠性。该星载计算机采用双机冗余设计,使用双机通信保持主备份机切换时的系统运行状态,通过软件可靠性技术实现空间环境下部分硬件暂态错误的容错。空间飞行测试结果证明该星务管理软件安全可靠,使卫星完成了预定的任务。
  • 王林, 王宜怀, 钱仇圣, 张建华, 孙二丫
    计算机工程. 2010, 36(14): 254-255. https://doi.org/10.3969/j.issn.1000-3428.2010.14.092
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以32位微控制器ColdFire系列中的MCF52233为例,在分析Flash存储器在线编程技术的基础上,提出其在线编程构件的设计方法,给出擦除构件、写入构件和其二者共用的初始化构件,并实现各构件测试实例。实验证明,该类构件完全适用于ColdFire系列中其他芯片的编程。
  • 江金龙, 查代奉, 梁宁利
    计算机工程. 2010, 36(14): 256-258. https://doi.org/10.3969/j.issn.1000-3428.2010.14.093
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统局部最优匹配滤波检测性能在脉冲噪声环境下会明显退化的问题,提出一种韧性匹配滤波检测方法。利用噪声分布概率密度函数求出非线性变换公式,对观测信号作非线性变换和匹配滤波检测。应用于BPSK调制信号的匹配检测滤波信号仿真表明,该算法在抑制脉冲噪声方面对噪声特征指数具有良好韧性,在脉冲噪声环境下比传统局部最优匹配滤波方法具有更好的检测性能。
  • 张朝中, 何立强, 徐晓东
    计算机工程. 2010, 36(14): 259-261. https://doi.org/10.3969/j.issn.1000-3428.2010.14.094
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对同时多线程处理器中每个线程的功耗评估问题,提出一种同时多线程基于线程级的功耗评估方法。该方法可使系统在运行过程中统计出各线程对各部件的详细功耗情况,方便地衡量在多线程运行时各线程所产生的功耗。为同时多线程处理器进行基于功耗已知的线程调度和取指策略研究提供了基础条件。实验结果表明,各线程的功耗之和与总功耗相等。
  • 栾亚建, 黄翀民, 龚高晟, 赵铁柱
    计算机工程. 2010, 36(14): 262-263. https://doi.org/10.3969/j.issn.1000-3428.2010.14.095
    摘要 ( ) PDF全文 ( )   可视化   收藏

    随着基于MapReduce模型的应用程序越来越多,Hadoop性能取决于应用程序。针对上述特性,从应用着手剖析Hadoop存在的局限和不足,提出解决方案,利用作业和任务的多重并发平衡磁盘和网络带宽,减小瓶颈出现的可能性,提高系统性能。

  • 陈佳俊, 安晓宇, 蔡希辉, 李忠伟
    计算机工程. 2010, 36(14): 264-266. https://doi.org/10.3969/j.issn.1000-3428.2010.14.096
    摘要 ( ) PDF全文 ( )   可视化   收藏
    通过分析Agent与社会力模型在人员疏散方面的应用及疏散模拟中人和建筑物对象的存储方式,利用Agent技术结合人员疏散的动力学模型、改进的路径规划算法和人员在一般情况下的心理因素以及建筑物的不同特点,建立能够正确反映疏散时人员行为的Agent模型,运用C++语言实现基于Agent的人员疏散模拟系统。疏散结果显示,该系统能够较真实地模拟人员疏散过程。
  • 王盼卿, 刘增良, 陶源
    计算机工程. 2010, 36(14): 267-269. https://doi.org/10.3969/j.issn.1000-3428.2010.14.097
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对当前装备保障领域信息系统存在信息孤岛现象严重的问题,分析信息集成在装备保障中的作用,提出基于服务数据对象(SDO)的信息集成实现方式,采用基于SDO的装备保障信息集成提高保障效率。实践表明,服务数据对象编程框架的引入能够有效地降低数据获取业务与数据使用业务的耦合性。
  • 徐毅, 王家伟
    计算机工程. 2010, 36(14): 270-272. https://doi.org/10.3969/j.issn.1000-3428.2010.14.098
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对P2P网络中资源共享交换效率问题,提出一种计算网络资源共享可能度的自适应策略,以决定节点对资源的共享抉择。该策略考虑了P2P网络中资源共享存在受限存储空间、下载中断和冗余下载等问题,以资源共享可能度作为资源共享抉择依据,提出资源共享可能度在单个代理的计算方法。实验结果证明自适应策略能够较好地避免资源的冗余下载,提高P2P网络资源共享效率。
  • 郑立, 黄世震
    计算机工程. 2010, 36(14): 273-274. https://doi.org/10.3969/j.issn.1000-3428.2010.14.099
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析U-Boot 在 S3C2440A处理器上的引导过程,根据S3C2440A处理器支持Bootloader从NOR Flash和NAND Flash启动的特性和U-Boot从NOR Flash和NAND Flash启动过程的差异,提出一种同时支持NOR Flash和NAND Flash双启动的U-Boot的实现方法。实现的源代码在ARM-Linux交叉编译环境中编译通过,并在基于S3C2440A处理器的开发板上稳定运行。
  • 潘琢金, 郑彩平, 杨华
    计算机工程. 2010, 36(14): 275-277. https://doi.org/10.3969/j.issn.1000-3428.2010.14.100
    摘要 ( ) PDF全文 ( )   可视化   收藏
    动态超标量处理器的性能取决于流水线各段资源的配置情况,通常认为资源越多对性能提升越有利。对流水线前端资源的分配进行研究,发现各类资源的合理搭配更重要,资源配置过多或搭配不当可能产生负面影响。分析各类资源的潜在互相干扰、影响性能的现象、过程及深层次原因,并给出一些参考建议。
  • 阳王东, 周勇, 王涛, 李长云
    计算机工程. 2010, 36(14): 278-280. https://doi.org/10.3969/j.issn.1000-3428.2010.14.101
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对交通业务系统的复杂性和交通信息的多样化,为实现彼此之间一致有效的信息集成,提出一种基于消息总线的交通信息集成模型。该模型采用一种频道机制来注册和管理集成的消息服务,并可以通过在频道中部署消息集成代理对集成的信息进行进一步的分类和融合,以实现异源信息的融合,根据该模型构建的城市交通综合管理和信息服务平台的数据共享模式有着更好的信息分析能力和事件处理效率。
  • 许秀林, 胡克瑾
    计算机工程. 2010, 36(14): 281-284. https://doi.org/10.3969/j.issn.1000-3428.2010.14.102
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对高校排课过程中存在诸多资源约束因素的问题,提出一种将遗传算法与约束满足算法相结合的排课算法,由约束满足算法确定排课任务的优先次序,遗传算法解决单个排课任务时间片分配的优化问题。算法中单个排课任务的局部最优解具有全局最优性。实验结果表明,该算法能够改进算法性能,提高排课效率。
  • 高彦
    计算机工程. 2010, 36(14): 285-287. https://doi.org/10.3969/j.issn.1000-3428.2010.14.103
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析目前基于WAP技术实现电子商务的不足,提出一种采用SIM卡浏览器技术来提供更多样、更安全的电子商务交易模型,并在3GPP协议的框架内提出该方案具体的系统结构、数据传输机制和加密机制。该方案使普通移动用户能够更加简单地享受Internet提供的各种业务。
  • 赵旭, 夏靖波
    计算机工程. 2010, 36(14): 288-290. https://doi.org/10.3969/j.issn.1000-3428.2010.14.104
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析现有嵌入式Linux操作系统实时性的不足,借鉴实时应用接口的结构和完全公平调度算法,提出一种内核进程调度策略,将此调度策略编译进操作系统。系统性能测试表明无论该系统处于忙或闲的状态,改进后的系统都较改进前的系统性能优越,尤其是对于复杂度较高的进程,其性能提升效果更加明显。
  • 贾长江, 朱承, 张维明
    计算机工程. 2010, 36(14): 291-292. https://doi.org/10.3969/j.issn.1000-3428.2010.14.105
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为构建具有良好扩展性和灵活性的数据链仿真平台,提出基于高层体系结构的转发式数据链仿真架构,实现数据链应用层仿真和数据链传输层仿真的分离。定量分析该架构在HLA时间管理服务下对接收顺序和时间戳交互数据的传输影响,验证了该架构的可行性和合理性。建立的仿真平台原型表明,该架构能支持数据链应用需求的快速变化,提高核心模块的重用性和平台的扩展性。