计算机工程杂志，月刊，本刊重视学术导向，坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目：特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
- 主管单位：中国电子科技集团公司
- 审稿周期：1-3个月
- 周期：月刊
- 主办单位：华东计算技术研究所;上海市计...
- 创刊：1975年
- 出版地区：上海
- 国际刊号：1000-3428
- 语言：中文
- 国内刊号：31-1289/TP
- 类别：信息科技
- 起订时间：
- 全年订价：¥640.00
- 现用名：计算机工程
- 邮编：201808
国家图书馆馆藏上海图书馆馆藏维普收录(中)CSCD 中国科学引文数据库来源期刊(含扩展版)CA 化学文摘(美)哥白尼索引(波兰)Pж(AJ) 文摘杂志(俄)知网收录(中)万方收录(中)北大期刊(中国人文社会科学期刊)JST 日本科学技术振兴机构数据库(日)统计源期刊(中国科技论文优秀期刊)文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
-
面向安全与加密应用的定制指令设计
关键词：安全 加密 定制指令 频繁计算模式 多目标联合设计
为设计灵活高效的安全加密处理器件,提出一种多目标联合定制指令设计方法。该方法通过挖掘加密算法之间的公共频繁计算模式,提高定制指令的适应性。采用该方法对DES、AES、Blowfish、RC4和MD5等主流加密算法进行实验,结果表明其能有效完成定制指令设计,指令集扩展后,5种算法获得了41.9%~63.6%的性能提升。
-
面向服务质量的低负载Web服务选择方法
关键词：web服务 服务质量
为提供具有服务质量（QoS）保障的Top-k服务并有效降低服务选择系统对宿主服务器及网络带来的负载,提出一种Web服务选择方法RTKS-QoS。该方法在量化QoS属性的基础上,通过计算给定服务效用函数的取值空间,快速筛选出Top-k服务。实验结果证明,在保证查准率的前提下,当k取值不大于候选服务集合的12%时,RTKS-QoS的流量负载和响应时间至少提升了38%及...
-
基于互相关时间延迟估计的心音源定位方法
关键词：心音 定位 互相关 时间延迟估计
提出一种用于正常噪声环境下的心音源定位方法。利用3个传感器同步记录胸前3个位置的心音信号,对自动识别出的心音成分采用互相关法,估计同一心音源发出的信号到达2个传感器的时间延迟。利用时间延迟和传感器坐标确定心音源在传感器连线上的投影点坐标,由投影点与心音源的关系定位心音源。实验结果显示,对于采集到的健康人心音信号,利用该方法可...
-
不完备决策表中基于相似关系的属性约简
关键词：不完备决策表 相似关系 粗糙集 属性约简 分配约简
在基于相似关系的不完备决策表中,条件属性值为＂＊＂的属性不参与相似关系的确定,由此定义属性的相对重要度和属性重要度。根据属性重要度,提出寻找不完备决策表的分配协调集和分配约简的启发式算法。通过实例证明该方法能找到不完备决策表的分配协调集和分配约简,并减少约简的搜索空间。
-
基于曲面基本型的网格平滑与特征增强方法
关键词：曲面基本型 网格特征 网格平滑 特征增强 网格降噪
曲面基本型描述了网格曲面的局部微分特征,针对该特征进行处理,提出一种网格平滑与特征增强方法。通过修改曲面离散基本型以平滑与增强网格特征,在约束最小二乘意义下通过重建曲面得到新网格,并结合稀疏矩阵线性系统求解器进行实时响应处理。实验结果表明,该方法简单高效,具有较好的降噪效果,可在一定程度上防止体积收缩与形状畸变。
-
基于SPVP协议的BGP路由收敛算法
关键词：域间路由 边界网关协议 收敛时间 简单路径向量协议
针对Internet域间路由慢收敛问题,提出基于简单路径向量协议（SPVP）的BGP路由收敛算法。分析该算法在4种全接连网络拓扑中的Tdown收敛边界值得出,通过检测域间失效链路的根源节点能有效减少路由收敛时间和更新消息开销。SSFNet仿真结果表明,该算法收敛时间上限为O（d）。
-
基于VPM和随机激励的处理器核仿真建模
关键词：ip仿真模型 simplescalar模拟器 可控随机事件 总线功能模型 龙芯1号处理器
为提高处理器核仿真模型的效率,提出基于SimpleScalar架构对龙芯1号处理器进行虚拟处理器模型行为建模,IPC平均误差为2.3%,速度达到每秒1 000 000条指令。基于可控随机事件机制实现的总线功能模型可以为片上系统（SoC）设计提供激励主动生成方案和片上互连验证功能。实验结果证明,该方法对处理器IP仿真建模具有普适意义,能够被无缝融入SoC流程中...
-
基于高动态运动模型的多普勒频移仿真
关键词：临近空间 高动态运动模型 多普勒频移 载波捕获跟踪
为更好地实现高动态链路中的载波捕获跟踪,以高动态载体在临近空间中的各种简单运动模型为依据,对载体相对于临近空间接收平台的多普勒频移变化趋势进行描述和仿真,在此基础上分析多普勒频移对载波同步产生的影响。理论分析和仿真结果表明,基于高动态载体运动模型的多普勒频移变化曲线能够正确描述高动态运动方式下的多普勒频移变化趋势。
-
基于相容矩阵的改进属性约简算法
关键词：粗糙集 属性约简 相容关系矩阵 不完备决策表
原属性约简算法在计算相容关系时,存在大量重复计算,从而导致时间复杂度为O（｜C｜3｜U｜2）。针对该问题,基于不完备决策表,提出时间复杂度为O（｜U｜2）的高效相容矩阵计算算法,在此基础上,设计改进的基于相容矩阵的属性约简算法。通过实例证明,当空间复杂度相同时,改进算法的时间复杂度从原有O（｜C｜3｜U｜2）降为O（｜C｜2｜U｜2）。
-
一种改进的快速全局运动估计算法
关键词：全局运动估计 梯度下降算法 块匹配算法 迭代最小二乘
结合两步法与传统梯度下降算法,提出一种改进的快速全局运动估计算法。采用稀疏抽样的MSEA快速块匹配算法估计局部运动矢量,使用迭代最小二乘法粗估计全局运动参数并排除外点（前景宏块）,在排除外点的采样宏块集上选取特征像素,以上述两步法的全局运动估计参数为初始值,利用LM梯度下降算法对全局运动参数进行优化。实验结果表明,改进算法的估计...
-
时变时滞NCS控制器的改进设计
关键词：网络化控制系统 时变时滞 线性矩阵不等式 指数稳定
建立时滞差分不等式,得到网络化控制系统（NCS）的指数稳定判据,基于该判据设计NCS状态反馈控制器。该设计以线性矩阵不等式（LMI）形式给出,不包含任何自由矩阵,通过Matlab中的LMI工具箱进行求解。数值仿真结果表明,该设计具有计算量小、求解方便、保守性弱的特点。
-
基于GPS残迹的分布式导航算法
关键词：全球定位系统 导航 残迹 容灾
全球定位系统（GPS）通信中断等问题经常导致寻路导航系统的失效。为实现寻路导航系统的有效容灾,提出基于GPS残迹的分布式导航算法GVDN。给出算法的主要思想、算法模型、数据结构及运行流程,应用蒙特卡罗方法设计道路可通行程度评估方案,并进行算法效能分析。仿真实验结果证明,该算法具有较好的容灾性能和响应速度。
-
面向Artifact的业务过程模型
关键词：业务过程管理 面向artifact 半结构化数据
提出一种面向Artifact的业务过程形式化模型。利用谓词/变迁Petri网建模的优势,根据Artifact的特点,用半结构化数据描述Artifact,以表示Artifact结构的文档类型定义作为静态谓词,通过一种操作XML的一阶逻辑语言描述变迁。实验表明,该模型能有效分析Artifact的可达性、持久性和唯一性等问题。
-
基于图转换的模型重构冲突检测方法
关键词：模型重构 图转换 关键对 冲突检测
根据冲突分类规则,对非删除规则产生的关键对的计算进行优化,以避免计算2个非删除规则的交叠。探讨对一种给定带否定应用条件（NAC）的图转换系统可直接计算出关键对的方法,直接构建带NAC的关键对。针对每个冲突原因存在一个有效关键对,可用最小上下文来表示冲突。有效关键对集合仅为关键对集合的子集。该方法可简化系统中冲突的汇合性分析,简化...
-
文本机会发现研究综述
关键词：文本机会发现 机会 文本挖掘 scenariomap分析
从系统定义、应用环境以及目的等多个角度比较文本机会发现与文本挖掘的不同,分析文本机会发现的研究背景及现状,介绍机会的定义、文本机会发现关键算法、Scenario map分析等文本机会发现的主要研究热点。在总结当前研究的不足的基础上,指出未来文本机会发现的研究方向。
-
基于改进区分矩阵的决策表增量式属性约简
关键词：粗糙集 改进区分矩阵 增量式属性约简 决策表 贪心算法
针对属性在不断增加的决策表,为了快速准确地计算出属性约简,提出一种增量式属性约简算法。以正域为约简的标准,利用贪心算法思想,以属性区分能力为选择标准,逐渐构造近似的属性约简,从中删减掉不必要的属性,最终得到属性约简。经复杂度分析与实验数据测试,证明该算法的复杂度低并且约简结果准确。
-
基于参数关联矩阵的服务组合研究
关键词：语义web服务 服务组合 谓词逻辑 参数关联矩阵
单个Web服务难以满足实际应用需求,为了利用现有服务组合成新的服务,从服务参数依赖关系出发,提出一种基于参数关联矩阵的逆向服务组合推导算法。定义OWL-S的Web服务本体谓词描述形式,利用谓词演算证明服务组合推导过程。理论研究结论得出该方法的有效性和可行性。
-
适用于非平衡数据的多关系多分类模型
关键词：多关系分类 非平衡数据 多类分类 纠错输出编码 一对多划分
针对多关系多分类的非平衡数据,提出一种分类模型。在预处理阶段,建立目标类纠错输出编码（ECOC）、目标关系与背景关系间的虚拟连接并完成属性聚集处理,进而划分训练集和验证集。在训练阶段,依据一对多划分思想,结合CrossMine算法构造多个子分类器,采用AUC法评估验证各子分类器。在验证阶段,比较目标类ECOC与各子分类器分类结果连接字的海明距...
-
多维数据的完整性验证方法
关键词：完整性验证 数据安全 多维数据 边缘计算
为解决在边缘计算环境下多维数据的完整性验证问题,提出一种基于数据间邻居关系的完整性验证方法。该方法通过寻找数据项在多维空间各个象限的最佳近邻建立数据项间的邻居关系。经过加密的数据项和其邻居关系能够保证结果集的数据完整性。实验证明了该方法在多维数据完整性应用中的有效性。
-
质量驱动的Web服务Top-K查询
关键词：web服务发现 服务质量
在Web服务发现领域中,引入Top-K查询且同时考虑服务质量的研究相对较少。针对这种情况,提出一种重点考虑质量的Web服务Top-K查询方案。在该方案中,规范化服务的质量数据,给出质量评价函数,根据质量定义服务之间的从属关系,并且改进传统Top-K查询的门槛算法,提出收敛速度更快的StopLine算法。实验表明,该算法能更快地得到前K个服务,效果良好。
-
一种结构化数据缓存方法
关键词：缓存 报表 索引 数据分块 结构化数据
针对现有报表缓存方法在内存消耗和访问速度上相冲突的问题,提出一种结构化数据缓存方法,把具有行列结构的报表数据分块存储到文件中。以文件形式存储的数据被划分为索引区和数据区,通过数据分块算法和写操作将报表数据缓存入文件。在读取报表数据时根据索引区可以直接定位到所在的块,在块中快速查找所需要的数据,从而在内存消耗和访问速度上达...
-
左倾堆枚举计数递推公式及实现
关键词：左倾堆 枚举 计数 组合 递推公式
通过对左倾堆性质和定理的深入研究,用组合的方法推导出含n个不同节点的左倾堆的枚举计数的递推公式,并用程序进行实现和验证,给出相应的实验结果,从而为非完全二叉树型的堆结构的枚举计数提供借鉴和参考,同时也为左倾堆枚举生成和随机生成以及左倾堆的平均算法复杂性的分析奠定基础。
-
移动对象反向最近邻查询技术研究
关键词：移动对象 反向最近邻查询 自调节网格索引
提出一种基于自调节网格索引的反向最近邻查询（RNNQ）算法,将空间划分为大小相等的网格单元,每个单元作为一个桶存储移动对象,采用基于桶内对象数目和网格几何特征的剪枝策略减少反向最近邻查询所需访问的节点。查询点周围单元桶内对象过多时进行二次网格划分,减小节点访问代价。实验结果表明,该算法具有良好的查询性能,优于基于TPR树索引的RNN...
-
基于多相关本体的模糊信息检索模型
关键词：多相关本体 信息检索 模糊关系
根据概念及概念之间的语义,提出一种多相关本体的模糊信息检索模型,用本体的关系表示模糊关系。描述本体信息检索模型的处理过程及检索机制,讨论应用不同类型本体的检索效果和影响,并采用TREC的评价方法评估该模型。结果证明该模型具有较好的整体性能比,能改善用户需要的检索结果。
-
集中式系统的分布式通用查询框架设计
关键词：集中式系统 通用查询框架 依赖注入 模板化设计
针对集中式系统的查询功能存在设计复杂、查询速度慢、时效性差等问题,提出一种建立在分布式数据源基础上的通用解决方案,将大量数据进行分发,并采用反向的数据访问方式,以提高查询效率,增强扩展性,降低程序复杂度。实现一种可继承的组件装配式查询方案,可以简化开发部署工作,对不断变化的各种形式的业务需求做出快速响应。
-
基于WRK的多文件句柄进程的冷冻与解冻
关键词：进程 冷冻 解冻 文件对象 windows研究内核
针对Windows进程的冷冻与解冻问题,提出一种内核级的解决方案。基于Windows研究内核,给出进程冷冻和解冻的架构,完整保存进程内存映像,实现冷冻进程的自解冻。对于已打开多个文件句柄的进程冷冻情形,通过在内核进程对象中事先预留文件句柄的方法,使进程解冻后成功恢复文件句柄和数据。通过2个典型实验结果证明了该方案的正确性。
-
一种轻量级工作流引擎的研究与设计
关键词：工作流 工作流引擎 轻量级
工作流引擎是工作流系统的核心。根据WfMC工作流参考模型,在分析工作流引擎主要功能的基础上,设计工作流引擎的各个功能模块,以XPDL作为流程定义语言,采用Java技术,实现工作流引擎的基本功能和特征。工作流引擎不依赖Web环境,能应用在Web信息系统和桌面程序领域,可以方便地嵌入到面向流程的应用程序中,实现工作流系统管理的功能。
-
基于元数据的通用数据维护框架设计
关键词：数据维护 元数据 虚表
针对数据维护程序代码重复、对需求变化适应性差等问题,提出一种以数据库表的元数据为核心的通用数据维护框架。该元数据模型能描述表之间的一般关系和基于面向对象的继承关系。框架实现了数据操纵SQL语句和数据维护程序界面的自动生成,并能自适应表结构的变化。实际应用验证了该框架的可行性和高效性。
-
基于模糊逻辑技术的中间件负载平衡机制
关键词：模糊逻辑 中间件 负载平衡
针对当前基于中间件负载平衡机制中负载定位不够准确、监测粒度过大等问题,基于模糊逻辑技术提出一种更精确、更细粒度的负载平衡系统及其负载平衡机制。负载平衡系统的节点负载信息记录表记录系统中所有节点从模糊推理得出的负载状态信息,负载转发表记录服务节点与相应服务请求者之间的关系。实验结果表明,该负载平衡机制能有效地定位过载节点,...
-
基于覆盖树的可扩展邻近搜索方法
关键词：分布式应用 邻近搜索 网络坐标 网络探测
针对邻近搜索技术受限于网络协议的支持以及存在空间嵌入误差的问题,提出一种基于覆盖树的可扩展邻近搜索方法CPS,包括覆盖树构建与维护协议和k近邻搜索算法两部分。节点自主计算自身所处层次,构造一棵层次化树。邻居维护协议负责维护覆盖树结构,确保其适应动态的网络环境。k近邻搜索算法通过对覆盖树剪枝,构造各层候选节点集合,提高搜索效率。...
-
矢量栅格一体化数据结构设计与应用
关键词：矢量栅格 一体化数据结构 叠加分析 矢量数据 栅格数据
针对如何在＂3S＂集成过程中选择良好数据结构的问题,通过分析矢量数据结构与栅格数据结构的优缺点,以二级划分策略建立具有两种结构优点的矢量栅格一体化数据结构,使空间数据在栅格化的同时能满足矢量精度要求,并给出其逻辑表示。在此基础上,讨论基于该数据结构的空间数据采集与叠加分析策略。
-
基于路径稳定性的MAODV改进路由协议
关键词：ad hoc网络 maodv协议 路径稳定性
由于移动自组织网络的高动态性,使其拓扑结构不断发生改变。针对这种情况,在分析现有MAODV协议改进技术的基础上,提出一种选择路径稳定性的路由协议（PPC-MAODV）。改进路由协议充分考虑路径稳定性问题,选择稳定性高、路由跳数小的路径进行数据转发和传输,减小路由的重构和修复次数。通过仿真实验对MAODV协议与PPC-MAODV协议在端传输时延、丢包...
-
基于速率和队长的大时滞网络AQM算法
关键词：主动队列管理 smith预估 模糊pid控制 包到达速率 大时滞网络
针对网络拥塞控制系统在大时滞网络中产生的不利影响,提出一种基于速率和队长的大时滞网络AQM算法。该算法采用缓冲区队列长度和包到达速率作为网络拥塞的判别依据,在结合Smith预估的模糊PID控制方法中加入速率控制项。仿真表明该算法在大时滞和网络动态变化的环境中拥塞响应较快、收敛时间短,并能较好地将队列长度稳定到期望值附近,提高缓冲区...
-
IEEE 802.16网状网络中基于队列的带宽分配
关键词：队列 公平 网状网络
IEEE 802.16网状网络中分布式调度的建立时间对时延敏感类业务影响较大。针对该问题,使用基于令牌分发的循环轮转服务机制向邻居节点请求或授予带宽,预测调度控制消息发送间隔内到达的数据包量,据此完成三次握手过程,保证业务流公平带宽分配并减小数据包因为三次握手过程造成的队列缓冲时延。NS2仿真实验验证了该算法的有效性。
-
HPMR系统KV路由算法设计
关键词：mapreduce模型 高性能计算
提出一种针对HPMR系统的KV路由算法。HPMR系统是MapReduce模型的一个实现,改进了MapReduce模型以适应高性能计算的需求。HPMR的KV路由算法生成KV路由表,所有数据的收发动作将依据该路由表进行。KV路由算法产生的KV路由表直接决定HPMR系统在通信阶段的时间开销。实验结果表明,该KV路由算法产生的KV路由表可以提高HPMR系统的通信性能。
-
基于流量隔离的公平聚集器
关键词：服务质量 聚集器 数据包调度 公平 延迟
为实现对微流的最差延迟最早聚集,并对聚集完成的宏流进行过滤与排序,实现宏流公平调度,提出基于流量隔离的公平聚集器（FAFI）。FAFI解决了在基于流量聚集调度模式中,同一宏流内部各竞争微流之间的突发流量对数据包传输延迟产生影响的问题。通过严格的数学推理与演算,证明FAFI的有效性。仿真实验验证了对FAFI模型的定量分析结果和FAFI模型的性...
-
基于源端控制规律的主动队列管理算法
关键词：拥塞控制 主动队列管理 源端控制规律
将TCP源端的拥塞控制规律引入路由器端的拥塞控制问题,提出一种高性能的主动队列管理算法ERFU,综合考虑路由器输入流的流量速率与内部负载程度,无需设置多样的参数,直接依据TCP源端的拥塞控制规律,更新数据包的丢弃（标记）概率,具有较低的算法需求和优越的算法性能。通过仿真与ERED相比较,证明ERFU在随机流、突发流2种网络状况下均具有更优良的...
-
无线传感器网络正六边形节点覆盖模型研究
关键词：无线传感器网络 覆盖模型 邻居节点 发射半径 覆盖数
定义感知覆盖、通信覆盖和连通覆盖3个基本概念,并给出它们的物理模型和数学模型。提出二维区域上的正六边形节点覆盖模型,证明该模型是重复最少的无漏洞覆盖模型。分析基于正六边形节点覆盖模型的二维区域覆盖,当节点发射半径大于或等于3~（1/2）倍感知半径时,可保证网络的通信覆盖和连通覆盖的最少邻居节点数为6,节点感知覆盖率为82.7%。研究...
-
WSNs覆盖的拟物力导向粒子群优化策略
关键词：无线传感器网络 拟物力算法 粒子群优化 覆盖率
针对无线传感器网络的重复覆盖和算法耗时问题,提出一种拟物力导向的粒子群覆盖优化策略。通过仿真实验对该策略进行优化性能测试,与粒子群算法、粒子进化的多粒子群算法、传统遗传算法和新量子遗传算法的优化效果相比,该策略覆盖率分别提高9.5%、1.7%、6.03%和3.71%,收敛速度分别提高23.2%、1.8%、24.5%和24.5%。结果表明该优化策略具有比上述4...
-
基于虫洞路由的无HoL阻塞环形架构
关键词：环形拓扑 虫洞路由 虚通道 队头阻塞
提出一种基于虫洞路由的无HoL阻塞环形片上互联网络架构,实现了在不消耗太多资源的前提下,用一级流水线以类虚拟输出队列的方式完全消除队头阻塞和死锁。评估不同参数下该环形架构的性能,与CELL EIB等环形实现相比,该架构以单数据包仅11周期最小延时的性能明显优于其他环形架构,同时最大吞吐率达到25.6 Gb/s。
