杂志简介:《计算机工程与科学》杂志经新闻出版总署批准,自1973年创刊,国内刊号为43-1258/TP,是一本综合性较强的计算机期刊。该刊是一份月刊,致力于发表计算机领域的高质量原创研究成果、综述及快报。主要栏目:算法研究、图形与图象、计算机网络、神经网络、仿真技术研究、人工智能、研究与实现、试题选载与博士论文摘要
作者:吴焘 李树国 刘理天 刊期:2014年第10期
椭圆曲线密码运算主要是椭圆曲线点乘,后者由一系列的模乘构成。利用余数系统下的蒙哥马利模乘算法,素域中对阶取模余的模乘可以转化为对余数系统基底取模余。提出一种新的余数系统下的方法以加速计算椭圆曲线点乘。(1)与传统上取两个几乎对称的余数系统不同,该方法取了两个非对称的余数系统。其中,余数系统Γ包括两个模数{2L,2L-1};余数系统Ω...
作者:王成章 林学练 谭静芳 刊期:2014年第10期
流式数据处理中,数据倾斜等原因易导致计算节点的负载不均衡,降低系统处理能力。传统的负载均衡方法,比如算子分配、算子迁移和负载脱落等技术因为相对较高的性能代价,在流式处理系统中没有得到广泛的应用。针对流式处理系统的特点,提出一种新的负载均衡方法。在该方法中,计算单元的数据被划分为若干分区,并且数据分区可以在计算单元中动态分配...
作者:王敬宇 范昊 刊期:2014年第10期
近年来,众核处理器技术飞速发展,而面向该体系架构的软件调试技术相对滞后。针对众核平台上软件调试的特点,提出了一种一对多的软件调试模型,基于开源调试器gdb,设计了指令移位断点算法。该设计克服了硬件断点数量的限制,提升了异常定位的精确度,改善了软件调试器的易用性。最后通过实例对采用该设计的软件调试器进行了验证。结果表明,该设计能...
作者:翟红敏 刘国华 赵威 刘源源 翟红坤 刊期:2014年第10期
数据分析和处理是大规模分布式数据处理应用中的重要任务。由于简单易用和具有灵活性,MapReduce编程模型逐渐成为大规模分布式数据处理系统(如Hadoop系统)的核心模型。由于所处理的数据可能不是均匀分布的,MapReduce编程模型在处理连接操作时,会出现数据倾斜问题。数据倾斜问题严重降低了MapReduce执行连接操作的效率。针对MapReduce中连接操...
作者:姚丽莎 王占凤 程家兴 刊期:2014年第10期
异构多核系统的任务调度问题已经被证明是一个NP完全问题。人工鱼群算法在算法初期具有较快的收敛速度,后期收敛较慢,而遗传算法的种群初始化具有较强的鲁棒性,初始化种群的质量直接影响着遗传算法的性能。本文提出了一种将人工鱼群算法与遗传算法相结合的任务调度算法,首先分析了异构多核系统的任务调度问题的本质,使用改进的人工鱼群算法来构...
作者:孔得凯 吴克宇 韩方景 韩方剑 刊期:2014年第10期
认知无线电技术被公认为是未来通信网络中解决频谱资源稀缺和提高频谱利用率的关键技术。认知无线电用户以频谱共享方式机会式地接入授权用户的频段。异步认知无线电网络中的认知无线电用户在相互通信之前,首先需要完成交汇(Rendezvous)和信道协商。对近几年来基于信道跳频序列的异步交汇算法进行了综述,对文献中提出的三类算法进行理论分析,...
作者:张伟 雷为民 李广野 关云冲 刊期:2014年第10期
基于网络层路由协议的缺省单一路径难以满足高带宽应用的端到端传输需求,多径传输是一种有效方式。在基于应用层中继的多径传输系统的基础上,提出基于应用层流量优化的中继路径选择方案:借助于应用层流量优化机制,提出中继路径选择过程中遵循的规则,提出基于运营商定义域的最优中继路径生成算法,为数据传输分配优质的中继路径,同时在运营商定义...
作者:曹鲁慧 刊期:2014年第10期
针对结构化网页中人物实体全局模式构建问题,提出了基于SVM的动态构建方法。构建分为两个阶段,第一个阶段是来自同一数据源的人物实体结构化实例到人物实体局部模式的转化,第二个阶段是利用SVM分类器完成人物实体局部模式到人物实体全局模式的映射。本方法能适应数据源的不断变化,保证了全局模式的完整性。通过实验,验证了构建算法的有效性和可...
作者:王伟 金聪 刊期:2014年第10期
智能手机日益贴近人们的生活,给人们生活带来了极大的便利,但开发者们"重体验、轻安全"的观念,使得智能手机所引发的安全问题也越来越突出。在研究图像加密方案的同时,针对智能手机平台的图像安全问题,设计了一种结合JPEG压缩编码的图像加密算法。该算法在保证图像压缩效率的前提下,实现了对图像的加密。通过实验分析发现,JPEG压缩算法在嵌入...
作者:葛卫民 刘宇凯 田野 刊期:2014年第10期
随着无线网络中基于UDP的应用的急剧增长,提高传统UDP协议在无线网络中的性能已成为重要的研究课题。基于网络编码技术提出了一个新协议——UDP/NLT协议。该协议使用LT编码和网络编码技术对发送的数据包进行编码和解码,以减少因频繁的网络丢包对UDP性能造成不良影响,从而提高网络吞吐量。UDP/NLT协议不需改变原有协议栈结构和UDP语义,易于实现。...
刊期:2014年第10期
一、刊物简介《计算机工程与科学》是由国防科技大学计算机学院主办的中国计算机学会会刊,是国内外公开发行的计算机类综合性学术刊物。本刊已先后被列为中文核心期刊、中国科技信息研究所中国科技论文统计分析源期刊(中国科技核心期刊)、中国科学引文数据库来源期刊(CSCD核心期刊)、中国学术期刊(光盘版)全文入编期刊、中国期刊网全文入...
作者:王晓晶 刊期:2014年第10期
天馈线系统产生的无源互调干扰有其独特性,实践中多采用测试仪表现场排查方法,存在效率低下、准确率低等问题。针对这些问题,提出了利用基站系统作为互调检测硬件平台的天馈线干扰非现场排查法,可以通过干扰频谱数值对比,从复合干扰中分离出由天馈系统引发的互调干扰并对其进行定性,因而提高了检测排查的效率和准确性。
作者:熊芳 黄宏斌 黄玉成 胡建中 刊期:2014年第10期
资源的描述需要综合考虑属性、能力、状态三个方面,特别是在物联网中用户更加注重资源能力和状态的描述。目前,大多数资源的描述都是通过资源的基本属性来表示,很少考虑资源的能力、状态和服务质量。针对这一问题,将资源的QoS(服务质量)参数引入到资源的能力模型中,提出了一种带有QoS信息的、基于行动的资源能力建模方法,基于此能力模型提出了...
作者:孙子文 刘加杰 纪志成 刊期:2014年第10期
提出了一种无线传感器网络中基于移动带证据权的D-S融合算法。引入证据权对证据进行修正以降低冲突数据对融合结果的影响。采用三级D-S组合规则进行融合决策:节点级融合计算单个节点时间域融合检测概率;簇内级融合计算簇内节点间空间域融合检测概率获取局部决策结果;簇间级融合计算簇间的融合检测概率获取最终的全局决策结果。仿真结果表明,本...
作者:冯锦海 杨连贺 刘军发 忽丽莎 刊期:2014年第10期
随着WLAN在室内环境的日益普及,基于现代的移动设备可以方便实时地获取各种有价值的WLAN数据,这对我们识别个体日常生活中的多样化行为提供了前所未有的机会。近年来,用户的兴趣点与行为模式挖掘等领域日益引起各界的广泛关注,设计了一套基于室内定位的推荐系统,基于用户的历史访问记录,实现从过载的信息中识别出用户感兴趣的内容。现有的位置服...