计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
国家图书馆馆藏上海图书馆馆藏维普收录(中)CSCD 中国科学引文数据库来源期刊(含扩展版)CA 化学文摘(美)哥白尼索引(波兰)Pж(AJ) 文摘杂志(俄)知网收录(中)万方收录(中)北大期刊(中国人文社会科学期刊)JST 日本科学技术振兴机构数据库(日)统计源期刊(中国科技论文优秀期刊)文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:ip核 可配置 低功耗 门控时钟 门控电源
为实现USB 3.0设备的单芯片应用,提出一种可配置的USB 3.0设备控制器架构和面向SoC集成的IP核设计方法。通过宏定义和寄存器IP配置,使得USB 3.0设备控制器支持系统总线、物理层接口、端点属性、缓冲以及低功耗策略可配,提高IP重用性。采用门控时钟技术对非工作状态逻辑进行时钟屏蔽以降低动态功耗,利用门控电源技术断开USB控制器电源,从而最大限...
关键词:长距离无线mesh网络 时分多址 全球定位系统 卫星授时 时隙同步
针对长距离无线Mesh网络(LDmesh)中节点间的时隙同步,以及传统时分多址(TDMA)网络中信令包丢失导致网络性能下降的问题,提出基于全球定位系统(GPS)卫星授时的TDMA媒体访问控制协议GT-MAC。利用GPS卫星秒脉冲信号对节点进行授时,保证相邻节点以及同一节点不同接口的时隙同步。WiZiTJU-GPS平台上的实验结果表明,GT-MAC可实现节点时隙发送和...
关键词:数据流查询 分布式 动态调整 状态管理 调整策略
由于数据流速率的不稳定特性,将数据流查询部署在固定数量的结点上会导致分布式数据流管理系统(DDSMS)难以高效地利用计算资源。为此,针对目前支持一个结点运行多个实例模式的DDSMS,提出一种基于操作符组的自适应动态调整技术,包含桶机制的路由管理、生成调整策略和调整执行计划等方法。通过监控当前执行计划的运行状态,DDSMS生成代价较小的调...
关键词:属性基加密 多授权机构 属性可重复 自适应安全 标准模型
现有多授权机构属性基加密(MA-ABE)方案限制每个属性在访问结构中只能出现一次,然而属性重复编码会导致系统效率较低。针对该问题,提出一种属性可重复的多授权机构密文策略属性基加密方案。通过引入qParallel BDHE假设,避免经典对偶系统加密证明时要求访问结构中属性不能重复出现的问题,从而验证该方案在标准模型下是自适应安全的。性能分析结...
关键词:视频监控 storm平台 流计算 智能分析 实时视频分析 集群
根据云计算平台下智能视频分析的实时性需求,设计一个基于Storm流计算框架的实时视频分析系统。采用短照片组进行视频流分割,损失部分视频传输带宽以降低整体延时,采用合并解码单元和视频分析单元的方法避免耗尽集群带宽,并利用工作窃取机制加速算法执行。通过节点性能监控并利用贪心置换策略动态调节Worker Node负载,改进Storm的默认调度器,降...
关键词:陆基增强系统 完好性 北斗导航系统 全球定位系统 保护级
陆基增强系统(GBAS)是国际民航组织推荐的新一代精密进近着陆系统,其完好性是影响该系统导航性能的关键参数之一。为此,介绍全球定位系统/北斗导航系统(GPS/BDS)的时间和坐标系统,分析它们之间的转换和统一方式,并给出GPS/BDS组合定位模型。根据国际相关标准,研究基于GPS星座和BDS区域星座的GBAS伪距误差模型和保护级算法,并进行相应仿真。...
关键词:小型无人机航拍图像 道路检测 graphcut算法 高斯混合模型 局部对比度矩阵
为提高无人机道路检测的实时性和鲁棒性,提出一种基于改进graphcut算法的道路检测方法。利用Orchard-Boumand聚类算法聚类道路和非道路像素点,通过高斯混合模型对这2类像素点建模,构造Gibbs能量惩罚函数中的区域项函数。针对航拍图像各个区域具有不同对比度的特点,设计Gibbs能量惩罚函数中的光滑项函数,将单一的图像全局对比度矩阵替换为局部对...
关键词:代数连通性 矩阵重排 拉普拉斯矩阵 割边 复杂网络
复杂连通图的连通性由拉普拉斯矩阵第二小特征值决定,根据该特性,通过最小化网络连通性,提出基于边中心性测度的改进割边模型。删除网络代数连通性下降最快的多条边以提高运算速度。为避免节点过度分割,对权重进行重新定义,在同一个社区中,当度较大时,选取费德勒向量中分量绝对值较大的进行权重计算。实验结果表明,在矩阵重排的基础上求取第二小...
关键词:流分类 递归流分类算法 等价类表 异或运算 内存优化
流分类算法的性能直接影响防火墙、路由器等设备的处理速度。递归流分类(RFC)算法具有分类速度快的优点,但随着规则数目的增大,存储开销也随之增加。为此,通过对RFC算法进行分析,提出一种改进算法Optimize_RFC,对块的位数进行异或运算,压缩等价类表,减少内存消耗。实验结果表明,Optimize_RFC算法在保持相对较快分类速度的同时,可降低预处理阶...
关键词:文件存储 节能 节点分区 文件迁移 节点匹配
基于新闻数据的访问规律,提出一种改进的Hadoop分布式文件系统(HDFS),利用数据节点分区、文件迁移和节点待机等策略,使部分无任务的节点处于待机状态,实现系统高效节能存储。改进传统HDFS的写文件机制,将数据块优先写入剩余空间最大且处于活动状态的节点中,使同一时段内创建的文件尽量分散至不同节点,增加节点待机概率,同时解决集群数据分布不...
关键词:simhash算法 共享最近邻 迭代 特征选择 短文本 去重
由于短文本具有词频单一、结构简单等特点,基于传统特征选取方法的文本去重算法不适合短文本。为此,提出一种适合短文本特点的去重算法,利用SimHash算法产生短文本的指纹,使用共享最近邻算法对指纹进行聚类,根据聚类结果增删初始特征,迭代直至收敛,从而实现短文本的去重检测。在真实数据集上的实验结果表明,与现有的文本去重算法相比,该算法对于...
关键词:传感器网络 动态联盟 任务调度 自适应
针对无线传感器网络任务调度的实效性及节点能量有限的特点,通过多系统(MAS)进行任务划分与逐层处理,根据动态粒子群的自适应优化理论,提出一种传感器自适应任务调度算法。该算法基于多的网络架构,根据动态联盟的数学模型,将离散粒子群算法的自适应性与动态联盟的应变能力相结合,通过适应值函数及粒子的更新方法获得全局搜索,实现任务的动态最...
关键词:机会网络 路由算法 社区 社会性 社会关系强度
机会网络中主流的路由算法多数未考虑节点的社区性质。针对该问题,提出一种基于社区和社会性的机会网络路由算法。根据节点间的社会关系强度动态自适应地将节点分割为多个社区,并利用社会性高的节点带动消息的发送,逐步把消息发送至目标社区节点或社会性高的节点。仿真结果表明,与Spray and Wait和PRoPHET算法相比,该算法具有较高的传输成功率和...
关键词:patricia树 morton码 近邻搜索 空间索引 区域查询
针对空间索引响应近邻查询效率低的问题,基于二进制Morton码和Patricia树,提出一种一维空间索引结构。通过改良Patricia树结构及其相关算法提高索引结构的操作效率。基于Morton码特点,融合索引结构和Morton码,使得索引结构拥有高效响应近邻查询的能力,并同时提出基于MPT的近邻算法。将二维空间进行预定规则下的不同粒度的划分,把分块后的二维空...
关键词:指令集架构 二进制翻译 翻译后备缓冲 命中率 龙芯处理器
现有二进制翻译系统主要采用纯软件的方法实现访存指令模拟,用于目标访存指令的翻译后代码规模过高,导致模拟效率低下。针对该问题,提出一种高效的龙芯二进制翻译系统,设计一种双翻译后备缓冲(TLB)结构,通过在CPU核中新增一个专门用于转换宿主机地址的硬件TLB,实现由硬件直接进行地址转换,并通过降低用于X86访存指令的翻译后代码规模减少模拟...
关键词:国产基础软件 国产cpu 国产操作系统 信息系统 性能测试 loadrunner测试工具 jmeter测试工具
为更准确地评价基于国产CPU/OS的信息系统性能,通过介绍国产基础软/硬件的背景,阐述信息系统性能测试原理及方法,针对商用性能测试工具LoadRunner不能真实反映用户体验时间,无法直接用于基于国产CPU/OS的信息系统的问题,考虑用户体验,分别提出基于LoadRunner和JMeter的国产信息系统性能测试方案。对2种改进方案进行实验,结果显示,JMeter测试方案...
关键词:非连续访存 向量化 访存特征 数据重组 数组访存
现有的程序向量化方法通常仅支持连续访存模式,而不支持非连续的内存访问。为实现更多程序的向量并行,提出一种向量化非规则访存处理方法。对访存特征进行检测分类,针对不同特征给出对应的向量化方案,同时设计收益分析方法,以保证向量化的有效性。实验结果表明,该方法可有效提高向量化能力,实现复杂访存形式的程序向量化。
关键词:语义分析 控制流图 系统依赖图 程序切片 程序依赖 数据依赖
已有软件语义分析方法普遍存在时间复杂度高、准确率低的问题。为此,基于抽象语法树,提出一种根据控制依赖图构建程序控制流图的算法,并在对依赖图进行等价代换的基础上简化该算法。通过对目标程序进行等价代换,并使用程序依赖图替换程序系统依赖图,改进传统系统依赖图的构建流程。实验结果表明,该算法可有效降低构建系统依赖图的复杂度,并能提...
关键词:实时操作系统 调度算法 最早截止期优先调度 贪心策略 优先级 截止期错失率
最早截止期优先(EDF)调度算法在系统过载的情况下会产生"多米诺效应",导致无法满足多数任务的实时性要求。针对该问题,提出一种基于贪心策略的最优调度集选择方法。通过引入一个表示任务价值的因子与任务的截止时间共同决定任务的优先级,当系统过载时,在EDF算法的可调度范围内选取重要任务作为优先调度对象。理论性能分析和实验结果表明,该...
关键词:无线传感器网络 定位 节点无标识 圆环搜索 自适应遗传算法
针对无线传感器网中节点无标识以及数量未知环境下的节点定位问题,提出一种通过优化圆环交叉区域筛选可行节点位置和数量的算法。采用粗粒度的圆环搜索标识重叠区域的交叉数量,生成二阶定位点权重矩阵。通过求矩阵极大值确定并筛选出可能含有未知节点的圆环交叉区域,利用每个区域的质心代表该交叉区域。运用自适应遗传算法估计未知节点的数量和...
关键词:线型无线传感器网络 能量均衡 梯度距离 网络寿命 能量利用率
线型无线传感器网络离基站较近的节点转发量较大,且能量消耗较快,严重影响网络寿命。针对等间距能量优化算法各节点能量消耗不均衡的问题,提出一种梯度距离能量优化算法。将节点传输距离能量作为调节因素,节点间能量均衡作为约束条件,节点到基站由远及近的传输距离优化为梯度距离。仿真结果表明,梯度距离部署算法可有效平衡节点间的能量消耗,延...
关键词:包分类 规则集 评价指标 三态内容可寻址存储器 布鲁姆过滤器
由于分类规则具有多维度、优先级和交叠性等特点,导致包分类算法较为复杂并且低效。针对该问题,介绍包分类算法的应用背景和设计方法,总结和比较基于软件和硬件经典的包分类算法,阐述包分类算法的设计特点与难点,分析包分类算法成为制约网络设备发展瓶颈的原因,总结并展望包分类算法面临的挑战和发展前景。
关键词:带状无线传感器网络 间歇性故障检测 时空相关性 事件检测 动态时间弯曲
针对用于事件检测的带状无线传感器网络,间歇性故障检测易误判事件为故障,以及在高故障率区域误判率较高的问题,提出一种适合带状传感器网络的动态分布式故障检测算法。该算法基于分簇和决策扩散策略,在簇内找到正常的簇头,以此为参照判断簇成员的状态。利用间歇性故障和事件在时间域的特性,排除一部分故障节点成为簇头的可能性,使用空间相关性...
关键词:多小波包 经验模态分解 函数拟合 新阈值函数 阈值去噪 平移不变量
传统基于小波分析的去噪方法和经验模态分解(EMD)去噪方法去噪后的信号信噪比较低。针对该问题,提出一种多小波包框架下区间迭代不变阈值的EMD去噪方法。对输入带噪信号进行预处理,将其变换为多维信号之后进行多小波包分解,设计针对软硬阈值函数的改进型阈值函数,并对得到的最后一层多小波包系数实现小波阈值处理,从而得到一维小波系数,对各本...
关键词:流量预测 morlet小波 支持向量回归 自回归移动平均 均方误差
为解决越来越严重的网络拥塞问题,规避恶意网络攻击,提出基于Morlet小波支持向量回归(MWSVR)和自回归移动平均(ARMA)混合模型的流量预测方法。针对较短时间尺度的网络流量,将Morlet小波构造为支持向量回归方法的核,得到MWSVR模型。流量经小波分解成近似和细节2个部分,使用混合模型中的MWSVR和传统的线性模型ARMA分别预测网络流量的近似部分...
关键词:拟态物理优化 认知无线电网络 频谱分配 量子编码 频谱需求
针对认知无线电网络的频谱分配问题,结合量子计算和拟态物理优化算法,提出一种考虑认知用户需求的频谱分配模型。引入认知用户对频谱的需求,根据频谱分配问题的NP特性,采用拟态物理学优化算法对其求解,利用量子编码的高效性进行微粒个体编码,从而提高搜索速度,并设计适合频谱分配的微粒运动方式,给出微粒的更新方程。仿真结果表明,与使用QGA-SA,...
关键词:高阶多输入多输出 禁忌搜索 排序相消 低阶调制
针对高阶多输入多输出(MIMO)系统下,传统信号检测算法复杂度大的问题,结合禁忌搜索算法的基本原理,改进分层禁忌搜索算法,引入排序相消的思想,用于高阶MIMO检测。仿真实验结果表明,相比其他算法,在相同条件下,所提算法在误码率方面表现出更优的性能,尤其是在低阶调制信号、高信噪比环境下,该算法能避免出现瓶颈效应。
关键词:模式匹配 特征字符 窗口竞争 q函数
对于单模式匹配Boyer-Moore(BM)算法,为提高首字符的不匹配率和失配窗口的最大移动距离,结合BM系列改进算法的设计思想,提出一种高效算法Skii-BM。在Q(x)函数基础上引入窗口竞争思想,以极大化跳跃距离。实验结果表明,改进算法能减少不必要的匹配过程,提高窗口移动速度,从而改善匹配效率。
关键词:脉冲神经元 梯度下降 在线学习 脉冲序列学习 脉冲反应神经元模型
现有基于梯度下降的脉冲神经元脉冲序列学习方法采用离线学习方式,即神经元运行结束后再根据全部输出脉冲调整突触权值。基于真实生物神经元突触强度的在线调整机制,提出一种在线方式的基于梯度下降的脉冲序列学习方法。在神经元运行过程中,当有脉冲激发时,即刻根据实际与期望输出脉冲调整突触权值。实验结果表明,该方法可有效实现脉冲序列学习,...
关键词:推荐系统 标签 深度本体 降维 点击流 推荐扩展
基于用户偏好物品与其在网上浏览的历史记录,推荐系统都能够向用户推荐项目和预测未来的采购意愿,但稀疏性、冷启动等问题影响该方法的推荐效果。为此,提出将深度本体与用户标签结合的Web推荐方法。利用深度本体项目之间的语义关系对数据矩阵降维,根据用户提供的标签信息,将点击流映射到本体中,结合深度本体中项目之间的关系扩展推荐结果,推荐出...
关键词:投影残差量化哈希 大规模搜索 近似最近邻搜索 编码权重 多阶段量化
针对投影哈希中投影误差较大,二进制编码时原始信息丢失严重等问题,提出一种近似最近邻搜索方法。该方法通过多阶段量化策略减少编码过程中的投影及量化误差。在每阶段训练时,对前一阶段的量化残差采用投影、按维度训练码书及量化、反投影等运算生成各阶段的子量化器。子量化器按投影后数据的维度提供多个哈希函数,最终的哈希函数由各阶段哈希函...
关键词:加密网络行为 在线识别 相关系数 模型库 数据采集
以Twitter加密数据为研究对象,提出一种快速自动识别加密网络行为的方法。在分析海量Twitter加密网络行为的基础上,提取能够表征加密网络行为的特征,构建加密网络行为模型库。计算实时采集的网络交互数据与模型库中参考样本的相关系数,根据相关系数阈值进行海量Twitter加密网络行为的自动分类识别。实验结果表明,与基于IP、机器学习等的识别方法...
关键词:柔性时间触发 网络控制系统 周期性实时消息 基本周期 周期指定
针对周期可变的实时消息集,建立柔性时间触发调度模型下消息周期与系统性能的优化模型,并给出解析取整和贪心选择2种消息周期近似最优指定算法。在此基础上,提出结合OptInt与Greed 2种算法的Comb算法。Comb算法通过利用OptInt算法获得较好的初始解,运用Greed算法对初始解进行二次优化,实现OptInt与Greed2种算法的有效组合。理论分析与仿真实验结...
关键词:微博 突发话题检测 词频分析 回归模型 谱聚类 大数据
微博社交网络短文本具有数据规模巨大、快速传播、模态多样、质量较低等特性,导致现有传统的话题检测与跟踪技术在对其进行数据处理时面临复杂度高、特征稀疏和噪声干扰等问题。为此,提出一种在回归预测和谱聚类基础上的突发话题检测方法。该方法针对关键词词频变动趋势,基于回归模型,量化微博关键词的突发程度,从词频趋势分析的角度准确地提取...
关键词:尺度不变特征转换 空间约束 结构相似性指数 合成孔径雷达 图像配准
针对光学与合成孔径雷达(SAR)图像难以配准的问题,提出一种基于空间约束的尺度不变牲变换(SIFT)算法。该算法对光学图像和SAR图像分别进行预处理,包括利用增强Frost滤波抑制SAR图像的相干斑噪声,及运用自适应直方图均衡法增强光学和SAR图像之间的共性轮廓特征。人工选取3个~4个同名控制点对进行粗配准。通过改进的SIFT方法提取特征点,以结构...
关键词:高光谱图像 稀疏解混 自适应 回溯 联合贪婪算法
为提高高光谱图像的解混精度,针对联合匹配追踪(SMP)和联合正交匹配追踪(SOMP)算法在端元选择机制中存在的非最优问题,提出一种自适应回溯联合正交匹配追踪算法。对高光谱图像进行分块处理,通过初步测试选择每个分块中合适的端元加入端元支撑集,利用终极测试对支撑集中的端元进行检验,删除其中的错误端元,选取分块端元支撑集的并集作为整幅...
关键词:流体仿真 多相流 光滑粒子动力学 拉伸不稳定性 人工浮力
光滑粒子动力学方法是一种常用的多相流仿真方法,但由于在自由表面光滑半径内的粒子数目偏少,其存在拉伸不稳定性。此外,浮力耗散也会使低密度粒子聚集成堆并位于高密度粒子内部。针对这2个问题,提出一种改进的多相流仿真方法。通过核常量修正法消除拉伸不稳定性,通过给低密度粒子添加额外人工浮力的方法解决浮力耗散问题。实验结果表明,该方法...
关键词:计算机视觉 人体姿态估计 深度图像 特征提取 随机森林
人体姿态估计中由于人体姿态的多样性、遮挡与自遮挡,导致系统准确率低、鲁棒性不强和运行效率低。为此,提出一种基于深度图像梯度的特征提取方法。利用图像中深度信息计算出每个像素点在水平方向和垂直方向的梯度值,计算每个像素点与邻域内像素点之间的差值,从而得到一个四维特征,对随机森林进行优化,并估计图像中的人体姿态。实验结果表明,与...
关键词:降维 核范数 代价函数 低秩矩阵逼近 鲁棒性
针对核范数降维去噪方法对强噪声去除效果不佳的问题,提出一种鲁棒核范数降维的去噪方法。该方法在核范数最小化的思想下构建图像降维的代价函数,并在代价函数中增加噪声的L1范数作为其正规化项,用以改善降维时噪声对降维的影响,提高降维的鲁棒性,通过最小化代价函数,从高维的噪声图像中迭代求解出低秩的图像,以达到去噪的目的。实验结果表明,与...
关键词:自动报靶 boosted cascade算法 分类器 霍夫变换 弹孔识别 军警靶场
针对军警靶场对实弹射击结果高精确度和强环境适应性的要求,提出一种基于视频图像分析的自动报靶方法。提取不同环境下的靶图特征并使用Boosted Cascade算法训练靶图分类器,以提高报靶系统对环境的适应能力。对识别出的靶图做二值化与阈值分割处理,利用形态学方法、霍夫变换、弹孔差影法求取靶心和弹孔位置,依据靶心坐标、环线半径以及弹孔坐标...