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

2010年, 第36卷, 第13期 刊出日期:2010-07-05
  

  • 全选
    |
    博士论文
  • 肖建于, 童敏明, 朱昌杰, 范祺
    计算机工程. 2010, 36(13): 1-3. https://doi.org/10.3969/j.issn.1000-3428.2010.13.001
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对D-S证据组合公式及其改进公式的局限性,提出一种基于交补集权重和Pignistic概率变换的改进组合方法。基于交补集理论推导出新的基本概率分配函数,对交补集权重因子进行量化,得到基于交补集权重的证据组合公式,利用Pignistic概率变换法对已获得的各命题的信度值进行重新分配,以降低组合顺序对合成结果的影响,同时可获得更可靠的决策依据。实例分析结果表明,与其他改进方法相比,该组合方法在解决冲突证据、一票否决、鲁棒性、公平性和决策有效性等方面均有明显的优势。
  • 杨霁琳, 秦克云, 裴峥
    计算机工程. 2010, 36(13): 4-6. https://doi.org/10.3969/j.issn.1000-3428.2010.13.002
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对带“ ”值的不完备信息系统,在对已有扩充粗糙集模型分析的基础上,对属性集合进行分类,定义各类别属性的比重和属性集的贡献度,提出一种基于属性贡献度的不可区分关系。实例分析说明,该关系在某些特殊情况下可等价于已有的扩充粗糙集模型,基于该不可区分关系的扩充粗糙集模型更灵活合理。
  • 曹蕾, 张煜, 路利军, 陈武凡
    计算机工程. 2010, 36(13): 7-8,12. https://doi.org/10.3969/j.issn.1000-3428.2010.13.003
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对肺结节自动检测中假阳性率高影响检测结果的问题,提出一种筛除方法。采用基于径向梯度指数的方法降低假阳性率,生成CT图像的基于径向梯度指数图,设定基于径向梯度指数滤波器滤除假阳性结节。实验结果表明,该方法能有效降低肺结节自动检测的假阳性率。

  • 孟晓辉, 肖灵, 崔杰
    计算机工程. 2010, 36(13): 9-12. https://doi.org/10.3969/j.issn.1000-3428.2010.13.004
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出以模拟听觉感知模型的非均匀滤波器组为基础的多通道语音增强系统,与基于均匀滤波器组的语音增强系统相比,该方法达到相同频率分辨率所需的通道数较少。采用Itakura-Saito距离对系统进行客观评价,仿真结果表明,该系统增强后的语音比均匀多通道系统增强后的语音具有更好的改善效果。
  • 王建国, 王孝通, 徐晓刚, 秦绪佳
    计算机工程. 2010, 36(13): 13-14,17. https://doi.org/10.3969/j.issn.1000-3428.2010.13.005
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对三维几何信号非线性、非平稳的特点,提出基于经验模式分解的三维几何信号处理方法。将信号球面参数化,映射到平面,进行均匀规则采样。对平面信号进行限领域的经验模式分解,得到各个内蕴模式图层。从图层信号得到不规则的原始映射信号,逆映射回三维几何模型信号。将该方法用于几何模型的光顺及增强处理,实验结果表明,该方法能够有效处理三维几何信号。
  • 魏文红, 梁可结, 王高才, 李勇
    计算机工程. 2010, 36(13): 15-17. https://doi.org/10.3969/j.issn.1000-3428.2010.13.006
    摘要 ( ) PDF全文 ( )   可视化   收藏

    利用群论理论中Cayley图方法,构建一种P2P动态覆盖网络模型CPN,并定义其DHT协议。CPN符合小世界网络的定义,具有较高聚集系数,稳定性好并支持显式分组。由于该覆盖网络是对称图,其上的路由算法相比经典的P2P覆盖网络更容易实现。仿真实验表明,该模型相比常见覆盖网络具有更优的性能。

  • 王玉金, 王平, 赵雪, 刘富强
    计算机工程. 2010, 36(13): 18-20,23. https://doi.org/10.3969/j.issn.1000-3428.2010.13.007
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对两跳OFDMA Relay网络的特点,将单跳无线网络中3种经典调度算法(轮循(RR)算法、最大载干比(MaxC/I)算法和正比公平(PF)算法)推广到两跳场景中,得到适合两跳中继网的3种二级调度算法E-RR、E-MaxSNR、E-PF。仿真分析表明,3种调度算法的性能比原有算法有较大提升,E-RR能获得好的用户公平性,E-Max C/I可以获得最大的系统吞吐量,E-PF在用户公平性和系统吞吐量间可以取得良好的折中。
  • 胡国兵, 华永平, 刘渝
    计算机工程. 2010, 36(13): 21-23. https://doi.org/10.3969/j.issn.1000-3428.2010.13.008
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对常用雷达脉内信号调制方式的时变矩在不同延时及共轭阶数下所呈现的正弦波抽取特性,将对脉内调制方式的识别问题转化为对正弦波检测的识别问题。计算机仿真结果表明,该算法无需接收信号的任何先验知识,在较低信噪比条件下可实现对常用雷达脉内调制方式的有效识别。
  • 软件技术与数据库
  • 程豪, 张云泉, 张先轶, 李玉成
    计算机工程. 2010, 36(13): 24-26,29. https://doi.org/10.3969/j.issn.1000-3428.2010.13.009
    摘要 ( ) PDF全文 ( )   可视化   收藏
    实现ATI平台上的CPU-GPU混合并行DGEMM,采用在GPU和CPU上同时进行计算的方法来提高运算性能。实验结果证明,当矩阵规模较大时,在AMD Phenom II X4 940和ATI FireStream 9270平台上,混合DGEMM性能相对于单独使用GPU平均提升了16%。通过实验验证了混合DGEMM性能、加速比、任务分配比例的估算方法,并探讨了影响混合DGEMM性能的各种因素。
  • 王小华, 楼佳
    计算机工程. 2010, 36(13): 27-29. https://doi.org/10.3969/j.issn.1000-3428.2010.13.010
    摘要 ( ) PDF全文 ( )   可视化   收藏
    综合考虑聚类、分类的特点,从聚类结果出发,学习并利用初始聚类结构信息形成训练集,结合迭代分类思想重新划分原数据集,提出一种基于迭代分类的聚类结果改进方法。实验结果表明该方法具有更高准确率,为获得良好的聚类效果提供了新思路。
  • 姚全珠, 王江
    计算机工程. 2010, 36(13): 30-33. https://doi.org/10.3969/j.issn.1000-3428.2010.13.011
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对软件开发中传统的需求分析方法所存在的需求描述不完整、具有二义性和不一致性问题,提出一种形式化需求分析方法。介绍根据用户需求采用形式化方法获取软件需求说明书并设计软件的统一建模语言(UML)模型的过程,及对该UML模型进行形式化描述,采用形式化验证技术对形式化后的UML模型进行需求验证,以确保设计的UML模型的正确性。实验结果表明,形式化的需求分析方法克服了传统需求分析方法中存在的问题。
  • 李春, 朱珍民, 高晓芳, 陈援非
    计算机工程. 2010, 36(13): 34-36,39. https://doi.org/10.3969/j.issn.1000-3428.2010.13.012
    摘要 ( ) PDF全文 ( )   可视化   收藏
    协同过滤技术应用于个性化推荐系统中,稀疏性问题和可扩展性问题成为亟需解决的问题。针对传统方法的不足,提出一种凭借邻居数做决策的方法,比较各个待测位置的用户邻居数和项目邻居数,由数量多的一方作预测,同时对预测值判定给出一种合理而有效的度量方法。实验结果表明,该方法能够提高推荐质量。
  • 李慧, 李存华, 王霞
    计算机工程. 2010, 36(13): 37-39. https://doi.org/10.3969/j.issn.1000-3428.2010.13.013
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高网页排名满意度,基于特征选择技术提出一种新的页面排名算法。该算法利用多特征选择技术对页面的特征子集进行筛选,寻找一组具有最大权值与最小相似性的特征集合。在通用信息检索数据集上进行特征词选择测试,结果表明该算法的性能优于传统排名 算法。
  • 陈兴建, 郝文宁, 靳大尉, 王冠
    计算机工程. 2010, 36(13): 40-44,41. https://doi.org/10.3969/j.issn.1000-3428.2010.13.014
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对各种数据库元数据的异构问题,以及封装元数据的领域模型和存储元数据所需的表结构需要手工建立且工作量较大的问题,提出基于公共仓库元模型(CWM)和Eclipse模型化框架(EMF)的数据库元数据处理,其中包括数据库元数据的获取、封装、扩展、持久化等操作,以及领域模型的实现和表结构的生成。结果证明,基于CWM和EMF的数据库元数据处理能够解决数据库元数据的异构问题,免去手工构建领域模型和表结构的工作,减少了工作量。

  • 潘涛, 梁正友
    计算机工程. 2010, 36(13): 42-44. https://doi.org/10.3969/j.issn.1000-3428.2010.13.015
    摘要 ( ) PDF全文 ( )   可视化   收藏
    Nutch是一个Java实现的开源搜索引擎。针对目前Nutch对中文进行单字切分且没有实现PageRank计算的缺点,改进PageRank算法,设计并实现基于MapReduce的PageRank计算方法,对Nutch中文分词进行改进,加入JE中文分词器。实验结果表明,改进后的Nutch具有更高的查询结果准确率和中文网页排序效果。
  • 田宏, 闫瑞海
    计算机工程. 2010, 36(13): 45-47. https://doi.org/10.3969/j.issn.1000-3428.2010.13.016
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在本体学习过程中,随着本体中概念的增多,必然存在概念及概念间关系的冗余,如果不及时对本体进行优化,本体中的关键信息就会淹没于冗余的概念关系之间。针对这种情况,基于FCA(形式概念分析)理论提出一种本体优化算法。应用FCA中概念格相关知识建立本体原型,通过消除本体原型层次关系中的冗余,达到优化的目的。实验结果表明,本体原型经过优化,消除了层次关系中的冗余,使概念间的关系更加清晰,核心内容更加突出。
  • 马捷, 李岩, 董学敏
    计算机工程. 2010, 36(13): 48-50,53. https://doi.org/10.3969/j.issn.1000-3428.2010.13.017
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于可伸缩矢量图形空间信息表达模型和合理的数据库结构,提出空间索引算法优化选择策略。结合设计模式思想,设计高内聚、低耦合的空间数据索引系统。该系统具有并行建立空间索引的能力,能实现异构XML-enabled空间数据库并行查询。实验结果证明,其检索效率比普通SQL查询高约66%。
  • 肖满生, 周浩慧, 王宏
    计算机工程. 2010, 36(13): 51-53. https://doi.org/10.3969/j.issn.1000-3428.2010.13.018
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对在基于字符串匹配的相似重复记录识别中,属性权值确定主观性太强的问题,提出一种模糊综合评判获取属性权值的方法。采用多用户对各属性的重要性组成因素进行等级评价,通过模糊映射获得反映属性重要性的权值,并以此为基础进行相似重复记录识别。理论分析和实验表明,该方法能客观地获取各属性权值,因而在相似重复记录识别中有较高的识别精度。
  • 金灵敏, 吴卿, 万健
    计算机工程. 2010, 36(13): 54-56. https://doi.org/10.3969/j.issn.1000-3428.2010.13.019
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对构件语义描述不丰富、构件的扩展性和适应性较差的问题,提出一种基于反射的语义构件模型。该模型在传统构件模型的基础上,引入本体及反射技术,使得构件语义描述丰富,并能根据系统要求及运行环境的变化,对构件进行动态修改。同时,该模型支持自动组装和推理。通过移动应用场景对该模型进行验证,结果表明,该模型的自适应性得到较高提升。
  • 张盈谦
    计算机工程. 2010, 36(13): 57-58,61. https://doi.org/10.3969/j.issn.1000-3428.2010.13.020
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种在多核平台上的快速多线程编程模型ThreadXML。该模型通过使用标记语言形式,提高程序的开发效率,支持可视化,增强并行程序设计的移植性。其中,语言模型编译器的实现采用代码模板技术和面向对象技术相结合的方式,能将ThreadXML源代码转换成目前可执行的程序代码,辅助可视化工具采用图元对象和代码模板技术实现。
  • 陈文
    计算机工程. 2010, 36(13): 59-61. https://doi.org/10.3969/j.issn.1000-3428.2010.13.021
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对交易数据库中数据项重要性不同的现象,引入加权支持度和最小支持期望的概念,提出一种基于关联图的加权关联规则模型,并在该模型基础上,设计了改进的加权关联规则挖掘算法。该算法扫描数据库仅一次,采用关联图存储频繁2项集信息,通过构建基于图的剪枝策略,减少验证频繁项集的计算量,有效提高加权频繁项集的生成效率。
  • 张纯, 张敬周
    计算机工程. 2010, 36(13): 62-64. https://doi.org/10.3969/j.issn.1000-3428.2010.13.022
    摘要 ( ) PDF全文 ( )   可视化   收藏
    目前的架构设计决策隐含于最终架构制品中,导致了涉众交流困难、演化代价高、难以复用等问题。针对上述问题,通过分析架构设计决策的属性及决策制定过程,提出一种描述设计决策与其他外部元素之间关系的元模型,在此基础上设计一个结合编码化和人际化的管理策略的架构设计决策管理工具,实现对设计决策的显式编档、管理和复用。
  • 李洪波, 周莉
    计算机工程. 2010, 36(13): 65-67. https://doi.org/10.3969/j.issn.1000-3428.2010.13.023
    摘要 ( ) PDF全文 ( )   可视化   收藏
    给出单模式、二模式和三模式3种序列模式发现的基本概念,给出二模式和三模式的表示方法。该表示方法不会产生实际不存在的候选序列,从而有效地缩小候选空间,提高序列模式的计算速度。结合Apriori方法,基于3种基本模式,应用无冗余的模式增长原则和三级动态优化方法,提出一种序列模式发现的结构化动态优化方法。
  • 游静, 石蕊, 孙玉强, 徐建
    计算机工程. 2010, 36(13): 68-69,72. https://doi.org/10.3969/j.issn.1000-3428.2010.13.024
    摘要 ( ) PDF全文 ( )   可视化   收藏
    计算系统性能衰退的主要原因是系统资源的损耗,为避免软件衰退导致的高成本,需要对衰退过程中的资源耗费规律进行研究。通过搭建仿真环境,模拟系统的性能衰退过程,采集衰退过程中的系统资源数据,利用小波去除噪声数据,建立资源耗费规律的一元线性回归模型和状态空间模型。实验结果表明,该方法能够有效地检测出系统资源的使用情况,对计算系统的性能做出评价,从而为软件抗衰策略的制定提供数据支持。
  • 赵朋飞, 李乃乾
    计算机工程. 2010, 36(13): 70-72. https://doi.org/10.3969/j.issn.1000-3428.2010.13.025
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种将分布式数据库数据映射为符合用户要求的XML文档的描述语言——R2XL,在此基础上给出基于XML的分布式数据库集成系统,实现分布式数据库的透明访问和联合查询。对该系统中的查询处理、分布式数据库中的数据分片方法及相应的集成策略等关键问题进行了探讨。
  • 贾朝光, 吴卿, 万健
    计算机工程. 2010, 36(13): 73-75. https://doi.org/10.3969/j.issn.1000-3428.2010.13.026
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于普适计算的自适应演化模型——DESM,通过对模型的内部定义来描述其结构功能,利用框图对普适环境的起因与演化时机的选择进行建模,从而确保系统的一致性。给出一个信息管理系统案例,验证了该模型的可行性与有效性,并借助时序图描述其内部演化过程。
  • 缪霖, 邱会中
    计算机工程. 2010, 36(13): 76-78. https://doi.org/10.3969/j.issn.1000-3428.2010.13.027
    摘要 ( ) PDF全文 ( )   可视化   收藏
    正文信息是一个Web网页中除了链接、导航、广告等以外的主题信息。提出并实现一种针对含“正文”的Web页面的信息提取算法。该算法采用自顶向下遍历HTML标签树的方法,通过文字链接率、连续文字长度等统计数据不断筛选、分析,从而定位最佳正文信息域,将文字内容提取出来。实验结果表明,该算法可行性强,具有较高的准确率。
  • 杨青, 朱丽, 陈薇
    计算机工程. 2010, 36(13): 79-81. https://doi.org/10.3969/j.issn.1000-3428.2010.13.028
    摘要 ( ) PDF全文 ( )   可视化   收藏

    以描述逻辑作为本体标准语言的理论基础,研究本体进化的概念和目的,提出一种本体进化框架,并在此基础上探讨本体进化过程和本体进化实现技术,包括本体变化操作语法与语义以及本体变化执行算法。通过图书本体实验平台验证了本体进化框架以及本体变化执行算法的可行性。

  • 任国庆, 杨金民, 张大方
    计算机工程. 2010, 36(13): 82-83,86. https://doi.org/10.3969/j.issn.1000-3428.2010.13.029
    摘要 ( ) PDF全文 ( )   可视化   收藏

    研究基于内容的Web服务器动态负载均衡算法,将其中的请求类别对应的服务器数与PICK-KX算法中的K值相结合,提出一种新的算法。模拟实验结果表明,该算法可以在较高的缓存命中率和较小的服务器负载计算负荷之间取得良好的平衡。在极限情况下,经该算法均衡后的集群服务器可以返回更多的请求响应。

  • 吴启明
    计算机工程. 2010, 36(13): 84-86. https://doi.org/10.3969/j.issn.1000-3428.2010.13.030
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为得到更好的Web社区划分,运用LSI方法,对Web页面的内容和结构信息分别进行基于潜在语义的社区挖掘,并对产生的社区进行集成。实验结果表明,Web双视图集成算法能够加强语义,使较小的社区划分被弱化,与单一的基于结构链接或内容的社区挖掘算法相比,具有更高的准确性。在信息检索的应用中发现,运用该算法检索特指性不强的关键词时,搜索效果有较明显改善。
  • 姚文集, 高明霞, 毛国君, 李广奎
    计算机工程. 2010, 36(13): 87-89,92. https://doi.org/10.3969/j.issn.1000-3428.2010.13.031
    摘要 ( ) PDF全文 ( )   可视化   收藏
    通过对XML数据流的聚类研究,提出一种基于滑动窗口的XML数据流聚类算法SW-XSCLS。该算法采用滑动窗口技术,以聚类特征指数直方图作为概要数据结构,能动态地淘汰“过时”的数据,较好地保存当前窗口内的数据分布状况,从而获取较高质量的聚类结果。理论分析和实验结果表明,该算法可以获得较高的聚类质量和较快的处理速度。
  • 洪智勇, 秦克云
    计算机工程. 2010, 36(13): 90-92. https://doi.org/10.3969/j.issn.1000-3428.2010.13.032
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为提高文本分类精度,提出一种基于模糊软集合理论的文本分类方法。该方法把文本训练集表示成模糊软集合表格形式,通过约简、构造软集合对照表方法找出待分类文本所属类别,并针对文本特征提取过程中由于相近特征而导致分类精度下降问题给出一种基于正则化互信息特征选择算法,有效地解决了上述问题。与传统的KNN和SVM分类算法相比,模糊软集合方法在文本分类的精度和准度上都有所提高。

  • 李文逍, 杨小虎
    计算机工程. 2010, 36(13): 93-95. https://doi.org/10.3969/j.issn.1000-3428.2010.13.033
    摘要 ( ) PDF全文 ( )   可视化   收藏
    消息中间件的存储模型对中间件性能影响极大。基于此,分析消息中间件的多种存储模型原理,并通过性能测试对各种存储模型进行比对分析。分布式缓存在读写速度和扩展性上较传统存储方式有较大优势。在传统存储模型的基础上,提出一种基于分布式缓存的消息中间件存储模型。实现基于该模型的原型系统,并通过性能测试数据证明该模型的可行性。
  • 网络与通信
  • 何群峰, 金心宇, 张昱
    计算机工程. 2010, 36(13): 96-98. https://doi.org/10.3969/j.issn.1000-3428.2010.13.034
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于自组织路由表的节能无线传感网路由协议SREP。通过节点的自组织路由表,以跳数和剩余能量作为参数实现分簇及簇头的选举,簇头采用多跳链式路由的方式将数据传送到汇聚点。仿真结果表明,该算法与LEACH算法相比可以均衡簇的分布,控制每一轮簇的数量,延长网络的生存时间,与PEGASIS算法相比可以有效降低网络传输时延。
  • 段薇, 闻翔, 向东蕾
    计算机工程. 2010, 36(13): 99-101,104. https://doi.org/10.3969/j.issn.1000-3428.2010.13.035
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对标准TCP业务在窄带无线信道上传输效率低下的问题,提出一种基于算法择优的信道匹配传输方法,该方法将带宽、时延、丢包率作为信道特征标识,通过匹配不同的拥塞控制算法提高传输效率。仿真结果证明,该方法对于带宽为2 Kb/s、20 Kb/s、2 Mb/s的无线信道具有不同程度的优化效果,与标准的TCP传输相比,吞吐量可提升1.2倍~3倍。
  • 马金忠, 叶进, 张向利
    计算机工程. 2010, 36(13): 102-104. https://doi.org/10.3969/j.issn.1000-3428.2010.13.036
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统TCP协议直接应用于混合网络会导致网络性能下降,基于带宽估算的TCPW协议是一种端到端的解决方案。针对TCPW协议带宽估算不够准确的问题,利用介质访问控制层的请求发送次数作为拥塞度量,提出TCPW协议的跨层优化设计。仿真结果表明,该优化设计的总吞吐量和公平性相比TCPW协议分别提高了23.8%和2.5%。
  • 王楠楠, 禹继国, 齐迎迎
    计算机工程. 2010, 36(13): 105-107,110. https://doi.org/10.3969/j.issn.1000-3428.2010.13.037
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对连通控制集在无线传感器网络中的重要作用,提出一种基于节点邻居关系的最小连通控制集(MCDS)的构造算法,该算法时间和信息复杂度分别为O(nlogn)O(n),且针对由于节点电池的耗尽等原因造成的网络拓扑改变的情况,提出一种局部的修复算法以得到新网络的一个MCDS。理论分析和仿真实验都表明了算法的正确性以及执行性能。

  • 管明祥, 袁芳, 王瑞春
    计算机工程. 2010, 36(13): 108-110. https://doi.org/10.3969/j.issn.1000-3428.2010.13.038
    摘要 ( ) PDF全文 ( )   可视化   收藏
    低轨卫星通信网络存在用户呼叫不均匀及信道碰撞检测能力较弱等问题,为确保业务质量,提出一种基于负载测量机制的低轨卫星接入协议。分析呼叫服务等待概率、呼叫数量和测量参数对网络性能的影响。仿真实验结果验证了协议的适用性,该接入协议能有效简化特定业务的描述。
  • 薛小龙, 雷磊, 许宗泽
    计算机工程. 2010, 36(13): 111-113. https://doi.org/10.3969/j.issn.1000-3428.2010.13.039
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为研究无线传感器网络中的分簇算法性能,在基于TinyOS操作系统的硬件平台上实现混合能量高效分布式分簇(HEED)算法。针对分簇后形成的树状网络拓扑给出相应路由协议和MAC协议。实验结果表明,当网络节点分布均匀时,HEED算法能形成较好的网络拓扑,当网络节点分布不均匀时,性能明显下降,给出的路由协议和MAC协议能保证节点达到较低的能量占空比,从而延长网络生存周期。
  • 陈筠翰, 刘衍珩, 曲良东, 魏达, 余雪岗
    计算机工程. 2010, 36(13): 114-116. https://doi.org/10.3969/j.issn.1000-3428.2010.13.040
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为实时监控车载网络中的节点,在使用控制器区域网络(CAN)总线的车载网络中,设计并实现一种基于OSEK/VDX规范直接网络管理(NM)的车载NM系统。由车载网关通过CAN总线收集各网络节点的故障信息,通过IPv6无线网络上传至远程故障诊断服务器,并将得到的故障处理信息下发至有关节点,实现车载CAN网络与远程故障诊断服务器的信息交互。测试结果表明,各网络节点上线后能快速建立稳定的逻辑环通信,并为远程故障诊断提供操作平台。
  • 孙光明, 王硕, 李伟生
    计算机工程. 2010, 36(13): 117-119. https://doi.org/10.3969/j.issn.1000-3428.2010.13.041
    摘要 ( ) PDF全文 ( )   可视化   收藏
    低代价最短路径树是一种广泛使用的组播树,通常不能满足实时多媒体应用中信息从源端到目的端传输的时延限制。针对该问题,提出基于时延约束的快速低代价组播路由算法,利用代价构建满足时延约束的初始树,将不满足时延约束的路径用最小时延路径代替。仿真结果表明,相比时延约束最短路径树算法,该算法的计算时间更少,组播树的总代价更低。
  • 沈明玉, 黄谊拉, 段布托
    计算机工程. 2010, 36(13): 120-121,124. https://doi.org/10.3969/j.issn.1000-3428.2010.13.042
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决无线或异质网络中TCP拥塞控制性能不稳定的问题,提出一种基于Vegas协议的包错误检测机制。该机制扩展了TCP Vegas头部选项并允许接收端返回一个发生包错误的特殊ACK给TCP发送端,保留TCP Vegas机制端对端的语义,无须修改基站或中间节点。NS2模拟实验表明,该机制可区分包丢失的原因,能较好避免由包错误产生的超时重传,提高传输性能。
  • 鲁冬, 朱容波
    计算机工程. 2010, 36(13): 122-124. https://doi.org/10.3969/j.issn.1000-3428.2010.13.043
    摘要 ( ) PDF全文 ( )   可视化   收藏
    无线局域网增强的分布式信道接入(EDCA)具有支持多类型业务的功能。为准确有效地分析EDCA机制的性能,提出一个考虑多类型业务的受限负载二维马尔可夫性能分析模型。该模型通过引入空闲、后回退等状态来精确刻画饱和与非饱和负载下系统的性能,并考虑EDCA重传次数、后碰撞过程等特征。仿真结果验证了模型的有效性,系统的最大吞吐量出现在非饱和负载情况下。
  • 安全技术
  • 薛念, 潘赟, 张宇弘, 严晓浪
    计算机工程. 2010, 36(13): 125-127. https://doi.org/10.3969/j.issn.1000-3428.2010.13.044
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基4的Montgomery模乘算法及优化的硬件结构,将传统基2模乘运算迭代次数减少近一半。在该模乘模块基础上设计高速RSA加密处理器,采用进位保留形式的全并行模幂运算流程,避免长进位链和中间结果转换的问题。结果表明,该设计同时适应FPGA和ASIC实现,完成一次标准1 024位RSA加密运算仅需9 836个周期,加密速率提高50%以上。
  • 刘晶, 王映辉, 常鑫
    计算机工程. 2010, 36(13): 128-130. https://doi.org/10.3969/j.issn.1000-3428.2010.13.045
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于图像纹理特征锁定水印嵌入位置的水印算法。利用Canny算子在非采样Contourlet变换最高阶方向子带内筛选图像的纹理特征,将强纹理特征的位置作为水印嵌入的索引点。对非采样Contourlet变换的低频子带进行一级小波分解,在小波细节子带上分割N个圆环(N为水印信息长度)区域,根据索引位置在每个圆环区域内自适应地重复嵌入水印。仿真实验表明,该算法不仅具有较好的透明性,而且对图像处理和几何攻击均具有较好的鲁棒性。
  • 杜育松, 刘美成
    计算机工程. 2010, 36(13): 131-133. https://doi.org/10.3969/j.issn.1000-3428.2010.13.046
    摘要 ( ) PDF全文 ( )   可视化   收藏
    构造一个具有最大代数免疫度的奇数元布尔函数等价于在某一已知矩阵中寻找一个可逆子矩阵。如何在这一矩阵中有效地寻找可逆子矩阵仍然是一个难题。针对上述问题研究矩阵的性质,简化矩阵的刻画方式,给出构造最大代数免疫度的奇数元布尔函数的构造方法。构造时只需对低维数的向量进行操作,避免了子矩阵可逆性的判断,能够有效地构造具有最大代数免疫度的奇数元布尔函数。
  • 彭智朝, 谢东, 陈代武
    计算机工程. 2010, 36(13): 134-136. https://doi.org/10.3969/j.issn.1000-3428.2010.13.047
    摘要 ( ) PDF全文 ( )   可视化   收藏

    通过分析集群防火墙系统结构和数据包协商处理过程,提出一种基于协商处理的集群防火墙系统负载均衡算法。使用基于权值的Hash算法实现并行过滤。当某一防火墙重载时将任务转移给轻载的伙伴节点,出故障时采用备份防火墙进行快速切换。该算法能实现防火墙节点负载均衡,并且防火墙个数越多,吞吐量越大,时延越低,从而获得了高性能、高可靠性和高可用性。

  • 王宇新, 田佳, 郭禾, 王政, 杨元生
    计算机工程. 2010, 36(13): 137-139. https://doi.org/10.3969/j.issn.1000-3428.2010.13.048
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统的RBAC策略在企业用户数量剧增时,角色指派和权限维护成为系统管理员沉重的负担。为简化管理员的工作、规范安全策略,提出一种基于模糊的RBAC优化模型。使用位图矩阵进行角色信任度计算。将方差引入因素权重向量的调整策略,改进取大取小操作的局限性。对相似的用户聚类,在聚类中分享群体经验提高模型的精确性。为用户引入历史互斥权限表,实现带有责任分离约束的模糊RBAC模型。
  • 邹翔, 刘浩, 王福
    计算机工程. 2010, 36(13): 140-142. https://doi.org/10.3969/j.issn.1000-3428.2010.13.049
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对网络边界安全防御的需求和特点,提出一种基于PKI技术的网络边界安全监控方法。该方法结合基于PKI的身份认证机制、入侵检测技术与VPN技术,通过对网络流量和系统日志的关联分析,能够在实时发现入侵行为的同时,准确定位入侵来源并实时阻断攻击,相比通用的特征检测和异常检测方法具有更强的准确性和可用性。
  • 徐茜, 陈诚
    计算机工程. 2010, 36(13): 143-145. https://doi.org/10.3969/j.issn.1000-3428.2010.13.050
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析传统椭圆曲线点乘算法的优劣,介绍标量动态编码方法——MOF编码,在此基础上提出并实现一种椭圆曲线点乘方案。对改进前后IP的面积和性能2个方面进行比较,结果表明,该方案在不影响ECC IP性能的前提下能有效节省其面积,适合在智能卡等资源受限的移动设备中应用。
  • 张小红, 樊中奎
    计算机工程. 2010, 36(13): 146-148. https://doi.org/10.3969/j.issn.1000-3428.2010.13.051
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对Kerberos认证协议Web环境中进行单点登录存在的安全隐患,基于Schnorr协议的挑战/响应方式,结合Secure Cookies、HttpSession解决Web环境下HTTP协议的无状态性及服务器间的安全会话。实验结果表明,该方案性能稳健,响应速度快,防攻击力强,具有良好的实用价值和应用前景。
  • 杨晓峰, 孙明明, 胡雪蕾
    计算机工程. 2010, 36(13): 149-150,153. https://doi.org/10.3969/j.issn.1000-3428.2010.13.052
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于确定有限自动状态机(DFA)语法的网络攻击检测方法。正常的网络行为符合一定的语法规则,异常的行为会偏离正常的语法规则。通过对正常行为样本的学习得到基于DFA的语法,用学习得到的DFA模型检测针对网络服务器的应用层攻击。基于现实数据的对比实验表明该方法检测性能较好。
  • 魏海新, 张超英
    计算机工程. 2010, 36(13): 151-153. https://doi.org/10.3969/j.issn.1000-3428.2010.13.053
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种灵活的简单对象访问协议(SOAP)消息部分签名加密方案,该方案能够达到功能性逻辑设计与非功能性安全设计分离的目的,增强系统的可维护性和扩展性,实现SOAP消息部分签名加密功能。在.NET环境下使用WSE3.0实现了该方案,证明其具有较好的推广应用价值。
  • 林玮, 王晓峰
    计算机工程. 2010, 36(13): 154-155,158. https://doi.org/10.3969/j.issn.1000-3428.2010.13.054
    摘要 ( ) PDF全文 ( )   可视化   收藏
    刘丽等提出的基于非齐次线性方程组的身份认证协议和消息认证协议(装甲兵工程学院学报,2005年第2期)是一类单向认证协议,不能抵御伪服务器攻击,只能针对已固定终端的计算机网络通信系统。在保留其对用户认证便利性及安全性等优点的前提下,利用RSA算法对原方案进行改进,使其成为安全的双向认证协议。改进方案能够克服原方案的安全漏洞,保证更高的安全性和可操作性。
  • 丛清日, 胡金初
    计算机工程. 2010, 36(13): 156-158. https://doi.org/10.3969/j.issn.1000-3428.2010.13.055
    摘要 ( ) PDF全文 ( )   可视化   收藏
    椭圆曲线公钥密码体制具有安全性高、密钥量小、灵活性好的优点。基于椭圆曲线的数字签名在电子商务等领域为身份认证、数据完整性、不可否认性以及匿名性等提供了安全保障。提出一种基于有限域GF(p)上非超奇异椭圆曲线上肓数字签名的方案,结合该方案设计一个在线电子投票协议。其安全性建立在椭圆曲线离散对数问题的难解性基础上,具有较好的实用价值。
  • 人工智能及识别技术
  • 陆意骏, 陈一民, 黄诗华, 陈明, 姚争为
    计算机工程. 2010, 36(13): 159-161. https://doi.org/10.3969/j.issn.1000-3428.2010.13.056
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于肤色信息的改进水平集分割算法,给出整个算法的推导和实现过程,实现复杂背景下的精确人手轮廓分割,在进行人手跟踪时,使用粒子滤波对手的位置和大小进行跟踪,并用跟踪结果初始化水平集函数,以此加快轮廓曲线的收敛速度,获得手的轮廓后,对指尖位置进行定位。实验结果表明,该算法能够在复杂背景下实时、准确地跟踪人手轮廓和指尖位置。
  • 丁德武, 陆克中, 须文波, 吴璞, 黄海生
    计算机工程. 2010, 36(13): 162-163,166. https://doi.org/10.3969/j.issn.1000-3428.2010.13.057
    摘要 ( ) PDF全文 ( )   可视化   收藏
    比较几种常用的社团结构分析方法,讨论它们在代谢网络分析中的不足之处。模拟退火算法在代谢网络模块分析中具有一定优势,选用该算法分析苏云金杆菌代谢网络巨强连通体中的功能模块,并将所得的结果与KEGG数据库中的途径信息进行对比研究,发现大部分的模块都对应于1~2个KEGG途径。进一步的研究表明这些模块均具备重要的生物学功能意义。
  • 黄鑫, 李长云, 金可音
    计算机工程. 2010, 36(13): 164-166. https://doi.org/10.3969/j.issn.1000-3428.2010.13.058
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对偏好经常会改变的问题,提出偏好的舍弃操作——偏好收缩,而对于偏好收缩来说,偏好收缩的最小化和保持严格偏序性是很重要的。给出可用于表示有限和无限偏好关系的框架,并针对偏好的收缩问题提出算法,计算偏好关系对基本收缩的全收缩,使收缩后的偏好满足严格偏序,对全收缩进行最小化,得到修正后的偏好全收缩。仿真结果表明,修正后的全收缩小于修正前的全收缩。
  • 安峰, 谢强, 丁秋林
    计算机工程. 2010, 36(13): 167-169,172. https://doi.org/10.3969/j.issn.1000-3428.2010.13.059
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对当前专家系统领域知识语义表示不精确及推理效率低的问题,提出一种基于Ontology的专家系统框架。根据规则结构建立规则模式Ontology和动作Ontology,将用户推理条件作为模式子Ontology,设计出基于名称和实例的相似度计算及Clips推理机制的专家系统推理算法。结合高性能切削加工应用背景给出一个应用实例,应用结果表明,该系统能够明显提高推理效率和推理结果的语义表达。
  • 綦科, 张大方, 谢冬青
    计算机工程. 2010, 36(13): 170-172. https://doi.org/10.3969/j.issn.1000-3428.2010.13.060
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于精确描述图像小波系数间统计特性的小波域二维隐马尔可夫模型(HMM)参数集合,提出一种针对小波域信息隐藏算法的新型隐写分析技术。通过使用二维HMM对小波系数进行建模,对生成的HMT森林在隐写前后的参数集合构造隐写分类特征,采用SVM分类器进行隐写判别。实验表明该方法适用于小波域隐写术的检测,对小波域QIM、MFP和BPCS隐写有较好的检测性能。
  • 罗佳, 石跃祥, 段德友
    计算机工程. 2010, 36(13): 173-174,177. https://doi.org/10.3969/j.issn.1000-3428.2010.13.061
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据人脸识别中对高独特性的人脸特征的要求,提出一种改进的基于SIFT算子进行人脸识别的方法,结合K-means聚类的模式匹配策略,采用局部相似性和全局相似性的计算方法对人脸图像进行相似度匹配,并在匹配过程中使用基于概率统计的权值赋予方案和相似度的平方来提高识别的准确性。实验结果证明,该方法具备鲁棒性和有效性。
  • 滕皓, 曹爱增, 杨炳儒
    计算机工程. 2010, 36(13): 175-177. https://doi.org/10.3969/j.issn.1000-3428.2010.13.062
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对量子遗传算法存在的易陷入局部极小等问题,提出一种模糊量子遗传算法。该算法采用一种变尺度混沌优化方法,只需设 2个循环,内循环进行混沌搜索,外循环负责缩小区间,通过改进它的收敛策略,可以避免混沌优化在区间内的盲目重复搜索。利用改进的变尺度混沌优化方法,对量子遗传操作产生的种群进行混沌搜索寻优,同时模糊控制更新,加快种群的进化。仿真结果表明,该方法的寻优效果优于量子遗传算法及遗传算法。
  • 李积元
    计算机工程. 2010, 36(13): 178-179,182. https://doi.org/10.3969/j.issn.1000-3428.2010.13.063
    摘要 ( ) PDF全文 ( )   可视化   收藏
    机器人行走路径的决策是机器人运动过程中相对比较复杂的课题,要对所处的环境给予准确的判断,并且还要确定正确的行走路径,这要求算法必须有一定的适应性和快速的计算能力。基于此,在A*探索算法的基础上提出一种路径生成算法,克服A*算法无法产生光滑连续的曲线路径的缺点,并且计算耗时非常少。该算法可以用于机器人在行走过程中对周围环境进行及时分析。
  • 李剑, 江成顺, 董丽英
    计算机工程. 2010, 36(13): 180-182. https://doi.org/10.3969/j.issn.1000-3428.2010.13.064
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出基于选择性集成支持向量机的语音、话带数据信号分类方法,根据集成算法的差异性定义,采用两层级联结构的动态叠加算法完成决策输出。该方法能够在训练阶段准确地选择具有较高识别精度和差异性的成员分类器,在测试阶段对各成员分类器进行动态集成,保证最终的分类结果最优。构建时域、频域相结合的特征向量,并具有较好的抗噪声能力。实验结果表明,该方法无论在分类还是在运算复杂度上都取得较好的效果。
  • 图形图像处理
  • 孙琰玥, 何小海, 陈为龙
    计算机工程. 2010, 36(13): 183-185. https://doi.org/10.3969/j.issn.1000-3428.2010.13.065
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对单帧低分辨率图像的超分辨率重建问题,提出一种改进的小波局部适应插值的超分辨率重建方法,该方法能够弥补重建图像边缘不平滑的缺陷。结合小波变换与可分离高低频信息的特性,提出一种综合两者优点的单帧图像超分辨率重建算法。实验结果表明,采用该算法得到的重建图像不仅能较好地保留原始图像的细节信息,提高图像的空间分辨率,并能提高图像的峰值信噪比,更适合人眼视觉系统。
  • 林克正, 张彩华, 刘丕娥
    计算机工程. 2010, 36(13): 186-188. https://doi.org/10.3969/j.issn.1000-3428.2010.13.066
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对颜色直方图无法表达颜色空间分布信息的问题,提出一种基于分块主颜色匹配的图像检索算法,对图像进行新的重叠分块,提取各分块的主颜色,将简化的二次式距离计算方法应用到分块主颜色的匹配中,并对图像各个分块的颜色特征采用不同的加权系数。实验结果表明,该算法在保持较高检索精度的同时,能够降低特征空间维度,提高检索性能。
  • 史培培, 练秋生, 尚倩
    计算机工程. 2010, 36(13): 189-191. https://doi.org/10.3969/j.issn.1000-3428.2010.13.067
    摘要 ( ) PDF全文 ( )   可视化   收藏
    利用单一字典修复包含多种结构成分的复杂图像的效果不太理想,针对该问题,提出一种基于三层稀疏表示的图像修复算法。该算法利用离散平稳小波、曲波和波原子稀疏来表示图像的光滑、边缘和纹理部分,采用块坐标松弛算法求解对应的稀疏优化问题实现图像修复。实验结果表明,该算法可以修复包含多种结构成分的图像,有效提高图像的修复质量。
  • 范伟
    计算机工程. 2010, 36(13): 192-193,196. https://doi.org/10.3969/j.issn.1000-3428.2010.13.068
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统种子区域生长算法在分割具有复杂纹理的彩色图像中存在的问题,提出一种改进的种子区域生长算法,该算法在YCbCr颜色空间中进行,采用离散余弦变换提取图像纹理特征值,进行自动种子及种子区域的生长,并用区域合并改善过度分割。实验结果表明,该算法能有效提高图像分割的精确性。
  • 肖华, 张三元, 张引
    计算机工程. 2010, 36(13): 194-196. https://doi.org/10.3969/j.issn.1000-3428.2010.13.069
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种新的利用点云进行曲面重构的算法,该算法基于点云的几何与形状特征,根据点云的几何分布进行分类和按照点的局部形状特征进行分类,对每类点进行局部网格重构,并进行后续处理以修补拓扑和几何错误。实验结果表明,该算法强健有效,能生成高质量的网格,并能较好地保持模型的几何与形状特征。
  • 兰天一, 王瑞霞, 杨海忠
    计算机工程. 2010, 36(13): 197-198,204. https://doi.org/10.3969/j.issn.1000-3428.2010.13.070
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高图像可读性、改善图像质量,提出基于信噪比最大化的极化SAR图像的融合去噪算法。根据图像滤波时信噪比最大的要求,采用均方误差最小作为收敛条件,分别对极化SAR图像的2个极化方向进行滤波融合,并与传统Lee滤波算法和自适应阈值算法进行比较,结果证明该算法性能更高。
  • 魏伟一, 李战明
    计算机工程. 2010, 36(13): 199-200,204. https://doi.org/10.3969/j.issn.1000-3428.2010.13.071
    摘要 ( ) PDF全文 ( )   可视化   收藏
    脉冲耦合神经网络(PCNN)由于其良好的脉冲传播特性在图像分割中得到了广泛应用。针对其需要人机交互通过实验确定其相关参数等问题,改进PCNN模型,以像素对比度作为链接矩阵,以互信息作为迭代终止的判决依据,提出基于改进脉冲耦合神经网络的自动图像分割。实验结果表明,该方法实时性好、自适应性强,分割出的目标轮廓清楚。
  • 工程应用技术与实现
  • 金轶丰, 於健
    计算机工程. 2010, 36(13): 201-204. https://doi.org/10.3969/j.issn.1000-3428.2010.13.072
    摘要 ( ) PDF全文 ( )   可视化   收藏
    内部总线带宽和存储器容量的限制可能导致系统瓶颈,且在寄存器传输级代码设计阶段才能被发现,增加了设计迭代次数。针对该问题,利用系统资源预算技术,通过分析异步传输模式(ATM)信元在交换过程中占用的各种硬件资源确定ATM交换芯片设计过程中的各项参数。仿真与硬件测试结果表明,该芯片能满足系统工作要求。
  • 齐爱学, 王洪刚, 李卫兵
    计算机工程. 2010, 36(13): 205-207. https://doi.org/10.3969/j.issn.1000-3428.2010.13.073
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一个开关超混沌系统,通过2个开关函数控制不同超混沌子系统之间的切换。分析开关超混沌系统的对称性、耗散性、平衡点、稳定性、分岔图和Lyapunov指数图等动力学特性。采用FPGA技术对该系统进行硬件实现,其电路实验结果与数值仿真结果相同。
  • 孟浩, 聂世锦
    计算机工程. 2010, 36(13): 208-210. https://doi.org/10.3969/j.issn.1000-3428.2010.13.074
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍一种以二进控制方式改造现有平交道口交通管理的模式,通过分析计算机模拟获得的数据,研究新老系统在车辆通行、时序变化情况下的道口通行能力等指标,进一步研究二进式交通管理模式的各种类型,探讨实现二进式道口交通管理方式所必需的控制及调度系统构建。应用结果表明,该模式在解决城市平交道口车辆通行能力方面能够起到缓解城市交通拥堵的作用。
  • 钟华, 谭敏生, 罗杨, 胡小龙
    计算机工程. 2010, 36(13): 211-212,215. https://doi.org/10.3969/j.issn.1000-3428.2010.13.075
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据CPU芯片应用验证的方法,给出写通模式下SM8260 Cache应用验证的流程及其硬件平台设计。分析L1 Cache, L2 Cache的初始化过程,对写通模式下的SM8260 L1 Cache, L2 Cache进行基准测试和大数组操作测试。测试结果表明,在大数组情况下,使用L2 Cache在一定程度上可提高嵌入式通信系统的性能。
  • 崔再惠, 李铁男, 杨峰
    计算机工程. 2010, 36(13): 213-215. https://doi.org/10.3969/j.issn.1000-3428.2010.13.076
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在确定Linux+通用分组无线服务(GPRS)无线自动拍照终端总体设计方案的基础上,采用GPRS无线通信技术和计算机技术设计并实现无线自动拍照终端。采用AT91RM9200嵌入式微处理器、GPRS无线通信模块等电路设计无线自动拍照终端的硬件,构建嵌入式Linux操作系统平台,移植端对端协议(PPP),采用多进程开发应用程序,应用TCP/IP协议和PPP设计GPRS无线通信软件,并进行调试和实验。
  • 徐德洪, 陆宝春
    计算机工程. 2010, 36(13): 216-218,221. https://doi.org/10.3969/j.issn.1000-3428.2010.13.077
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据油库发油作业开票、装车、结算一体化的实际需求,采用基于OPC和Web Service中间件技术部署多层软件的方案,开发出可配置的应用软件系统。该系统解决了早期发油系统存在的实时性不强、软件复用性较差等问题,实现大型油库发油设备的实时监控和作业管理功能。应用实践表明了该方案的有效性。
  • 张国龙, 徐晓苏
    计算机工程. 2010, 36(13): 219-221. https://doi.org/10.3969/j.issn.1000-3428.2010.13.078
    摘要 ( ) PDF全文 ( )   可视化   收藏
    阐述二次引导程序的引导机制和工作原理,利用复杂可编程逻辑设备进行逻辑译码,对整个Flash空间进行分页控制,实现地址重映射。采用链接器中的命令选项生成引导表,设计大规模程序代码的二次引导程序。测试结果表明,该方法可以实现规模大于2 MB的代码的二次引导,为大型嵌入式系统的软件开发奠定了基础。
  • 张亚群, 游亚戈, 吴必军, 王坤林
    计算机工程. 2010, 36(13): 222-223,226. https://doi.org/10.3969/j.issn.1000-3428.2010.13.079
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍基于2片ADC0809与1片51单片机组成的一套16通道的数据采集系统。系统采用ADC0809与单片机之间电路相连接的方法,与现有方法相比,该方法具有电路简单、制作成本低、程序编写简易、信号稳定等优点,可以实现16通道及更多通道的实时数据采集。实验结果表明,该系统采集精度较高,采集频率范围广,采集速度较快。
  • 王欣, 王可人, 金虎, 徐云
    计算机工程. 2010, 36(13): 224-226. https://doi.org/10.3969/j.issn.1000-3428.2010.13.080
    摘要 ( ) PDF全文 ( )   可视化   收藏
    通过研究Ka频段同步卫星通信信道的统计特性以及降雨对卫星通信系统性能的影响,建立一个工作在Ka频段、基于DVB-S标准的数字卫星广播系统仿真平台。在该平台上对不同天气条件下的系统误码率性能进行仿真分析,结果表明,黑云天气对系统性能的影响最大,该系统相比未采用信道编码的系统,性能提高了9 dB左右。
  • 侯桂玉, 崔耀东, 黄少丽, 杨剑, 潘涛
    计算机工程. 2010, 36(13): 227-229. https://doi.org/10.3969/j.issn.1000-3428.2010.13.081
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对二维圆形件下料问题,提出一种改进的顺序启发式算法。在生成排样方式的过程中,采用价值修正策略不断修正当前排入圆片的价值,使之趋于合理,选取价值最大的排样方式组成当前排样方案,迭代调用该过程多次,从中选取最优的排样方案。实验结果证明,与线性规划算法相比,该算法更有效。
  • 开发研究与设计技术
  • 陆阳, 王强, 张本宏, 诸葛战斌
    计算机工程. 2010, 36(13): 230-235. https://doi.org/10.3969/j.issn.1000-3428.2010.13.082
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对计算机系统中软、硬件可靠性问题的不同特点,讨论容错技术的最新发展现状,分析计算机系统中的各种容错方法,包括传统的冗余设计、错误回卷恢复机制以及当前研究较多的一般化容错设计方法等,研究目前已有的一些容错方法在反应延迟、容错成本、精确量化、异构同步、可靠性建模等方面存在的缺陷以及待解决关键问题,并对如何进一步更好地完善和使用这些容错方法进行总结。
  • 胡庆夕, 刘涛, 姚远
    计算机工程. 2010, 36(13): 236-238. https://doi.org/10.3969/j.issn.1000-3428.2010.13.083
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为简化现有CAD界面的专业性和复杂性,采用增强现实技术将二维设计操作移植到三维环境中,通过摄像机、交互工具与基准标记之间的相互变换关系寻找空间位置点在世界坐标系中的坐标表示方法,实现三维交互建模。实验结果表明,该方法具有较好的稳定性和可用性,且能满足空间交互建模的要求。
  • 梁路, 滕少华
    计算机工程. 2010, 36(13): 239-241. https://doi.org/10.3969/j.issn.1000-3428.2010.13.084
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在协作任务仿真模型的基础上,提出一种认知协作遍历检查技术,给出其遍历过程算法。通过第1阶段的评估对比实验,证明该可用性评估技术适用于设计早期的协同软件系统,且评估成本较低,效率较高。在第2阶段实验中增加了评估者的数量,用以分析评估者数量及其个体表现对评估结果的影响,并针对一般情况下获得最高收益代缴比的样本数量给出建议。
  • 马宏伟, 葛敬国, 秦松, 袁卫华
    计算机工程. 2010, 36(13): 242-244. https://doi.org/10.3969/j.issn.1000-3428.2010.13.085
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对资源预留处理过程中可能存在的资源隐藏问题,提出一种基于到达速率测量的预留速率校正机制。当业务的到达速率和预留速率之间的偏差大于设定的阈值时,将业务流的预留速率调整为到达速率。业务流到达速率的测量采用基于速率包线的小时间尺度平均速率估计方法,并考虑流量自相似特征。仿真实验验证了该机制能有效解决资源隐藏问题,提高资源利用率。
  • 韩红燕, 潘全科, 梁静
    计算机工程. 2010, 36(13): 245-247. https://doi.org/10.3969/j.issn.1000-3428.2010.13.086
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对函数优化问题,通过分析和声搜索算法的2个关键参数(和声微调概率与和声微调幅度)对算法搜索性能的影响,提出和声微调概率与和声微调幅度随搜索过程的进行而动态适应变化的方法,从而得到9种改进的和声搜索算法。仿真实验表明,所得方法具有较好的优化性能,计算结果优于M_IHS算法。
  • 肖明彦, 董汉权, 史扬
    计算机工程. 2010, 36(13): 248-250,253. https://doi.org/10.3969/j.issn.1000-3428.2010.13.087
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据海军联合作战仿真的特点和有效多分辨率建模要求,应用多重表示法构建舰艇作战仿真模型,介绍编队-舰艇多重表示实体的组成结构。为编队-舰艇模型绘制属性关联图并给出相关的属性映射函数,解决模型中多重表示的一致性问题。在对交互分类的基础上,探讨并发交互冲突的解决策略。应用结果证明,基于多重表示的舰艇多分辨率作战仿真模型能够满足当前海军联合作战仿真的需要。
  • 赵亮, 冯林, 吴振宇
    计算机工程. 2010, 36(13): 251-253. https://doi.org/10.3969/j.issn.1000-3428.2010.13.088
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对单处理器系统控制的无线通信系统在小型足球机器人比赛中存在丢包现象和实时性差等弊端,提出一种FPGA并行控制无线模块的解决方案,实现全双工通信。包括数据的无线发射、接收以及分包处理等模块,采用有限状态机设计发射、接收部分时序,结果证明该方案实现灵活、稳定性高、实时性好。
  • 沈克, 彭太乐
    计算机工程. 2010, 36(13): 254-256,259. https://doi.org/10.3969/j.issn.1000-3428.2010.13.089
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对基于标识物的增强现实跟踪注册方法对复杂环境的适应能力和鲁棒性的不足,提出一种用SURF实现标识物跟踪注册的改进算法。用SURF对平面标识物的特征点进行检测与描述,采用K-means算法对检测出的标识物特征点集合进行聚类分析得到其聚类中心,结合对视频图像中标识物的阈值分割与连通域分析,以聚类中心构建标识物的SURF特征点坐标系,通过矩阵变换实现标识物的跟踪注册。实验结果表明,该算法的增强现实系统具备较好的鲁棒性、稳定性和实时性。
  • 何绍荣, 梁金明, 何志勇
    计算机工程. 2010, 36(13): 257-259. https://doi.org/10.3969/j.issn.1000-3428.2010.13.090
    摘要 ( ) PDF全文 ( )   可视化   收藏

    研究互信息理论,针对其不足引进粗糙集并给出一个基于关系积理论的属性约简算法,以此为基础提出一个适用于海量文本数据集的特征选择方法。该方法使用互信息进行特征初选利用所给的属性约简算法消除冗余,从而获得具有代表性的特征子集。实验结果表明,该特征选择方法效果良好。

  • 刘衍珩, 钟呈祥, 朱建启
    计算机工程. 2010, 36(13): 260-262. https://doi.org/10.3969/j.issn.1000-3428.2010.13.091
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有工作流程管理系统在安全性与灵活性上的不足,提出一个基于任务的细粒度委托模型,该模型中的委托具有临时性、单步性、单调性、协议性及对称性等特征,规范了委托关系、委托条件、委托时效以及委托实施到撤消的整个委托生命过程。结果表明,该模型解决了由于执行人无法及时执行任务而引起的工作流程阻塞的问题,能提高系统的工作效率。
  • 张健, 朱旭东
    计算机工程. 2010, 36(13): 263-264,268. https://doi.org/10.3969/j.issn.1000-3428.2010.13.092
    摘要 ( ) PDF全文 ( )   可视化   收藏
    当弱硬实时系统约束规范中μ-patterns首个字符为0时,弱硬实时约束规范 就失去作用。针对该问题,通过改变截止期满足率的计算方法,提出一个弱硬实时约束规范 ,在保持 优点的同时,扩大了其使用范围,并通过偏序证明来保证其优良 性能。
  • 曾益, 朱珍民, 刘金刚, 陈援非
    计算机工程. 2010, 36(13): 265-268. https://doi.org/10.3969/j.issn.1000-3428.2010.13.093
    摘要 ( ) PDF全文 ( )   可视化   收藏
    zengyi2008@163.com 1 概述 随着计算机在嵌入式、微型化和便携应用等方面的发展,功耗成为重要指标。对于整个计算机系统来说,降低功耗的设计主要从逻辑层、物理层和系统层3个层面来进行。其中,在针对处理器的功耗调节算法中,动态电压调节(Dynamic Voltage Scaling, DVS)[1]被认为是目前最有效的算法。它根据 CPU的负载状况对处理器的供电电压和运行频率进行动态调节,在保证性能需求的前提下降低能量消耗。其算法主要分为2类:基于时间间隔的DVS算法,基于任务的DVS算法。 近些年来,为支持DVS算法降低处理器的运行能耗,不同硬件制造厂商在逻辑电路设计方面相继公布了各种技术,如Intel的speedstep技术,AMD的PowerNow及Cool’n’Quiet技术。然而,实际应用中的动态电压调节算法或多或少会影响系统的性能,主要原因是DVS算法对下一时间片的任务量预测不够准确,难以适应系统需求。 本文在对现有DVS算法分析的基础上,针对past算法预测准确率低的现象进行了改进,在past预测方法中加入周期性模式匹配(Cycle Mode Matching, CMM)预测方式。并对改进算法进行了仿真对比,结果表明改进算法在用户干预少的情况下能有效提高预测的准确性。 2 相关工作 文献[1]给出了3种经典的电压调节算法:opt, past, future。opt和future算法假设可以看到将来一段时间内的CPU使用情况,降低工作频率将运行时间延伸以填补所有的空闲时间周期,从而减少能耗;past算法则将future算法向前看一个时间片改为往后看一个时间片,并假设前后2个时间片内处理器的工作量不变,从而预测出下一时间片处理器的工作量,调节频率以适应当前工作量,达到能耗的节省。
  • 赵纪, 魏达, 王健, 刘衍珩, 王琳
    计算机工程. 2010, 36(13): 269-271,275. https://doi.org/10.3969/j.issn.1000-3428.2010.13.094
    摘要 ( ) PDF全文 ( )   可视化   收藏
    通过分析Diameter协议和PANA在工作模式及协议结构方面的结合性,提出一套将两者结合使用的完整方案,包括两者结合点关键设备的体系结构和基于Open Diameter开源软件包的实现方法。实验结果证明,该方案可以满足网络系统对认证、授权、计费的复杂要求。
  • 杨雅婷, 马博, 苏国平, 蒋同海, 李晓
    计算机工程. 2010, 36(13): 272-275. https://doi.org/10.3969/j.issn.1000-3428.2010.13.095
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出贯穿区域信息化全生命周期的信息化水平评价模型及体系,运用数据仓库模型分析特征数据,给出区域信息化水平多指标分层综合评价算法,建立模糊评价矩阵,设定九分位法权重系数,逐层依次计算得到信息化水平综合评价结果,并通过实例演示评价过程,证明了该方法的优越性和普遍适用性。
  • 张东阳, 李战
    计算机工程. 2010, 36(13): 276-277,280. https://doi.org/10.3969/j.issn.1000-3428.2010.13.096
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对计算机应用系统中单一的01进制存在信息共享、易破解的问题,结合普通二进制和普通二进制计算机的特点,提出不含0的特数制编码理论与特二进制计算机的设计思想。结果表明,该编码理论通过改变码制和数码间的逻辑关系可较好解决计算机应用系统中的信息安全问题,并为特二进制计算机的实现提供理论基础。
  • 曹祥, 易伟, 潘红兵, 高明伦, 李丽
    计算机工程. 2010, 36(13): 278-280. https://doi.org/10.3969/j.issn.1000-3428.2010.13.097
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为更好发挥多核处理器的硬件性能,针对层次化的片上网络架构,提出MPI/OpenMP混合并行编程模型。运用基于MPI的任务级并行模型实现片内簇间的高效通信,采用OpenMP模型实现簇内四核的通信、同步和数据交换。实验结果表明,与单一并行编程模型相比,混合并行编程模型加速比提高了20%~50%。
  • 高娜, 张立臣, 刘东星
    计算机工程. 2010, 36(13): 281-283. https://doi.org/10.3969/j.issn.1000-3428.2010.13.098
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于面向方面软件设计方法,分离出分布式式系统的时间特性作为一个方面单独建模,将时间子方面思想应用到统一建模语言(UML)建模中,利用随机实时时序逻辑和模糊时间Petri网扩展UML约束。实例证明,该建模方法可解决UML语义问题,使建模更准确,且为日后代码织入、自动生成和测试提供方便。
  • 蔡龙, 马秀丽, 张开翼, 万旺根
    计算机工程. 2010, 36(13): 283-285. https://doi.org/10.3969/j.issn.1000-3428.2010.13.099
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为实现地形场景数据的实时传输和有效显示,根据高空和地面视点对视野区域的要求,提出基于可见性裁剪的数据流式传输策略,当视点位置移动时,能有效确定视野区域节点的可见性和关键节点的层次细节度。实验结果表明,经过服务器端预处理后的地形数据可快速传输到客户端进行精确显示。
  • 许团辉, 王玉艳, 章建雄
    计算机工程. 2010, 36(13): 286-287,290. https://doi.org/10.3969/j.issn.1000-3428.2010.13.100
    摘要 ( ) PDF全文 ( )   可视化   收藏
    标志前缀加法器运算速度快但存在面积大的缺点。为满足实际应用中对浮点乘加单元面积的要求,对其进行结构优化得到基于Kogge-stone树结构的51位标志前缀加法器,采用模块级联减少运算单元个数,达到减小浮点乘加单元面积、降低功耗的目的。在TMSC 0.18 μm工艺下,该51位加法器的面积、总功耗、关键路径时延分别减少了10%, 10.5%, 6.4%。
  • 朱兴动, 黄葵, 王正
    计算机工程. 2010, 36(13): 288-290. https://doi.org/10.3969/j.issn.1000-3428.2010.13.101
    摘要 ( ) PDF全文 ( )   可视化   收藏

    介绍交互式电子技术手册(IETM)显示样式与交互功能标准,以及基于S1000D标准的IETM的基本概念。参照S1000D标准设计IETM阅读器的用户界面,采用Ajax技术和Web Service技术构建动态无刷新的Web页面。该IETM阅读器已在3种机型的IETM系统中使用,实践证明其界面友好,交互功能强,标准化程度高,并且通用性强。

  • 席琳, 周清雷
    计算机工程. 2010, 36(13): 291-封三. https://doi.org/10.3969/j.issn.1000-3428.2010.13.102
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在卿-周逻辑(软件学报,2001年第9期)的基础上提出一种改进的逻辑分析方法,用于分析电子商务协议的安全性,如可追究性、公平性和原子性。该方法通过引入消息新鲜性机制,使被重放的消息可以被识别,重新定义可追究性的实现条件,使得在发生重放攻击时能正确分析各方的责任性,给出原子性目标并增加对原子性分析的方法,以实现对协议原子性的分析。