计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
北大期刊(中国人文社会科学期刊)CSCD 中国科学引文数据库来源期刊(含扩展版)统计源期刊(中国科技论文优秀期刊)知网收录(中)维普收录(中)万方收录(中)CA 化学文摘(美)JST 日本科学技术振兴机构数据库(日)Pж(AJ) 文摘杂志(俄)哥白尼索引(波兰)国家图书馆馆藏上海图书馆馆藏文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:海量存储系统 高能物理计算 元数据服务 元数据搜索 bloom filter算法
设计适用于GRASS海量存储系统的元数据服务器,分析并优化3个影响元数据性能的因素:元数据组织方式,通信性能和搜索效率,利用Bloom Filter算法进行名字空间搜索,在此基础上实现目标系统的文件名查询优化。实验结果证明,目标系统的元数据处理性能得到明显提升,基本满足大规模高能物理计算的需求。
关键词:空间图像 弱小目标 星点距 卡尔曼滤波 实时检测 目标匹配
提出一种基于卡尔曼滤波的弱小目标实时检测与跟踪方法。计算每帧图像上所有星点到参考星点的距离,利用目标与背景恒星运动特性上的差异检测出运动目标。针对漏检问题,采用卡尔曼滤波算法估计目标在漏检帧上的位置,通过对图像的重分割寻找丢失目标,利用目标的运动信息建立连续的目标链。实验结果表明,该方法能实现高检测率和低虚警率的实时检测...
关键词:数据中心 服务质量 能耗有效性 性能模型 资源布局
为降低数据中心的能量消耗,提出一个具有2层能耗模块结构的数据中心能耗有效性系统框架EADC,其中,虚拟环境管理子系统通过节点状态的按需变化降低能耗,数据中心管理子系统通过控制节点在应用间的按需切换满足其所有的服务需求。测试结果表明,ECDA可在满足能耗与性能要求的前提下实现能耗最低。
关键词:web服务 服务选择 服务组合 服务质量 链接分析 自适应框架
在服务组合中,动态环境的变化可能导致参与组合的Web服务行为发生变化。为此,提出基于自适应框架的Web服务选择算法,用于获取公共服务注册处的信息,并将其记录在本地绑定库中,利用链接分析算法获得绑定库某一时刻高链接度的Web服务,实现服务选择。实验结果证明,该算法可在服务组合中动态选择高质量的Web服务,降低由服务质量变化造成的服务组合失...
关键词:可生存性 分布式服务系统 仿真平台 攻击 恢复 着色petri网
对可生存系统组件在攻击、抵抗、恢复3种因素作用下的状态转换过程进行分析,设计基于着色Petri网的系统可生存性仿真平台,从攻击强度、攻击密度、恢复强度、攻击策略、恢复策略5个方面模拟可生存系统的行为特性。以一个IPTV网络服务系统为例,利用平台仿真其在遭受不同攻击时的服务提供能力。仿真结果表明,该平台能较好地实现系统可生存性分析。
关键词:构造分解法 自由度 骨骼模型 旋转信息
传统数据转换方法在计算骨骼关节点旋转信息时,会降低旋转信息的精确度。为此,提出一种新的运动捕获数据转换方法。以树型结构建立人体骨骼模型,根据关节点自身在骨架中的结构关系,通过构造分解法求解关节点的三自由度旋转信息,利用该信息驱动人体骨骼模型。实验结果验证该方法的有效性。
关键词:项目调度 学习型员工 启发式算法 混合粒子群优化算法 优先约束
为提高工作效率并最小化项目工期,研究学习型员工项目调度问题的求解算法。建立相应的0-1型整数非线性规划模型,提出一种混合粒子群优化算法。该算法应用基于优先规则的启发式算法生成优良的初始粒子,引入离散型算子修正经典的粒子速度和位置方程,采用改进的前向递归算法求解粒子目标函数值。数值实验结果表明,在相同运行时间内,该算法能得到比...
关键词:安全气囊 加速度传感器 加速度阈值 移动窗口积分
设计一种基于飞思卡尔芯片技术的复杂安全气囊控制系统,包括初始化模块、上电自检模块、安全气囊控制模块、实时自检模块和定时器模块。系统硬件采用9S12系列16位微控器,集成多个MMA系列微机电系统加速度传感器和MC33797点火驱动芯片。实验结果表明,该系统具有较高的集成度、可靠性,且实时性较好。
关键词:最近邻 反向最近邻 圆柱面 圆锥面 vornoi图
为处理圆柱面和圆锥面上数据集的最近邻查询问题,提出利用Voronoi图进行查询和曲面转换2种解决方法。在圆柱面和锥面上构造Voronoi图,利用Vornoi图进行查询处理。将圆柱面和锥面转换映射为二维有界平面,给出转换规则和查询算法。对2种方法进行实验分析,结果表明,利用Voronoi图的方法适合静态数据集的最近邻查询,曲面转换方法对动态数据集的最近...
关键词:电子目录集成 本体合并 实例消重 语义相似度
为解决电子目录集成中的本体实例冗余问题,提出面向本体合并的电子目录本体实例消重机制,综合考虑实例的名称、属性和关系设计实例语义相似度算法。结合字符串匹配和基于Wordnet计算名称语义相似度,综合数据类型属性和对象类型属性计算属性语义相似度,依据类的多重继承关系计算关系语义相似度。当2个实例的语义相似度大于事先设置的阈值时,需删...
关键词:潜在语义分析 信息检索 向量空间模型 图聚类算法
潜在语义分析在进行大规模语义检索时计算效率较低、存储开销较大。针对该问题,提出一种基于聚类的潜在语义检索算法。通过文档之间的结构关系对文档进行聚类,利用簇代替文档分析潜在语义,以此减少处理文档的个数。实验结果表明,该算法能减少查询时间,且检索精确度较高。
关键词:普适计算 上下文感知 构件适配 中间件 反射
为了对普适环境下的构件化应用提供支持,扩展传统的构件适配技术,在上下文感知中间件的基础上,提出支持上下文感知的构件适配模型CACAM和构件适配算法CACA,实现对环境、用户上下文的动态感知和重配置。实验结果表明,该模型能够有效地实现普适计算环境下基于上下文感知的构件适配。
关键词:图形处理器 图论 动态数据 单源最短路径 计算统一设备架构
针对目前图形处理器(GPU)上的动态数据处理问题,在分析现有并行单源最短路径(SSSP)算法的基础上,对GPU上的Moore SSSP算法进行并行化设计与实现。搜索时,综合应用层次化任务分配、层次化工作队列、层次化Kernel调用等策略。在不同类型图数据上进行实验测试,实验结果表明,该算法能有效减少空线程开销、访存开销以及同步时间。
关键词:ida插件 处理器模块 描述语言 上下文无关文法 属性文法
目前的IDA不能支持所有处理器模型的反汇编。为此,给出一种适用于IDA处理器模块自动生成的反汇编描述语言,为IDA处理器模块插件的扩充提供支持。该描述语言采用基于上下文无关文法的属性文法表现形式,包括对处理器存储系统的声明以及对处理器指令集的语法和语义描述。应用结果表明,该方法适用于IDA处理器模块插件的扩充。
关键词:深层网 重复结构 相似url 语义块 数据区域
针对深层网查询结果页面中噪音信息对数据区域识别的干扰问题,提出一种自动识别深层网查询结果数据区域的方法。该方法利用网页的重复结构和相似URL,将页面划分成不同的语义块,依据不同页面块之间URL的相似性识别出数据区域。实验结果表明,该方法能够提高数据区域识别的召回率和准确率。
关键词:粗糙集 属性重要性 差别矩阵 顺序表 启发式
利用顺序表存储数据集对象,并借助基数排序按关键字"分配"思想,求解U/C的时间复杂度为O(|P||U|)、空间复杂度为O(U)。在求属性约简集时,为避免存储差别矩阵所需的大量空间,利用差别矩阵的直观性,给出一种计算差别对象个数公式,并以此为启发信息,设计2种动态约简算法,其时间/空间复杂度分别为O(|C|2|U/C|)、max(O(|U/Ci|))...
关键词:源代码变化 测试用例集约简 函数切片 嵌入式软件测试 大型嵌入式系统 回归测试
为提高中大型嵌入式软件回归测试的效率,克服因程序微小变动而导致对整个嵌入式软件系统重新测试的弊端,提出一种函数切片算法Function Slice。给出代码影响域的概念,采用函数切片思想对待回归测试用例集进行约简,选取和源代码变化相关的测试用例进行回归测试。实验结果表明,该算法能约简嵌入式软件中的待回归测试用例集,提高回归测试效率,且适...
关键词:基本短语 合并规则 角色加权 分布加权 位置加权
目前的研究大多把向量空间模型中特征项的选取与权重的计算分开,掩盖中文分词时产生的语义缺失,导致特征项区分度下降。为此,提出一种基于统计与规则的关键词抽取方法。利用句法规则提取出基本短语,以取代词袋模型中的词,考虑特征项位置、分布及语法角色等信息,综合加权计算特征项权重。实验结果表明,与现有方法相比,该方法能够更有效地进行文本...
关键词:动态二进制翻译 翻译缓存 翻译块 分区管理 缓存碎片 局部性原理
研究现有的翻译缓存管理方法,针对其维护效率低下的问题,提出一种动态二进制翻译缓存的分区管理机制。该机制将整个翻译缓存划分为N个相等的子区域,从而实现区域与区域内部的2级管理。实验结果表明,该机制保持了翻译块持续较高的命中率,可以避免缓存碎片的产生,并有效提升系统执行效率。
关键词:企业服务总线 方法设计 功能模型 敏捷性场景设计 评估模型
基于企业服务总线(ESB)的选型测试难以被评估,且测试数据不能被量化。为此,提出一种基于ESB中间件的评测设计与评估模型。通过采用分时段采样、多权重计分等方法,对5家主流ESB产品进行全方位评测。测试结果表明,该模型具有针对性,可有效检测出不同ESB产品之间的差异。
关键词:web服务 过程模型 集成 供应链管理系统 体系结构
根据供应链管理系统的特点,以及跨企业过程中服务的集成需求,提出一种支持外部服务集成的建模方法——基于Web服务的过程模型。该模型适合供应链管理系统,扩展了模型的服务控制、服务感知和服务选取功能。给出系统体系结构,构建一个基于Web服务过程模型的供应链管理原型系统,该模型能有效支持跨企业过程中的外部Web服务集成,可用于供应链管理系...
关键词:构件 动态演化 控制反转 解耦 实例注册中心
针对Spring开源框架不支持动态演化的问题,提出一种基于Spring的构件动态演化机制。在设计开发模式上,对系统进行面向业务逻辑和配置文件的模块化划分,在体系结构上,引入演化,对模块间调用进行解耦,模块调用由实例管理中心进行统一管理控制。在Spring框架中实现该机制,并通过计算Π值进行实验验证,结果表明,该机制可以使软件系统在运行期间实现演...
关键词:协同数据挖掘 关联规则 层次梯度 层次业务数据库
传统的关联规则挖掘算法易形成大量频繁项目集,不适用于异构环境下海量交通数据的挖掘。为此,提出基于层次梯度且无候选项分析的协同数据挖掘算法。采用挖掘主题数据库和层次梯度构建层次业务数据库,逐层深度挖掘局部频繁项。利用弱化熵模型对频繁项主题数据库进行数据分析,并产生关联规则。实验结果表明,该算法适用于无候选项支持的协同挖掘。
关键词:关联规则 apriori算法 位向量 无向图 候选项集
在分析基于位向量和无向图Apriori的基础上,提出一种改进的关联规则算法VGApriori。该算法将事务数据库的多次扫描和支持度计算转化为位向量的计算,将频繁项集的挖掘转换为无向图的完全子图挖掘,进一步缩减候选项集,提高频繁项集的发现效率。该算法在高校教学管理系统应用中取得较好的效果。
关键词:静态完整性度量 可信计算 动态完整性度量 虚拟化 恶意攻击
静态完整性度量不能保护系统在运行过程中的完整性。为此,提出一种基于可信计算的动态完整性度量模型。在现有的完整性度量架构中引入虚拟化技术,有助于系统管理员掌握系统在运行过程中的完整性。在软件加载后,对运行中的进程行为进行监控,动态度量其完整性。分析结果表明,该模型能防止运行过程中恶意攻击破坏系统的完整性,从而提高系统安全性。
关键词:供应链 知识库 查询算法 描述逻辑
企业供应链中数据的独立性较差,智能化程度较低。为此,提出一种多知识库整合技术,并将其应用于企业供应链中。通过寻找TBox间的重叠区域,建立概念关联,消除数据冗余性和不一致性,以整合知识库。设计多ABox优化技术及其实现算法,给出服务请求子系统结构、服务接收子系统和知识库整合中心框架。实验结果表明,该技术能减少系统运行时间。
关键词:知识获取 知识共享 标签 案例检索
为实现Web 2.0环境下网络知识的获取和共享,提出一种基于案例的知识管理系统。采用案例推理的方法实现知识管理,根据Web 2.0网络环境的特点,在案例表达阶段,为每个案例设置标签属性,使其能实现开放性分类。在案例检索阶段,将领域本体引入相似度的计算。利用人工神经网络算法、用户录入案例标签维护案例库和本体库。实验结果表明,该系统能快速检...
关键词:传感器网络 聚合算法 拓扑模型 确定性退火 自组织
针对动态、异构的无线移动传感器网络拓扑控制问题,提出聚集的自组织无线传感器网络拓扑模型,并介绍分布式结点聚合算法。该算法采用确定性退火技术,同时考虑影响传感器性能的诸多因素。仿真实验结果表明,利用该算法形成的结点聚集规模适度,时间开销增长平缓,且具有良好的适应性和扩展性。
关键词:无线传感器网络 安全路由 平均海明距离 短序列
提出一种基于平均海明距离的无线传感器网络安全路由算法。该算法利用节点的实时包传递率短序列和正常运行短序列之间的平均海明距离,检测节点是否正常。在节点中引入邻近节点表,对恶意节点进行隔离,在重新组簇的过程中节省节点能量,在路由选择时综合考虑能量、跳数和路径可靠性等因素。仿真实验结果表明,该算法能耗较低,具有较高的检测率。
关键词:用户行为 整体活性度 幂律分布
将网络用户整体访问网络的行为视为个体用户兴趣的叠加,以此建立用户整体活性度模型。基于该模型,提出一种自适应分布式机制,给出集群系统的结构与模型规则。实验结果表明,与规则网络、聚集网络相比,采用自适应分布式机制的网络对网络链接的处理能力较优。
关键词:无线传感器网络 最小覆盖集 错误检测 数据聚集 读向量
针对无线传感器网络(WSN)能量有限且网内聚集错误检测率较低的问题,提出一种基于最小覆盖集的WSN数据聚集算法。构造一颗以汇聚节点为根并包含最少中间转发节点的树,其中间转发节点为树的最小覆盖集。在中间转发节点中引入读向量的相似性判断,以去除网内冗余及错误数据。实验结果表明,该算法能减少网内通信能耗,提高收集数据的准确性。
关键词:网络层析成像 端到端测量 三明治分组 排队时延 拓扑推断
提出一种基于端到端单播测量的网络拓扑识别方法。在数据测量方面,采用改进的三明治分组探测机制获取往返时延差,进行节点相关性推断。在拓扑推断方面,以树的深度优先序列作为参考,通过比较节点对的相似性,采用迭代与递归相结合的方法反向构建拓扑结构,减少探针发送量。仿真实验结果证明了该拓扑识别方法的有效性。
关键词:链路层 拓扑发现 简单网络管理协议 地址转发表 线程池 哈希查找
为提高链路层网络拓扑发现效率,提出一种基于简单网络管理协议的拓扑发现算法。将交换机间的连接网络用树形结构表示,自顶向下逐层确定每个交换机的连接关系。通过修改连接关系的判定条件,并结合线程池和哈希查找技术,提高拓扑发现的效率。实验结果表明,该算法能快速准确地获得完整的网络拓扑结构。
关键词:路由级拓扑 幂律 节点属性 吸引度 无符号拉普拉斯谱
引入吸引度的概念,对部级ISP网络拓扑结构进行分析,认为Internet网络拓扑的生长是节点带宽等内在因素与地理位置等外在因素共同作用的结果。综合考虑节点属性的演化及地理空间对网络拓扑的影响,给出一种新的Internet路由级拓扑建模算法,通过实验分析幂律及无符号拉普拉斯谱等度量特征,证明该算法能较真实地模拟Internet路由级拓扑结构。
关键词:无线传感器网络 母线 温度监测 智能电网 汇集树协议 多跳
采用多跳无线传感器网络(WSN)技术对母线温度进行监测,通过在母线系统上的关键位置部署带有温度传感器的无线监测节点,实现对母线全方位、实时的温度监测,为母线监测中心提供母线状况集中监测、母线运行状况预警、母线故障分析诊断、母线故障知识库维护等功能。应用结果表明,该系统中每个节点的收包率可达97%以上,24 h内所有节点的收包率能够...
关键词:无线传感器网络 轨迹 移动信标 路径规划
根据无线传感器网络移动信标辅助定位方法的不同特点,将其分为基于测距的和无需测距的方法、集中式和分布式方法、单一功率和多功率的定位方法、单一信标和多信标辅助的定位方法、配备定向和全向天线的定位方法、确定性和概率性定位方法进行分析。介绍静态和动态路径规划方法的典型算法,指出其存在的不足。分析结果表明,该类方法能在保证较高定...
关键词:信道编码 分组turbo码 译码性能 数字信号处理器 定点化
基于分组Turbo码的经典译码算法,分析译码参数与译码复杂度的关系及其对译码性能的影响,以一种(15,11)×(13,9)分组Turbo码为例,在权衡复杂度与性能的前提下,给出其在C55系列数字信号处理器(DSP)上的软件实现方案,并从定点化、编译选项、高级语言与汇编语言多个层面对译码算法进行优化,使译码运算量较未优化时降低89%。
关键词:传感器网络 信息处理 信息处理支撑服务 协议验证 协议测试
研究传感器网络信息处理支撑服务的测试方法,在此基础上,提出一种测试验证平台的解决方案。分析主动和被动测试方法。由服务器向激励节点发送测试激励,并由汇聚节点反馈测试结果,根据该主动测试原理,给出各服务请求、指示、确认操作的测试流程。设计并实现具有较强可重用性的测试验证平台。应用结果表明,该测试方法是有效合理的。
关键词:延迟容忍网络 路由算法 位置信息 传输延迟 概率信息
提出一种位置关联的延迟容忍网络路由(LRR)算法。引入位置信息,将动态的节点间路由转化为静止的位置间路由,利用节点访问位置的概率信息计算并选择中继位置,无需获取全局的节点间概率信息。实验结果表明,与现有的延迟容忍网络路由算法相比,LRR算法具有较高的传输成功率和较小的平均传输延迟。
关键词:多源网络编码 同态签名 双线性对 编码系数 离散对数
网络编码易遭受污染攻击,但传统的签名技术不适用于多源网络编码。为此,基于同态函数,使用双线性对技术,提出一种可抵御污染攻击的多源线性网络编码签名算法,其中,每个源节点用自己的私钥对文件签名,中间或信宿节点仅用公钥即可验证收到的签名,利用随机预言模型证明该算法能够抵抗信源节点和中间节点的攻击。