计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
国家图书馆馆藏上海图书馆馆藏维普收录(中)CSCD 中国科学引文数据库来源期刊(含扩展版)CA 化学文摘(美)哥白尼索引(波兰)Pж(AJ) 文摘杂志(俄)知网收录(中)万方收录(中)北大期刊(中国人文社会科学期刊)JST 日本科学技术振兴机构数据库(日)统计源期刊(中国科技论文优秀期刊)文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:混合关键级系统 多核 任务分配 汽车电子系统 安全完整性等级分解
任务分配是汽车电子系统中多核混合关键级系统设计和实现需解决的关键问题之一,需在实时性、系统成本和资源开销之间取得权衡。针对该问题,以模拟退火算法为基础,提出一个关键级感知的任务分配(CTA)算法,在满足系统实时可调度性的前提下,实现成本和系统资源开销的联合优化。在真实汽车电子功能集和模拟功能集基础之上开展的多个对比实验验证了...
关键词:高速公路 车载自组网 广播机制 无线接入
针对现有的高速公路事故消息方法存在时延大、传输速度慢等问题,结合车载环境无线接入方案,提出一种定向单跳车辆事故消息广播机制(DSHVB)。车辆节点通过建立与自身行驶方向相反的车辆节点列表,确定是否成为转发节点从而完成事故消息的定向转发。研究高速移动情况下车辆节点间事故消息的可靠转发条件,利用Veins仿真平台对DSHVB进行性能评估。...
关键词:车辆出入控制系统 低时延 图像传输 区域提取 车牌识别 自动曝光
基于车牌识别的智能车辆出入控制系统对道闸车辆放行有较高的实时性要求,为此,提出一种车辆检测至道闸放行过程的低时延处理方案。从摄像机预处理、图像传输、工控机后续图像处理3个环节入手,通过区域自动曝光的摄像机预处理提高后续车牌识别性能,摄像机抓拍图片时使用异步I/O传输,同时设计结合区域提取的图像分块传输流程,优化工控机客户端图像...
关键词:车载自组网 隐私保护 消息认证 可追溯性
针对车载自组网(VANET)的隐私保护问题,采用秘密共享技术,提出一个VANET消息认证方案。该方案使用门限重签名算法保护车辆隐私信息,将车载通信单元对消息的签名转换为认证中心对同一消息的签名,从而降低根据签名追踪车载单元的风险,实现通信消息的匿名性。通过门限方式将重签名密钥分散至多个路边通信单元进行管理,降低重签名密钥的破译成功率...
关键词:智慧道路 无线网络 优先级 双路径路由 准入控制
为满足智慧道路系统中不同优先级数据包的吞吐量需求,提出一个基于优先级的双路径路由准入控制协议。分析节点基于优先级的可用带宽,将满足数据流带宽请求的路径通过数据包传输到终节点,在收到所有候选路径后,选出2条满足数据流带宽请求的最优路径。当终节点进行路由返回时,通过对本地节点及其周围节点的可用带宽预测进行准入控制,保证优先级高...
关键词:基于通信的列车控制系统 便携式宽带无线路由器 无线干扰 分布式协调功能
便携式宽带无线路由器(Mi Fi)的普及对城市轨道交通列车运行的干扰日益加重,必须对基于通信的列车控制系统(CBTC)与Mi Fi设备进行共存抗干扰分析。为此,提出一种自适应区间化的分布式协调功能(DCF)改进方案,检测网络中的Mi Fi节点个数并进行区域划分,对每个区域设置不同的竞争窗口值以改善系统性能。分析车厢内Mi Fi设备的分布模型和Mi Fi...
关键词:不完备信息系统 优势关系 集对势 粗糙集 属性集
针对不完备信息系统含有偏好信息、噪音数据、模糊性等属性的特点,利用集对分析、优势关系和变精度粗糙集,构建一种在集对势优势关系基础上的变精度粗糙集模型。对存在属性值缺失的序值信息系统,利用集对分析方法,定义基于α联系度系数的集对势优势关系,代替变精度粗糙集模型的等价关系,并给出一种新的变精度粗糙集模型。实例分析结果验证了该模...
关键词:异常检测 监控数据 统计 模式 时间序列
随着互联网数据规模的增长,服务器集群的规模快速扩大,对大规模的集群进行监控和分析成为互联网行业运维的难点。为此,根据监控统计数据剧烈波动的特点,提出一种My SQL异常检测分析算法,采用基于模式的异常检测方法,无须设置阈值,分段取模式特征值,计算异常点、异常区间和异常程度。实验结果表明,该算法对于抖动剧烈监控数据的时序序列可以较好...
关键词:云计算 冠字号码 可交换加密 查询 安全索引
针对现有冠字号码管理系统查询时间长、数据存储可扩展性差等问题,将云计算技术应用于冠字号码的存储和查询中。根据银行ATM机加钞过程及网点清分过程,定义存储冠字号码信息的关联形式,结合钱币的冠字号码,提出可交换加密的折半查找索引算法,对索引及数据进行加密,保证冠字号码的安全性。理论分析与实验结果表明,该方法可利用云计算平台的虚拟存...
关键词:并发数据结构 哈希表 无等待 可线性化 可扩展
针对现有无等待哈希表算法未充分利用哈希表的固有并行性,造成线程之间存在高冲突和高冗余的问题,提出一种快速无等待哈希表算法。利用可冻结集合思想简化哈希表操作,采用CAS原子指令保证插入、删除与查找操作均为无等待。根据哈希表结构改进帮助机制,使得哈希桶的实现为无等待,只有在扩展哈希表时哈希桶之间才提供帮助。实验结果表明,该算法能...
关键词:用户兴趣 马尔可夫模型 随机性 时效性 滑动时间窗口 推荐系统
针对现有推荐系统仅考虑用户兴趣偏移的随机性,而忽略用户兴趣偏移时效性的问题,通过研究马尔可夫模型,并引入滑动时间窗口机制,提出一种新的多阶马尔可夫预测推荐算法。该算法通过学习用户历史行为数据,以及分析用户浏览行为特征,达到准确预测用户浏览行为的目的。实验结果表明,与协同过滤算法相比,该推荐算法不仅能够针对用户兴趣的偏移进行有...
关键词:节点 相似度 社团 复杂网络 模块度
为对复杂网络进行合理划分,找出真实存在的社团结构,提出一种基于局部模块度和相似度的社团划分算法。计算网络中相连节点之间的相似度,快速聚合关联性最高的节点,从而实现社团的初步划分。以局部模块度为阈值,根据社团相似度聚合社团,得到具有最佳模块度的结果,避免模块度缺陷,提高算法准确度。算法进行社团划分时只需要网络局部信息,降低了时...
关键词:复杂网络 分布式计算 因特网通信引擎 松耦合
为更快地计算大尺度复杂网络结构的相关参数,设计并实现一种松耦合分布式计算框架。将分散于网络中的松耦合计算节点汇集起来,通过任务队列使各计算节点共同参与复杂网络的相关分布式计算,并能随时加入或者退出计算,利用分散于网络中松耦合的计算节点提高复杂网络相关分析的计算速度。基于该框架,实现对大尺度复杂网络的平均最短路径长度、网络...
关键词:并行计算 多线程 猜测执行 线程级猜测并行 热点循环 动态转换执行机制
猜测并行化编译,即线程级猜测(TLS)编译,可将原来顺序运行的程序并行化。但由于猜测数据的不确定性引起的数据管理开销过大,以及猜测线程失败引起的线程回滚开销,使得并行后的执行性能较低。针对上述问题,提出一种HL-TLS并行化编译优化框架。HL-TLS能有效地标记并行化的循环体为热点循环体,采用对最高层次热点循环体进行更激进的并行化的方式...
关键词:数字信号处理器 can总线 自启动 实时 动态切换
集群实时多任务要求数字信号处理器(DSP)能够实时动态切换应用程序。为此,在分析DSP自启动方式的基础上,使用大容量Nor Flash作为自启动应用程序的缓存,提出一种在CAN总线网络中可为多DSP系统实时动态切换应用程序的方法。实验结果表明,有缓存机制的平均自启动时间明显小于无缓存机制,且在缓存命中的条件下可提高集群内DSP自启动的实时性。
关键词:密码算法 粗粒度 可重构 运算部件阵列 路由器阵列 路由表
针对加解密运算中微处理器性能低、功耗高,以及专用电路灵活度受限的问题,提出基于运算部件粗粒度可重构的密码加速单元及其架构。给出密码运算的原子运算并实例化为运算部件,以原子运算部件为重构粒子,路由表负责配置运算部件互连网络以组合运算,参数表负责配置密码算法参数。通过生成路由表与参数表配置信息,对密码加速单元进行粗粒度重构。该...
关键词:形式化验证 coq证明工具 闪存设备 形式化建模 高可信软件 存储系统
为形式化地验证存储系统中软件的可靠性,引入NAND闪存硬件的形式化模型定义。根据NAND闪存接口标准ONFI,采用形式化语言对NAND闪存硬件的语义进行建模,包括ONFI定义的NAND闪存硬件的存储层次结构、闪存硬件芯片处理命令的内部工作流程、闪存硬件的命令集,以及在此基础之上定义的闪存等基本操作。该NAND闪存形式化模型在定理证明工具Coq中定义实...
关键词:嵌入式实时内核 低优先级中断 共用优先级空间 中断服务程序 可调度性 可预测性
在嵌入式实时内核中,低优先级中断对紧急任务的截止期干扰较大。针对该问题,提出一种改进的μC/OS-Ⅲ实时内核中断管理机制。利用共用优先级空间的方式实现中断和任务优先级统一分配。根据当前任务在执行过程中发生中断的紧急程度为中断分配相应的优先级,如果中断比任务重要,则其优先级高于当前任务,反之则低于当前任务。优先级低于当前任务的中...
关键词:开源社区 软件生态系统 知识链 多样性 可持续性
随着开源社区的发展,可供获取的开源软件的数量与复杂性急剧增长,致使软件系统之间由于开发者的交互、组件或模块的依赖和使用工具的共享而相互关联,形成开源软件生态系统。从自然生态系统的角度,分析软件生态系统的组成成分、知识链(网)结构,从软件项目、同类主题和整个开源社区这3个级别构建软件生态系统模型,根据自然生态系统的主要特征分...
关键词:支持向量机 云存储 副本放置策略 分布式文件系统 负载均衡 机架感知
为实现超大规模数据的存储并提高容错性,Hadoop分布式文件系统(HDFS)采用一种机架感知的多副本放置策略。但在放置过程中没有综合考虑各节点服务器的差异性,导致集群出现负载失衡。由于放置时采用随机方式,造成节点之间的网络距离过长,使得传输数据会消耗大量时间。针对以上问题,提出一种基于SVM的副本放置策略。通过综合考虑节点负载情况、节...
关键词:光纤通道 现场可编程门阵列 多通道信号采集 高速信号 实时存储 动态流控
传统的多通道信号采集与存储系统面对庞大的数据采集任务,缺乏足够的传输带宽以及实时存储能力。为此,提出一种以光纤通道-小型计算机系统接口(FC-SCSI)为核心的实时采集存储方案。运用链式查找表结构以及动态流控技术,提高FC-SCSI软件协议存储速率,解决多通道同步采集的大容量流数据实时落盘问题,实现具备大数据量采集、实时可靠存储、便携性...
关键词:认知无线电 频谱分配 离散优化 离散量子粒子群优化算法 网络效益函数
为解决认知无线电频谱分配的离散优化问题并提高分配性能,提出一种离散量子粒子群优化算法。利用量子计算理论更新粒子并用波函数对量子旋转角进行调节,使之同时具有粒子群优化算法快速收敛和量子计算精度高的优点,从而有效提高认知无线电频谱分配的性能。仿真结果表明,与遗传算法、量子遗传算法、粒子群优化算法和敏感图论着色算法相比,该算法...
关键词:无线传感器网络 阈值控制 指数链模型 干扰优化 拓扑控制
针对如何准确度量无线传感器网络中的干扰,并构建最小化最大干扰值拓扑结构的问题,根据传感器节点的特点以及无线通信机制,提出一种阈值调节的拓扑控制算法。网络中每个节点收集邻居节点相关信息,同时以干扰阈值为目标函数,选取符合当前干扰阈值以及不会使当前拓扑图产生回路的链路进行拓扑构建,直至拓扑连通,实现整个网络中节点最大干扰最小化...
关键词:混合队列调度策略 网络演算 航空电子全双工交换式以太网 虚链路 端到端延迟
航空电子全双工交换式以太网(AFDX)对传输的数据流采用先到先服务(FCFS)调度策略,导致安全关键性数据的网络延迟较大,拥塞情况下的数据流延迟存在不确定性。为解决该问题,提出一种用于优化AFDX网络实时性的混合队列调度策略,综合FCFS调度策略、静态优先级队列调度策略和差额轮询调度策略的优点,通过网络演算分析数据流的延迟上界,理论验证硬...
关键词:无线自组织网络 排队等待时间 负载均衡 路由算法 网络时延
传统无线自组织网络的负载不均,导致端到端时延增大、传输比下降、节点大量死亡等问题。为此,以无线自组织网络按需距离矢量(AODV)路由协议为基础,提出一种改进的负载均衡算法。采用单路径负载均衡方法,考虑节点的即时负载和过往负载,使用节点缓冲区的队列长度、节点剩余能量等指标反映节点的负载情况,并关注瓶颈处的关键节点对网络性能的影响...
关键词:无线mesh网络 mesh路由器部署 骨干节点 贪心算法 启发式算法 粒子群
无线Mesh网络是下一代无线网络的关键技术,其骨干网络的拓扑结构是实现网络连接和网络覆盖率的决定性因素。针对无线Mesh网络骨干网络的部署优化问题,在满足用户带宽需求和网络连接的前提下,以最小化Mesh路由器(MR)数量为目标提出一种有效的MR部署算法。使用粒子群算法确定网关的位置,之后不断往骨干网络添加权重最大的相邻节点直至覆盖所有需...
关键词:线性网络编码 有向无环图 线图 子树分解 编码矢量
针对拓扑不变网络的单源组播网络编码问题,基于子树分解提出一种新的线性网络编码算法。该算法由线图变换、子树分解、边不相邻路径搜索、全局编码矢量分配和局部编码矢量计算等过程组成。算法输入为满足组播条件的有向无环网络,输出为各边的全局编码矢量和局部编码矢量。在子树分解过程中,子树内部的边不需要编码,只对子树之间的边进行编码。理...
关键词:频偏估计 现场可编程门阵列 采样信号 资源占用率 ieee
基于IEEE 802.15.4协议信号模型,采用简化频偏估计算法,提出一种适用于突发通信模式,基于频偏估计算法的现场可编程门阵列(FPGA)实现方案。该方案包括定时恢复、频偏估计及频偏纠正模块,通过串行运算等方法解决并行算法资源消耗较大的问题,使用下采样以及双口RAM减小延迟,提高运算速度。采用优化结构的方式,在保证低资源占用率的基础上,使该FP...
关键词:超图 完全k分超图 存取结构 理想存取结构 向量空间构造
具有n个参与者形成的存取结构集合与具有n个顶点的超图集合之间存在一一对应关系。定义一类超图,即r-一致完全k分超图,运用向量空间构造法证明该类超图对应的存取结构是理想的,进而利用组合数学知识计算出该类超图存取结构的数目。在有限域F7上给出参与者人数为4,5,6的所有r-一致完全k分超图存取结构。验证结果表明,相比(r,n)门限存取结构和完...
关键词:异常检测 僵尸网络 网络流量 实时检测 恶意代码
大规模僵尸网络已成为当前互联网的主要威胁之一,僵尸网络流量自动检测技术对于互联网服务提供商和大型企业网监控非常重要。为此,提出一种基于网络流量异常的僵尸网络实时检测算法,通过将网络流量组织成主机网络流量图谱和主机关系链,并提取内在命令与控制通信特征检测僵尸网络,同时实现Bot Scanner检测系统。使用4个主流的僵尸恶意代码家族训...
关键词:隐私保护 轨迹 背景知识攻击 点泛化变形度
km-匿名可以抵制长度为m的背景知识攻击,然而现有的匿名化算法在泛化处理时,优先选择支持度最小的位置点进行处理,未考虑泛化造成的变形度。随着m值的增大,轨迹变形度会变大。针对该问题,提出2种匿名化算法:最小变形度贪心算法和基于先验原则的最小变形度贪心算法,2种算法优先选择变形度最小的位置点进行泛化,使得泛化所造成的变形度更小,并给...
关键词:车载自组网 隐私保护 可审计性 车载单元 路边单元
车载自组网(VANET)因其开放、动态、规模性等特点而受到严重的安全和隐私泄露威胁。为此,提出一种新的隐私保护协议。利用路边单元(RSU)和临近车载单元形成临时隐私保护通信组,将RSU作为组内通信中枢,负责维护组参数信息,同时对组员身份进行认证,转发组员发出的消息,并记录该消息审计信息,在RSU的协助下通过有争议的消息准确、快速地追溯定...
关键词:可搜索加密 排序加密 保序加密 云存储 非对称加密
可搜索加密算法的基本功能之一是对搜索结果进行排序并返回最佳匹配文件。为使该功能在非对称可搜索加密算法中实现,将非对称加密结构转换为对称加密结构,并结合保序加密算法,提出一种在非对称可搜索加密算法上实现排序查询功能的方案,进行混合加密密文的检索。实验结果表明,与传统的只支持对称可搜索加密结构排序方法相比,该方法支持非对称加密...
关键词:脉冲神经元 远程有监督方法 脉冲序列学习 脉冲神经网络 脉冲反应模型
远程有监督方法(ReSuMe)通过计算神经元运行时的输出脉冲和输入脉冲的时间差调整突触权值,是目前在理论基础和实际应用上都较出色的脉冲神经元有监督学习方法,但是当期望输出脉冲序列较长时,ReSuMe方法的学习精度较低。为解决该问题,分析影响ReSuMe方法性能的2个主要因素:在线、离线学习方式及学习过程中更新突触权值时输入脉冲的选取。在线...
关键词:虚拟环境 主机故障预测 模糊数据挖掘 关联规则 阈值迭代
为避免虚拟计算环境中由于资源配置不合理,导致虚拟主机服务中断或数据丢失的问题,设计一种虚拟主机故障预测模型。利用主机运行日志进行模糊数据挖掘,获得故障预测的模糊关联规则。根据故障预测中聚类区域边缘数据,给出基于规则的阈值迭代算法求解日志数据预处理修正系数,进而提高规则的匹配率。实验结果表明,该模型能够在实际服务失效前预测故...
关键词:蛋白质相互作用关系抽取 丰富特征 支持向量机 最大熵 图核
从生物医学文献中自动地抽取蛋白质相互作用(PPI)关系是文本挖掘的一项重要任务。考虑到特征和分类器的选择对于PPI任务的重要性,提出一种基于丰富特征和多分类器融合的蛋白质关系抽取方法。选取15种词法、句法及语义特征,融合3种分类器,采用文档级别的10倍交叉验证方法,在5个公开的PPI基准语料上进行评估实验,结果表明,该方法在AIMed语料上取...
关键词:混合结构 深度网络 噪声 稀疏限制 小样本量
实际图像识别场景中样本易受噪声的影响,且大量训练样本的获取比较困难。针对上述问题,提出一种基于混合结构的深度学习网络。选择合适稀疏限制算法运用到自动编码器中,将其构造在混合结构的深度学习网络的底层和高层,解决一般自动编码器无法有效降低背景噪声影响的问题。在深度学习网络的中间层插入改进的无向高斯伯努利受限玻尔兹曼机,进行无...
关键词:多文种融合 文字书写教学 知识点 文字书写过程计算模型 计算元 自动编码
多文种融合文字书写教学系统的教学资源具有多语源的特点,但存在知识点数据类型多、计算结构复杂等不足。为此,依据不同文种文字书写的异性与共性规律,提出基于文字书写过程计算的知识点自动生成方法。将多文种的笔画、笔画关系、部件关系等计算元按共享、分类,给出各类计算元编码空间的计算方法,定义面向各文种通用的文字书写过程计算模型,设计...
关键词:立体匹配 动态规划 自适应权重 快速累积 积分图像
为提高立体匹配算法的匹配速度使其满足实时性要求,同时减少视差图中的条纹现象提高匹配准确率,基于动态规划原理提出一种快速立体匹配算法。利用快速自适应权重累积策略累积匹配成本,通过二维有序表结构加快动态规划的计算速度,采用基于方向滤波的视差后处理方法减少视差图中的条纹现象。实验结果表明,该算法在保证视差图准确的基础上能有效提...
关键词:视觉显著性 地址块定位 区域协方差 二值化归一梯度 支持向量机
贴条信封具有背景复杂、贴条地址块不固定等特点,传统的基于规则的地址块定位方法难以准确识别信封的背景和目标地址块。针对该问题,提出一种基于视觉显著性的贴条信函地址块定位方法。采用二值化归一梯度方法快速检测出图像中与训练地址块具有相似局部显著性分布的块状区域,作为候选区域,抽取候选区域的位置、灰度、梯度、纹理等基于外观的特征...