杂志简介:《计算机工程》杂志经新闻出版总署批准,自1975年创刊,国内刊号为31-1289/TP,是一本综合性较强的计算机期刊。该刊是一份月刊,致力于发表计算机领域的高质量原创研究成果、综述及快报。主要栏目:特邀论文、专栏、专题、先进计算与数据处理、体系结构与软件技术、移动互联与通信技术、安全技术、人工智能及识别技术、图形图像处理、多...
作者:张浩盛伦; 李翀; 柯勇; 张士波 刊期:2019年第03期
为从海量搜索点击日志中快速挖掘用户行为,提出一种分布式用户浏览点击模型(UBM)算法。原始UBM算法求出的检验度参数E只与搜索结果文档所在排序位置以及上一文档的点击位置有关,且非常稳定,基于此特性,将EM迭代求解转换为抽样估计检验度以求解吸引度的分布式UBM算法。在Spark数据平台上进行仿真,结果表明,与原始UBM算法相比,该算法能够解决点击...
作者:刘彪; 王宝生; 邓文平 刊期:2019年第03期
云计算和容器技术为工作流的运行带来便利,但其存在管理困难、资源利用率不足以及智能和自动化程度较低等问题。为此,提出一种支持弹性伸缩的容器化工作流框架,在此基础上给出基于CPU使用率的工作流自动伸缩模型,在流程过载时自动扩充流程的容器数目,减少任务等待时间,当任务负载减小时,能够在确保任务不丢失的情况下完成流程的缩容,以节约资源...
作者:蒋猛; 禹明刚; 王智学 刊期:2019年第03期
大数据背景下大规模本体映射的时间复杂度较高,效率和精度较低。为此,提出一种基于模块化和局部置信度的多策略自适应大规模本体映射算法。对本体内部进行聚类和模块化,基于信息检索策略发现模块间高相似度的相关子本体,计算相关子本体间各映射策略下的局部置信度,在组合映射结果时基于局部置信度对相应策略的权值进行自适应调整。在此基础上,利...
作者:张伟; 王志杰 刊期:2019年第03期
目前处理时态大数据连接操作多数运用分布式系统,但现有的分布式系统尚不能支持原生的时态连接查询,无法满足时态大数据低延迟和高吞吐量的处理需求。为此,提出一个基于Spark的二级索引内存解决方案。运用全局索引进行分布式分区的剪枝,使用局部时态索引进行分区内查询,提高数据检索效率。针对时态数据设计分区方法,以对全局剪枝进行优化。基于...
作者:高军; 黄献策 刊期:2019年第03期
传统TF-IDF算法仅从词频与逆向文档频率的角度计算关键词与文档之间的相关性权重,忽略了用户兴趣对权重计算的影响。为此,以满足用户信息检索目的为研究背景,提出一种基于日志关联的相关性权重算法。从面向用户相关性的角度出发,通过分析用户的搜索日志建立用户兴趣模型,并结合分布式计算的思想,运用MapReduce编程框架实现计算任务的并行化处理...
作者:高权; 万晓冬 刊期:2019年第03期
针对FP-Growth算法查找操作时间复杂度较高的问题,提出一种新的算法LBPFP。在PFP算法基础上,将哈希表加入链头表以实现项地址的快速访问,并设计基于前缀长度的计算量模型,优化并行流程,提升算法的执行效率。在webdocs.dat数据库上进行对比实验,结果表明,LBPFP算法比PFP、HPFP、DPFP算法具有更高的频繁项集挖掘效率。
作者:吴颖豪; 凌捷 刊期:2019年第03期
已有多数云存储数据完整性验证方法效率较低、通信开销较大。为此,提出一种改进的云存储数据完整性验证方法。利用双线性对技术进行数据完整性验证以实现公开验证功能,设计索引表机制进行动态验证,采用随机掩码技术提高方法的安全性。分析与实验结果表明,该方法能有效抵抗服务器的恶意攻击,且具有较低的通信开销与较高的计算效率。
作者:周琦; 柴小丽; 马克杰; 俞则人 刊期:2019年第03期
由于张量Tucker分解在图像处理、人脸识别与信号处理等领域中的大量应用,使得Tucker分解算法成为目前重点研究对象。但是当前流行的Tucker分解算法需要对张量进行多次展开,导致算法加速效率降低。针对上述问题,提出一种应用于统一计算设备架构(CUDA)平台上的改进Tucker分解模块,通过对Tucker分解算法与CUDA平台进行优化,在省略张量展开过程的同...
作者:陶稳静; 陆阳; 卫星; 贾向利 刊期:2019年第03期
针对软件实现方式在协议栈网络驱动层获取时间戳,易受协议栈延时和抖动影响导致同步精度较低的问题,提出一种精密时钟同步软件实现方法。基于开源代码PTPd2采用纯软件方式实现IEEE1588协议,通过Linux系统的内核函数在网络驱动层获取报文时间戳,相比网络时间协议在应用层获取时间戳可有效避免协议栈的干扰,同时利用Wireshark抓包软件捕获报文经过...
作者:海梅生; 伊鹏; 江逸茗 刊期:2019年第03期
网络功能虚拟化使传统的网络功能以软件的形式部署在通用服务器上,网络运营商根据服务请求建立服务功能链,为用户提供服务。但目前的服务链部署仅限于降低运营商成本,未考虑用户体验。为此,从用户和服务提供商两方面综合考虑,在满足用户对服务时延和可用性要求的基础上,提出基于遗传算法与禁忌搜索相结合的启发式算法,并利用两者的优点,提高求解...
作者:朱晓东; 王劲林; 王玲芳; 丁力 刊期:2019年第03期
未来网络的网内存储优化存在依赖特定协议、基于网络高层次结构实现、缺乏实际部署应用的问题。为此,采用协议无感知转发(POF)软件定义网络技术,设计控制面与数据面的功能和交互方式,构建一种应用于数据链路层的协同存储架构。通过扩充POF相关指令与处理流程,基于该协同存储架构提出一种有效利用周边节点缓存资源的协同存储方法。实验结果表明,...
作者:李超凡; 陈庆奎 刊期:2019年第03期
图像处理器(GPU)集群因其高性能的特性而被广泛应用,但随着GPU规模的增大,其高功耗问题会降低系统的可靠性。为此,提出一种GPU集群功耗收集系统,并设计基于ZigBee无线传感器网络的GPU集群功耗收集监控网络,同时构建收集通信协议和数据库存储系统,通过运行该系统可有效避免通信冲突。实验结果表明,该监控系统可以精确地测量集群中各个GPU的功耗,...
作者:冯旭; 华庆一; 樊攀; 王文建 刊期:2019年第03期
为适应当前移动设备用户界面可用性和可复用性需求,解决移动设备用户界面描述语言(UIDL)未考虑移动设备的固有属性且对于大粒度的模式构件不能较好的支持等不足,设计一种基于可扩展标记语言的移动设备用户界面描述语言PXMUL,并给出基于模式组件的移动用户界面的实现框架,从界面布局、逻辑和环境3个模块定义描述界面所需的属性,在大粒度构件基础...
作者:陈娇娇; 朱卫平; 屠明暄; 唐熠杰; 孙泽宇 刊期:2019年第03期
根据大型商场中人员密度大且流动性强的特点,对室内场所中的动态群组进行识别和位置预测,提出移动对象位置和方向特征相结合的空间-时序聚类群组识别方法。在群组位置预测中,考虑数据集的增量更新给出序列树的存储结构,只需扫描一次数据库即可得到频繁区域序列以及对应的关联规则,同时能够进行单步和多步的位置预测。给出结合群组出现时间和人数...
作者:潘成胜; 贾亚茹; 蔡睿妍; 杨力 刊期:2019年第03期
针对空间信息网络中卫星链路组网时延长、IP技术与ATM技术体制难以融合与互通的问题,基于卫星多协议标签交换(MPLS)组网方案,提出一种空间信息网络路由策略。将IP数据包和ATM信元采用统一的MPLS格式进行封装,融合IP与ATM2种技术体制,在融合过程中为合理选择传输路径,提出一种基于跳数和带宽利用率的路径选择算法。通过OPNET仿真平台进行验证,结...