计算机工程与科学杂志 北大期刊 CSCD期刊 统计源期刊

计算机工程与科学 2017年第11期杂志 文档列表

计算机工程与科学杂志高性能计算

基于堆排序的片上Nor Flash损耗均衡硬件快速实现1971-1979

摘要：传统的Flash损耗均衡的实现大部分都是针对Nand Flash,且基本都是通过文件系统进行的。针对Nor Flash损耗均衡的研究较少,而且对于无法植入操作系统或者植入代价过大的情况,文件系统的方法将不再适用。在硬件层面实现了Flash损耗均衡算法,以满足上述应用条件,同时大大减少了芯片软件层面的开销。通过Verilog语言实现了损耗均衡、地址映射、垃圾回收、Flash接口等四个模块,每次写操作到来时通过堆排序寻找擦写次数最小的块,将其物理地址与虚拟地址对应并更新到地址映射表,并在垃圾块达到一定数量时进行回收操作,从而实现Flash的损耗均衡。实验结果表明,硬件实现的损耗均衡算法在初始化、堆删除、读操作的时间消耗上分别比软件算法最多快了14、16.4、17.8倍,获得了较大的速度提升。

一种面向高性能数值模拟软件的自动化测试平台1980-1985

摘要：高性能数值模拟软件的快速研制是确保高性能数值模拟应用与高性能计算机协调发展的关键,是当前高性能计算应用领域亟待解决的瓶颈问题。软件测试是软件研制过程中不可或缺的重要环节,是影响软件研制效率的重要因素。研制适应于高性能数值模拟软件的自动化测试工具和环境对于软件的快速研发具有重要意义。当前广泛使用的商业、开源自动化测试平台无法很好地满足高性能数值模拟软件测试的需求,因此,设计实现了一种面向高性能数值模拟软件的自动化测试平台。该平台可以适应各类数值模拟软件的系统测试、验收测试需求,具有良好的跨平台性,简单易用,用户可同时通过多种方式方便快捷地访问测试结果,从而快速定位测试中发现的程序错误,为高性能数值模拟软件测试提供技术支撑。目前该平台已为实际的数值模拟软件研发提供测试验证服务,对中国工程物理研究院高性能数值模拟软件中心的19个软件,1 108个验收测试算例进行自动化测试,提供长时间的稳定测试服务,展现了该平台的普适性和稳定性。

一种支持SIMD体系结构的高效分布式堆栈——HEDSSA1986-1990

摘要：随着问题规模的增大和对实时性要求的提高,SIMD向量处理器尤其是带有向量运算单元的处理器在业界得到广泛应用。处理器上程序的运行状态一般由编译器通过堆栈进行管理。已有编译器堆栈设计机制在SIMD体系结构中严重影响了整个应用程序的运行性能。根据SIMD体系结构特点,提出了一种高效分布式堆栈设计方法——HEDSSA。实验结果表明,HEDSSA堆栈使得应用程序在进行局部数据访问、函数调用、发生中断以及动态分配数据时能够以更高的效率访问堆栈数据。

云环境下基于偏好的资源公平分配策略1991-1999

摘要：资源分配策略是云计算领域的一个重要研究热点,其主要目标是同时考虑云用户和云提供商双方的利益,有效满足系统用户和任务的公平性,同时尽可能达到系统资源的充分利用。考虑到云环境中的用户需求各异,每个用户的任务请求数量不同,各个任务的资源需求也不同,设计了一种基于偏好的公平分配策略FABP,并给出了用户优先级和任务优先级的定义。实验分析表明,该算法不仅能缩短平均任务调度时间,而且还可以保证任务调度过程中用户和任务的公平性,实现综合资源利用率的最大化。

通用的辅助量子计算2000-2005

摘要：设计了一个通用的辅助量子计算协议。该协议的客户端Alice仅拥有经典计算机或有限的量子技术,这些资源不足以让Alice做通用量子计算,因此Alice需要把她的量子计算任务委派给远程的量子服务器Bob。Bob拥有充分成熟的量子计算机,并会诚实地帮助Alice执行委派的量子计算任务,但他却得不到Alice的任何输入、输出信息。该协议只要求Alice能发送量子态和执行Pauli门操作,协议具有通用性、半盲性、正确性和可验证性。

计算机工程与科学杂志计算机网络与信息安全

非同分布衰落环境下最大链路选择方案及性能研究2006-2015

摘要：通过对Nakagami-m衰落环境下缓冲中继协作最大链路选择方案（MLS）的中断和延迟性能的研究,得到了中断概率和平均分组延迟的闭式解析解以及相应的分集增益和编码增益。基于所得结果,给出了中断概率和平均分组延迟的数值分析,结果表明,非同分布衰落环境不仅严重地影响了MLS方案的分集增益和编码增益,而且使得各个中继节点处的平均分组延迟也不相同,系统极不稳定。为此提出了一种新颖的基于加权的MLS（W-MLS）方案,该方案一方面使信源-中继和中继-信宿链路等效功率分别相同;另一方面使中继-信宿链路等效功率略大于信源-中继链路等效功率,这样,不仅可以保证系统获得足够的分集增益,而且可以显著地降低平均分组延迟,使得各个中继节点处的平均分组延迟完全相同,提高了系统的稳定性。

导向矢量失配情况下基于稀疏表示的波达方向估计算法2016-2021

摘要：提出了一种传感器阵列导向矢量失配情况下的基于稀疏表示的信号源波达方向DOA估计算法。针对一些实际环境中噪声重尾现象严重的特点,采用合成圆对称广义高斯噪声分布对其进行模拟。考虑到实际环境中传感器自身运动以及外界环境因素的改变可能会导致传感器导向矢量产生波动,利用加权最小二乘法对波动生成的增益值进行最优估计。然后,构建信号模型的分数低阶矩FLOM矩阵,进行矢量化处理,以提高其数组维数。最后,利用稀疏表示方法重构信号模型,将信号源DOA估计转化为二阶锥规划问题进行求解,并采用奇异值分解降低运算量。仿真结果表明,本算法的信号源DOA估计具有很高的分辨率,且有效地避免了导向矢量失配对DOA估计产生的影响。

一种基于标签传播算法的关键链路探测方法2022-2027

摘要：随着网络脆弱性逐渐引起人们的关注,对于一个复杂网络,对其关键链路的探测已经越来越重要。根据网络所具有的社团结构特征,立足于网络的社团划分,结合GN算法思想,把标签传播算法引入关键链路探测中。针对原有算法在迭代过程中出现的每个顶点都会得到一个标签而造成的资源浪费和随机迭代出现结果不稳定的问题,采用一次传播标签把结构较紧密的顶点绑定在一起和依据度顺序来更新标签的方法。通过实验验证,该算法能快速、稳定、高效地查找复杂网络中的关键链路。

无线多媒体传感器网络能量均衡的多跳图像传输机制2028-2036

摘要：针对由普通节点和图像节点组成的异构无线多媒体传感器网络,提出了基于图像节点邻域协作压缩的多跳图像传输机制MHIT。该机制在发送图像前,首先根据传输距离和路由跳数判断是否需要压缩图像,若压缩图像后再传输消耗更多能量,则直接发送图像;否则,图像节点将图像压缩任务分发给邻域内的普通节点协作完成,均衡了网络能量消耗,极大地缓解了图像节点的能耗压力。实验结果表明,MHIT有效解决了无线多媒体传感器网络因图像压缩而引发的能量空洞问题,明显延长了网络生存期,特别适合于大规模无线多媒体传感器网络远距离图像传输。

针对椭圆曲线点乘算法的代数故障攻击2037-2042

摘要：首先通过分析固定梳（comb）点乘算法和窗口非相邻型（NAF）点乘算法,提出了一种代数故障攻击算法,可以恢复椭圆曲线密码算法的全部私钥。代数故障攻击算法在执行过程中不会被检测出来,遇到全零块也不会使攻击失效。然后通过软件仿真分别实现了对两种点乘算法的攻击,攻击的参考椭圆曲线为商用密码SM2算法提供的素数域曲线。攻击comb点乘算法需要13min,攻击窗口NAF点乘算法需要18min,并且都恢复了256比特长的私钥。而差分故障攻击方法不能攻击comb点乘算法,也容易遭受＂故障检测＂和＂零块失效＂的威胁,使得攻击失败。实验结果表明,代数故障攻击可以对有预计算的点乘算法实现高效攻击,健壮性强。

《计算机工程与科学》征文通知2042-2042

摘要：《计算机工程与科学》是由国防科技大学计算机学院主办的中国计算机学会会刊,是国内外公开发行的计算机类综合性学术刊物,现为月刊。本刊欢迎关于计算机科学理论、计算机组织与系统结构、计算机软件、计算机应用、计算机器件设备与工艺等学科领域方面的来稿。本刊常年设有高性能计算专栏。来稿论文必须未发表、未投到其他会议或期刊。来稿要求和注意事项：（1）主题明确、文字精练、语句通顺、数据可靠。

基于分段线性函数的功放模型及数字预失真应用2043-2048

摘要：为了克服通信系统中功率放大器的非线性和记忆效应,数字预失真技术成为研究的热点。提出一种基于分段线性函数的多项式模型,与广义记忆多项式模型相比,我们把多项式中的高阶项转换为分段求和项,消除了高阶相乘带来的不稳定性,同时由于分段阈值的存在,该模型的适用性和稳定性均有所提高。把功放模型应用于数字预失真结构中的实验结果表明：与广义记忆多项式模型相比,分段线性函数模型所需系数要少40%,邻信道功率比提高约1dB,归一化均方误差提高约8dB,因此该模型在数字预失真方面具有较好的效果。

一种改进的射线跟踪路径搜索算法2049-2053

摘要：基于几何光学原理的射线跟踪信道建模方法能够对场强、时延、到达角等多径信息进行精确预测,该方法多用多边形或三角构建三维场景模型。为了提高射线跟踪的路径搜索效率,提出一种改进的三角化射线跟踪路径搜索算法。在原带符号体积法中加入对实际不相交三角形的排除过程,简化判断过程,减小计算量。以三个不同类型的场景模型为例,对改进前后的算法进行仿真比较。结果表明,改进的路径搜索算法比原算法运算速度更快,且场景模型越复杂,效率提高越明显。

计算机工程与科学杂志图形与图像

基于轨迹分析的行人异常行为识别2054-2059

摘要：提出一种基于轨迹分段主题模型的异常行为检测方法。为了解决跟踪偏差引起的轨迹不连续问题,首先使用模糊聚类算法对所有的轨迹进行全局聚类,然后对每一类轨迹采用分段采样的方式对段内轨迹点使用主题模型LDA进行局部聚类;以最大概率的轨迹点作为视觉单词,每类轨迹表示成一系列视觉单词的集合,在此基础上建立局部隐马尔科夫模型HMM;最后通过轨迹匹配的方法进行异常轨迹识别。在CAVIAR数据库上的实验结果表明,该算法能识别多种异常行为,提高了异常行为检测的准确率。

强光干扰下的火焰前景提取技术研究2060-2065

摘要：火焰前景提取是视频型火灾检测算法的重要步骤,也是后续火焰特征识别算法的基础。针对现有火焰前景提取算法在强光干扰下或在背景与火焰颜色相近时无法正确提取火焰前景的问题,提出一种新的火焰前景提取算法。首先通过计算瞬时运动区域和火焰颜色区域来确定初级疑似火焰区域;然后对初级疑似区域和非疑似区域制定不同的背景建模策略来得到运动前景;最后由运动区域和高亮区域得到最终的火焰前景。与4种已有的火焰前景提取算法的对比实验表明,该算法在复杂背景下的火焰前景提取准确率为96.2%,远高于现有算法;能适应不同类型的复杂背景,并且满足实时性要求。

混合空间新型贝叶斯网络模型的图像分割应用研究2066-2073

摘要：现有研究工作没有确定概率向量模型的混合部分比例,所以无法解决MCMC方法的迭代收敛性问题。在具有空间平滑约束的高斯混合模型GMM基础上提出新型贝叶斯网络模型并应用于图像分割领域。模型应用隐Dirichlet分布LDA的概率密度模型和Gauss-Markov随机域MRF的隐Dirichlet参数混合过程来实现参数平滑过程,具有如下优点：针对空间平滑约束规范概率向量模型比例;使用最大后验概率MAP和期望最大化算法EM完成闭合参数的更新操作过程。实验表明,本模型比其他应用GMM方法的图像分割效果好。该模型已成功应用到自然图像和有噪声干扰的自然艺术图像分割过程中。

实数型曲线描述子二值化研究2074-2085

摘要：曲线匹配技术在模式识别、计算机视觉和图像理解中具有重要作用。随着移动设备的广泛使用,有必要研究存储空间小、匹配速度快的二值型曲线描述子。针对常见实数型曲线描述子（MSCD、IOMSD、IOCD和TCHP）,利用阈值化方法,获得由0、1表示的二值曲线描述子。实验结果表明,在旋转、视角变化和光照变化条件下,提出的曲线二值描述子能够保持实数型描述子的匹配准确性,而占用的内存空间仅为原描述子的1/32或1/16。

计算机工程与科学杂志人工智能与数据挖掘

基于Movielens电影数据的可视分析2086-2094

摘要：目前,随着电影数据逐渐被人们获取,关于电影数据的研究可以给人们带来很多启发。分析电影流派的演变规律,可以为导演提供电影题材建议;分析经济和电影之间的关系,可以找到电影演变的原因;研究高评分电影在时间上的规律,可以指导导演选择电影的上映时间。但是,由于电影包含电影名称、所属流派、评分等多重属性,一般的研究方法不足以发现并直观地呈现电影数据隐含的规律。用可视化与可视分析的方法分析电影数据,设计了一系列相互关联的可视化视图,从多个时间尺度角度分析电影流派的时间演变,通过增长率曲线图研究电影数量和经济的相关关系,并设计饼图集来发现高评分电影在时间、流派上的规律。