杂志简介:《计算机工程》杂志经新闻出版总署批准,自1975年创刊,国内刊号为31-1289/TP,是一本综合性较强的计算机期刊。该刊是一份月刊,致力于发表计算机领域的高质量原创研究成果、综述及快报。主要栏目:特邀论文、专栏、专题、先进计算与数据处理、体系结构与软件技术、移动互联与通信技术、安全技术、人工智能及识别技术、图形图像处理、多...
作者:冯小杰; 彭勇; 吴锡生 刊期:2016年第12期
在无线传感器网络的节点定位过程中,未知节点在X轴和Y轴方向上的定位精度较z轴更重要。为此,在RSSI高斯混合(RGM)算法的基础上提出一种基于平面投影的定位算法。通过缩小未知节点空间定位误差区域在xoy平面上的投影面积,提高未知节点在z轴和y轴方向上的定位精度。仿真结果表明,与RGM算法相比,该算法可在不增加时间复杂度及网络通信量的基...
作者:魏炬熠; 张建军; 魏振春 刊期:2016年第12期
现有的时间同步算法大多采用消息交换来实现较高的同步精度,存在节点通信开销过大、能耗不均等问题。为此,提出一种能量均衡的低开销时间同步算法。该算法基于簇状层次型网络拓扑,簇头间采用双向消息交换机制完成到Sink节点的同步,并利用最大似然估计补偿节点时钟频偏和相偏,提高簇间同步精度,降低同步过程频次。簇成员节点采用双向消息交换机制...
作者:黄庆宇; 刘新华 刊期:2016年第12期
针对传统无线传感器网络节点三维定位算法会产生奇异矩阵及复杂度较高的问题,提出一种新的基于三边测量距离的定位算法,实现无线WSN中节点的三维定位。通过四面体体积公式计算得出偏移向量,运用平面上向量旋转的二维线性最小二乘估计变换的目标位置,由变换的目标位置及偏移向量计算得出目标位置。仿真实验结果表明,与传统的三维LM定位算法相比,...
作者:罗艺华; 张昱; 裴旭明; 曹伟 刊期:2016年第12期
基于无线传感器网络(WSN)的智能抄表系统可提高抄表效率,但由于其功耗较大,因此传感器节点通常采用监听-休眠的工作模式以节省电力消耗。针对此工作模式,在手持机抄表应用场景下提出一种WSN快速节点唤醒方法并对系统进行设计。通过提升手持机和传感器节点之间的通信速率降低传感器节点的平均电流。分析结果表明,该方法可有效降低系统的平均电...
作者:严静静; 张腾飞 刊期:2016年第12期
低功耗自适应集簇分层型(LEACH)协议选择的簇头节点存在分布不均匀和能耗不均衡等问题。为此,基于粗糙C-均值聚类提出一种改进的LEACH算法。通过定位技术获取节点的位置坐标,利用粗糙C-均值算法对无线传感器网络节点坐标进行聚类,以保证簇头节点的均匀分布,并使用基于剩余能量的LEACH算法选择簇头节点。计算结果表明,改进算法可使簇头节点在每...
作者:王刘涛; 夏栋梁; 王建玺; 马飞 刊期:2016年第12期
为在分布式目标跟踪中交换局部似然函数的信息,研究常见的分布式目标跟踪方法,提出一种基于信念传播的分布式粒子滤波方法(DPF-BP)。在有限次的迭代中,计算图的最大直径。为避免网络评估的分歧性,在计算评估之前运用一致性最大化,将节点及迭代次数表示成函数形式,经过标准化和估值计算后重采样替换。仿真实验结果表明,与标准信念一致方法、随...
作者:林志贵; 张晓慧; 刘英平; 李敏 刊期:2016年第12期
当无线传感监测网中事件分布不均匀时,使用以数据为中心的存储算法会出现热点现象。为此,引入存储阈值与时间优先级,选择存储节点时考虑节点剩余存储空间,提出一种新的蛇形时隙数据存储算法。根据事件优先级确定事件存储位置到查询节点网格的距离,减少数据存储和查询过程中的能量消耗。通过定义节点存储阈值确定是否进入下一轮时隙分配。当网格...
作者:梁青; 焦峰 刊期:2016年第12期
为延长网络生存周期,提出一种基于二分法与移动Sink的无线传感器网络数据收集协议PBDM。将网络分为面积相等的2个子域,子域交线为移动Sink的轨迹,随节点死亡率的增加,对内部子域进行二分,确定并改变移动Sink的轨迹。移动Sink与固定Sink并存,网络采用拓扑控制,簇头收集簇内兴趣事件并发送至距自己跳数最小的Sink。仿真结果表明,PBDM在基站获取信...
作者:梁军; 李威; 肖琳; 徐歆恺 刊期:2016年第12期
在异构计算平台的移植和优化过程中,数字图像处理算法的访存性能已成为制约系统性能的主要因素。为此,结合NVIDIA Tegra K1硬件架构特征和具体算法特性,从合并与向量化访存优化、全局访存bank和channel冲突消除等方面,对矩阵转置算法和拉普拉斯滤波算法在NVIDIA Tegra K1异构计算平台上的实现和访存性能优化进行研究。实验结果表明,采用优化方法...
作者:杜然; 黄秋兰; 程耀东; 陈刚 刊期:2016年第12期
HazelNut是一种基于块的分级存储系统,为满足HazelNut多种存储设备和追踪迁移方式的管理需求,设计并实现多样性设备管理机制HNDisk和多样性追踪迁移机制HNType。HNDisk将物理存储设备分层管理,不限制设备种类和设备数量。HNType可按照公共接口添加类型模块,便于配置并选择不同追踪度量和迁移算法。在HNDisk和HNType的基础上,测试不同追踪度量对b...
作者:陈伟健; 郭勇; 朱英; 尹飞 刊期:2016年第12期
某国产处理器微结构模拟器(MASim)无法支持同时多线程(SMT)技术,难以满足研究与工程需求。为此,提出一种新的微结构模拟器。将MASim和SMT技术相结合,从架构模拟、仿真速度、仿真精度与灵活可控等方面采用模块化和队列优化等技术进行设计与实现。实验结果表明,该模拟器的仿真精度、仿真速度与原有的单线程微结构模拟器基本相当,SMT技术对该系...
作者:王勇; 李炳乾; 刘达 刊期:2016年第12期
为提高综合模块化航电(IMA)系统中综合核心处理器的信息交互能力,实现构建航电系统光纤通道统一网络的目标,设计以现场可编程门阵列(FPGA)为核心的综合核心处理器(ICP)光纤通道网络接口板,在FPGA内部设计实现高速串行收发器和光纤通道接口逻辑,同时在FPGA电路上设置包括时钟、电源、存储等在内的多种配套模块,以实现一个嵌入式系统板...
作者:汪文靖; 冯瑞 刊期:2016年第12期
测试用例集约简是软件测试中的重要研究问题之一,目的是以尽量少的测试用例达到测试目标。为此,提出一种新的测试用例集约简方法。应用二分K-means聚类算法对回归测试的测试用例集进行约简,以白盒测试的路径覆盖为准则,对每个测试用例进行量化,使每个用例变成一个点。以黑盒测试的功能需求数作为聚类数,在聚类结果的每一簇中,按照离中心点的距离...
作者:厉琼莹; 夏银水; 张骏立 刊期:2016年第12期
概率功耗估算方法和条件概率功耗估算方法估算的功耗作为优化的成本函数时,由于方法本身的局限性或忽略了电路节点特点会降低估算结果的准确度,从而影响功耗优化结果。针对上述问题,提出一种新的电路功耗估算方法。该方法采用信号概率和跳变密度,并根据约简的有序二叉决策图(ROBDD)表示逻辑函数的特点,对ROBDD节点特征分类,从而对电路进行功耗...
作者:赵思逸; 陈靖; 龚水清 刊期:2016年第12期
针对软件定义网络(SDN)虚拟化环境,以最小化网络映射开销为映射目标,提出一种高效的虚拟SDN网络映射算法。该算法使用粒子群优化算法,根据虚拟SDN网络映射模型定义粒子的位置、速度和相关操作,采用粒子的迭代优化求解映射问题。仿真结果表明,该算法能提高底层物理网络的资源利用率和映射成功率,降低交换机到控制器的通信时延。