计算机工程

计算机工程杂志 北大期刊 统计源期刊

Computer Engineering

杂志简介:《计算机工程》杂志经新闻出版总署批准,自1975年创刊,国内刊号为31-1289/TP,是一本综合性较强的计算机期刊。该刊是一份月刊,致力于发表计算机领域的高质量原创研究成果、综述及快报。主要栏目:特邀论文、专栏、专题、先进计算与数据处理、体系结构与软件技术、移动互联与通信技术、安全技术、人工智能及识别技术、图形图像处理、多...

主管单位:中国电子科技集团公司
主办单位:华东计算技术研究所;上海市计算机学会
国际刊号:1000-3428
国内刊号:31-1289/TP
全年订价:¥ 640.00
创刊时间:1975
所属类别:计算机类
发行周期:月刊
发行地区:上海
出版语言:中文
预计审稿时间:1-3个月
综合影响因子:1.54
复合影响因子:0.58
总发文量:12710
总被引量:84790
H指数:59
引用半衰期:3.9183
立即指数:0.0236
期刊他引率:0.8259
平均引文率:8.9813
  • GEO通信系统LLC协议设计及性能分析

    作者:徐涛 刘立祥 刊期:2012年第15期

    针对GEO链路延时大、误码率高的特点,提出基于位图的RBM-ARQ可靠传输算法。对GMPRS逻辑链路控制(LLC)层的可靠传输算法进行改进,采用保持更新终端状态的方法,以加强信道损伤的恢复能力。仿真实验结果表明,合理设置重传时间和重传计数可以提高LLC层的吞吐量、减少延迟,与传统的GMPRS LLC层可靠传输算法相比,RBM-ARQ算法能获得更好的传输性能。

  • 基于稀疏表达的遮挡目标跟踪算法

    作者:高琳 范勇 陈念年 李郁峰 李绘卓 张劲峰 刊期:2012年第15期

    针对视觉跟踪中的目标遮挡问题,提出一种基于稀疏表达的视觉跟踪算法。采用稀疏表达方法描述跟踪目标,构造基于Gabor特征的目标词典和遮挡词典,通过l1范数最优化求解稀疏表达系数。在粒子滤波框架下跟踪目标,根据稀疏表达系数判断遮挡,并利用重构残差更新遮挡情况下的粒子权重。在目标模板更新时,通过引入可靠性评价来抑制模板漂移。实验结果表...

  • 延时受限流量系统中的预编码技术研究

    作者:许崇斌 林钢 林孝康 刊期:2012年第15期

    针对有限延时业务中发端信道状态信息(CSIT)只能逐时隙获得的问题,提出一种基于不完全CSIT的预编码器设计方法,其中包括基于接收功率量化的优化(OPT)搜索算法和次优低复杂度的混合功率分配(HPA)算法。仿真结果证明了该设计的有效性,在一个延时要求为4个时隙的系统中,与传统设计方法相比,OPT预编码器和HPA预编码器分别获得6.1 dB和5.8 dB的...

  • 基于互信息博弈的侧信道攻击风险评估模型

    作者:姚剑波 张涛 刊期:2012年第15期

    将互信息博弈理论引入密码芯片设计者(防御方)和攻击者的决策过程,建立一种互信息博弈的风险量化评估模型。考察攻防策略的选择对安全风险的影响,并结合互信息的量化方法,给出Nash均衡条件下攻防双方的优化策略选择方法及互信息收益。通过案例分析,验证了该策略的有效性。

  • 基于简易混合选择编码的对称密钥自变动加密

    作者:罗俊 张国平 刊期:2012年第15期

    针对安全性要求不太高的加密系统,将单边范式Huffman编码与等长编码相结合,提出一种基于混合选择编码的对称密钥自变动加密方案。通过将明文的统计结果作为自身加密的密钥和编码依据,使方案易于实现,且计算存储成本低。理论分析结果证明,在密钥完全未知的情况下破解该加密体制难度较大。

  • 基于预传输的虚拟机双机热备可用性研究

    作者:郑志蕴 任振芳 李钝 李伦 刊期:2012年第15期

    针对虚拟机双机热备中传统拷贝技术导致的虚拟机低可用性问题,提出一种基于分段挑选最近未使用(SSNUR)算法的预传输方法。在虚拟机运行阶段预先传输被使用的内存页,减少停机阶段需要拷贝的内存页数量,使用SSNUR算法挑选预传输页面,以降低预传输和停机传输的重复率。实验结果表明,与XEN4.0中典型的虚拟机双机热备系统Remus相比,基于预传输的Rem...

  • 超图划分问题的元胞自动机模型及算法研究

    作者:冷明 孙凌宇 边计年 马昱春 朱平 刊期:2012年第15期

    对超图划分问题运用元胞自动机理论进行分析建模,提出一种元胞自动机模型以及基于该模型的赋权超图划分优化算法。在该模型中,元胞对应于赋权超图中的结点,邻接元胞对应于邻接超边所包含的结点,元胞的状态对应于所在的划分子集。引入二维辅助数组存储每条超边在划分子集中的结点个数,给出快速的元胞收益值和划分割切值的计算方法,从而避免遍历超...

  • 基于简单访问接口的GML数据解析方法

    作者:焦东来 张书亮 朱彩英 刊期:2012年第15期

    根据地理标记语言(GML)的应用需求,设计一种基于简单访问接口的GML数据解析方法。定义GML应用语义块,借助Xerces软件包分析GML模式,通过递归算法对GML标签进行语义判读。基于Adapter模式构建事件解析驱动,实现GML语义块数据的读取。实验结果表明,该方法可实现GML数据的查询、索引和可视化。

  • 一种改进的超越函数通用算法

    作者:郭绍忠 许瑾晨 陈建勋 刊期:2012年第15期

    提出一种适用于高性能计算的基础数学库超越函数通用算法。基于转换、近似、重建等技术,对级数法和迭代法进行改进,运用函数收敛性最好的一段区间进行函数算法设计,通过减少运算次数来降低因多次运算导致的累积误差,保证函数算法的精度。利用查表法构造辅助表参与运算,减少算法开销。测试结果表明,与GNU数学库函数相比,基于该算法的数学库函数运...

  • X10并行程序中静态数据竞争检测

    作者:王旭 陈雨亭 刊期:2012年第15期

    在多线程程序中,当2个以上线程在没有顺序约束的条件下访问同一个存储单元时,且其中至少有一个为写访问,则可能会发生数据竞争。为此,提出一种针对X10并行程序的静态数据竞争检测算法,包括源访存对计算、可达访存对计算、时钟同步访存对计算和逃逸访存对计算4个阶段。通过在WALA框架中分析构建程序的调用图,计算源访存对集合,检测出内存访存中可...

  • RGPS过程层元模型正确性验证

    作者:袁开银 郭瑞 陆翔升 吴尽昭 刊期:2012年第15期

    利用Web服务本体描述语言对RGPS过程层元模型进行描述,建立Promela模型。基于线性时序逻辑,以及Spin检测工具的偏序规约和on-the-fly等优化技术对Promela模型进行正确性验证,设计并实现RGPS过程层元模型正确性验证平台。通过城市交通系统实例证明该验证方法的正确性和有效性。

  • 基于Map Reduce的序列模式挖掘算法

    作者:刘栋 尉永清 薛文娟 刊期:2012年第15期

    传统数据挖掘算法在处理海量数据集时计算能力有限。为解决该问题,提出一种基于Map Reduce的分布式序列模式挖掘算法MR PrefixSpan。在PrefixSpan算法的基础上,对模式挖掘任务进行分割,利用Map函数处理由不同前缀得到的序列模式,并行构造投影数据库,从而提高挖掘效率及简化搜索空间。采用Reduce函数对中间结果进行规约,得到全局序列模式。在Hado...

  • 空间数据库平面曲线的点最近邻查询

    作者:高峻 郝忠孝 刊期:2012年第15期

    基于线段最近邻查询,提出平面曲线的点最近邻查询(LPNN)概念,设计LPNN查询算法。通过R树索引空间对象,采用过滤和精炼两步法提高检索速度。过滤阶段利用平面曲线直接影响区域和筛选规则得到候选对象集,精炼阶段使用优先队列,避免相同点的重复计算,得到平面曲线的点最近邻查询结果。实验结果表明,该算法具有较好的查询性能。

  • 一种基于社会化标注的网页检索方法

    作者:王健 李志斌 林鸿飞 刊期:2012年第15期

    利用社会化标注对网页检索进行改进,提出一种加权的社会化SimRank算法。从社会化标注系统中提取网页以及标签词之间的相似度信息。分别用这2类相似度信息来计算网页本身的质量同网页与查询之间的相关性。依据网页的质量和相关性信息对网页进行重排序。在del.icio.us网站抽取真实标注数据集进行实验,结果表明,该方法挖掘到的信息能够较好地改善网...

  • 基于范畴论的构件行为组合研究

    作者:赵硕 陈中育 肖春水 刊期:2012年第15期

    针对基于构件开发过程中单个构件功能难于满足用户需求的问题,提出一种利用范畴论对构件行为进行组合的方法,用以实现复杂的业务功能。采用范畴论给出构件的形式语义描述,构件与构件之间的行为交互关系采用图表进行建模。给出一种基于图表推出的构件行为组合方法与推出运算的算法实现。实际应用结果表明,该方法对构件的形式化描述更加精确,构件...