计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
北大期刊(中国人文社会科学期刊)CSCD 中国科学引文数据库来源期刊(含扩展版)统计源期刊(中国科技论文优秀期刊)知网收录(中)维普收录(中)万方收录(中)CA 化学文摘(美)JST 日本科学技术振兴机构数据库(日)Pж(AJ) 文摘杂志(俄)哥白尼索引(波兰)国家图书馆馆藏上海图书馆馆藏文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:图像识别 直线检测 链码检测
直线是图像的重要特征,直线参数是进行图像识别和直线段三维重建的重要基础数据。基于链码检测的直线段的检测方法分为4步:以边缘图像为基础进行链码检测;根据链码估计曲率,检测链码角点,并在角点处拆分链码;通过链码直方图检测直线链码;对直线链码进行直线参数估计,并根据连接准则,进行直线连接。实验证明,该方法可以对直线段进行有...
关键词:主体 多主体系统 计划 petri网
利用Petri网对主体Petri的各种行为进行描述和分析,通过Petri网系统的可达性分析考虑主体计划生成问题是求解单个主体计划问题的一种有效方法。系统中的每一个主体可以通过其Petit网系统进行描述,进而得到多主体系统相应的有界层次Petri网系统。利用层次Petri网系统的可达标识图得到多主体系统关于目标状态的可达动作序列的集合,对可行可达动...
关键词:机动目标 功能合群 态势评估 聚类分析
机动目标合群是一类针对动态目标进行聚类的特殊聚类问题,是战场情报综合处理的重要环节之一。该文提出了一种基于初级融合获得的机动目标状态和属性,通过属性相似度来计算进攻关系隶属度以生成功能群的方法。该方法根据战场态势分析目的,将测量空间的目标属性关联映射到相似度空间,对目前跟踪目标根据相应的行为要素实现功能合群。仿真结果...
关键词:无网格布线 详细布线 迷宫算法
为适应多布线层,采用非均匀网格图模型,引入了一种自适应迭代策略,将多层布线转化为多次两层布线来处理,既能适应任意布线层数,又大大减少了多层迷宫布线的搜索空间;针对非均匀网格图模型的特点,提出了优化的绕障长度的迷宫布线算法。实验数据显示算法具有较快的搜索速度和较好的布线质量。
关键词:静态程序切片 并发程序 切片算法 程序依赖图 执行证据
分析了Krinke切片算法对循环体内嵌套有线程的程序结构会产生切片不精确的现象,认为其原因是该算法对线程问数据依赖的定义过于粗糙,且对程序行为约束不够。该文提出一种新算法,在并发程序内部表示中,增加跨线程边界循环-承载数据依赖,并引入区域化执行证据约束程序行为。实例研究表明,该算法克服了Krinke算法的不精确现象。
关键词:数据挖掘 贝叶斯方法 序列模式 阈值
贝叶斯(Bayesian)方法是近年来数据挖掘中引人注目的研究热点之一,它有效地处理不完备数据、溢出数据和噪声数据之间的序列相关性。该文在对传统序列模式挖掘算法和贝叶斯知识研究的基础上,描述了序列的概率论模型,结合贝叶斯学习,简化了序列模式挖掘过程,提出了一种面向噪声数据的基于贝叶斯方法的序列模式挖掘算法。最后对该算法进行了...
关键词:网络时延测量 时钟同步 时钟偏移 时滞 凸集
针对单向网络性能测量过程中存在的时钟同步问题,提出了基于法向距离最小的优化目标。该文根据优化目标推导了时钟同步优化算法,从而提高单向网络时延测量的精确性。并针对一个实际的网络时延测量结果进行了分析,验证了该算法的有效性。
关键词:立体匹配 walsh变换 变换核 系数 视差计算
提出了一种以Walsh变换系数作为匹配基元的双目立体匹配方法。通过Walsh正交变换核对图像,变换得到Walsh系数,图像的特征被嵌入到该系数中,费用函数采用了Walsh变换系数作为匹配基元,而不是采用传统的像素灰度值。该文给出了算法的费用函数、匹配过程中相关的数据和最后的视差图。试验结果表明,将Walsh系数作为一种匹配基元的方法是可行和...
关键词:搜索引擎 中文web查询 多任务 关联规则
用户在使用Web搜索引擎进行信息查询时,可能包含单个或多个主题。该文针对大规模中文搜索引擎系统——北大天网的多任务Web查询,进行了研究和分析。结果显示:多于1/3的用户进行多任务Web查询;超过1/2的多任务会话包含2个不同的主题并进行2-7次查询;多任务会话时间的均值是一般会话时间均值的2倍;天网用户的多任务查询主要有3个主题:计...
关键词:服务匹配 业务服务 业务端编程
业务服务的动态绑定和替换是业务应用能够顺利执行的关键,而服务匹配算法是服务动态绑定和替换的核心依据。该文在分析现有服务匹配算法的不足的基础上,根据业务端编程架构的要求,提出了一种新的服务匹配算法,证明了该算法能更好地适应了动态业务需求。该方法在奥运公众信息服务平台原型系统FLAME2008中得到了应用,并总结了其实际效果。
关键词:相容核 拟离散闭包空间 内集拓扑
给出了相容核的拓扑解释。给定论域上的一个相容关系R,指出该相容关系诱导的拟离散闭包空间的内集拓扑是以每个元素的R_相关集构成的集族为拓扑基生成的。进而利用该内集拓扑所对应的指定预序,证明了每个元素的相容核就是内集拓扑中单点集的闭包。
关键词:不完备信息系统 迁移 粗糙集 集对分析
利用集对分析(SPA)方法,定义带有元素单向迁移不完备信息系统中集合的上、下近似,给出了不完备信息系统的单向迁移粗糙集模型及其数学结构,并通过实例说明了不完备信息系统的单向迁移粗糙集存在的意义。不完备信息系统的单向迁移粗糙集是对完备信息系统单向S-粗集和不完备信息系统粗糙集理论的完善和发展。
关键词:空间目标 融合预测模型 全局预测模型 局部预测模型 气溶胶光学厚度
提出了一种融合预测模型,把基于全局数据的径向基函数、人工神经网络与基于区域数据的空间采样插值相结合,并通过优化权重组合和修正误差,使得预测误差最小化。利用了多角度成像光谱辐射仪MISR,采集了从2002年—2003年美国大陆26个局部区域的辐射数据,对模型进行了2组气溶胶光学厚度的预测实验。地表特征因为反射能力的不同,导致了预测模...
关键词:传感器网络 嵌入式技术 操作系统 实时 内存管理
传感器网络的结点是基于嵌入式设备的计算机系统,该系统对功能、可靠性、成本、体积、功耗有严格要求,系统中的每个任务、设备以及网络的连接都要求有足够的存储空间,因此选择适合的内存管理算法,高效地利用存储空间,是提高系统性能的一个重要方面。该文以自主开发的传感器结点操作系统SNNEOS为背景,重点讨论了传感器网络结点操作系统内存...
关键词:关联规则 事务树 频繁事务树
关联规则挖掘问题是数据挖掘中的研究热点,该文定义了事务树等概念及相关操作,在此基础上给出了仅需扫描一次事务数据库生成关联规则的算法Tree—DM。它利用项目树记录扫描信息,通过项目树的交操作生成事务树,进而利用事务树的交操作逐步产生频繁事务树,该算法的显著特点是能在发现频繁项目集的同时发现这些频繁项目集出现在哪些事务中,并...
关键词:补丁分析 逆向工程 安全漏洞 编译优化 ida
软件系统通常通过打补丁的方式来完善安全性或者补充功能。如何通过对补丁二进制代码进行逆向分析,揭示补丁前后应用程序问的差异信息,是信息安全领域的一个研究热点,在病毒变种分析、漏洞利用方面有重要意义。该文给出了一种利用结构化函数签名进行二进制补丁分析的方法,描述了其实现框架,并讨论了编译器优化策略对二进制补丁分析的影响及...
关键词:分布式 机群 数据采集
提出了一种基于机群的分布式数据采集系统,即采用任务调度中心、机群管理中心、采集多层次结构实现分布式数据采集;同时提出了机群的3种分配策略、管理中心选择机制及采集的设计方案。实验结果表明:该文所提出的方法适用于大规模网络的数据采集,能更加有效地提高数据采集的速度,解决传统的采集方法在大规模网络中所存在的数据传输负载过重...
关键词:空展开式 动态语义查询优化 查询树
演绎数据库的语义查询优化是利用数据库中的完整性约束,将用户提交的查询转换为与原查询等价且执行效率更高的查询规则。该文提出的动态语义优化算法在查询计算过程中动态约去存在的空展开式,使得查询时间开销的节省可用所除去的空展开式规模大小衡量,较适用于含有大量空展开式的演绎数据库。
关键词:网络处理器 编程模型 软构件
分析了目前网络处理器应用开发所面临的问题,提出了一种基于构件思想的网络处理器编程模型,并且对该模型的关键实现技术进行了介绍。该模型具有较好的可移植性和可扩展性,解决了传统网络处理器应用中的难题。
关键词:实时程序 wcet分析工具 抽象解释
利用基于抽象解释的变量值范围传播技术,提出了一种自动分析高级语言程序流信息的方法;并在自盒测试工具NPCA的基础上,利用该方法实现了WCET分析工具NPCA-WCET。
关键词:模式 架构 多层分布式 面向对象编程
软件架构的复用是大型软件生产的必然要求。该文讨论了一种基于模式的软件架构,它是在Borland的Data Snap技术的基础上建立起来的多层分布式架构。在此方案中使用扩展的门面模式封装业务逻辑层,使用双对象池对远程数据模块进行优化。
关键词:网格 工作流 petri网 扩展工作流网 计算网 扩展计算网
针对实现资源共享和协同工作的网格技术应用研究与发展现状,提出了分层网格工作流体系结构:在设计层利用网格工作流逻辑和网格工作流语义建模网格工作流,在运行层利用网格工作流调度引擎和网格工作流实施引擎完成任务的实施,在资源层通过网格中间件和运行层交互。为支持上述结构,在(扩展)工作流网和计算网基础上,定义了扩展计算网模型。...
关键词:时钟节拍 时钟频率 周期性定时中断 isr
针对μC/OS-Ⅱ实时操作系统中周期性时钟节拍服务出现的一些问题,该文探讨了一种时钟改进算法,并在μC/OS-ⅡI中进行了实现。采用这种改进算法后,可以提高内核在μs级上的执行能力。扩大了μC/OS-Ⅱ的应用范围。
关键词:并发控制 索引结点 时间戳
随着定位技术的发展,基于定位的服务对数据库技术的要求越来越高,需要用它记录和管理大量持续运动物体的位置。TPR*树是支持移动物体现在和将来位置查询的索引结构,面临多个事务同时访问数据的问题。该文提出了基于内存的TPR*树的并发控制方案,能满足事务的一致性要求。通过结合加锁技术和时间戳技术,使得冲突减少,提高了并发效率和处理...
关键词:面向对象 解析
在国产数据库管理系统GKD—Base内核上,兼容Oracle PL/SQL V8.0语言规范,基于PL/SQL引擎,从编译的角度提出了一套解析和标识Oracle PL/SQL程序中对象的解决方案。依据这套解析机制,可以在GKD—Base中引入面向对象的概念,实现了对数据库中对象的编译,支持对象的继承和多态性。从而进一步扩展了GKD—Base的功能。
关键词:自主控制 核心计算机 神经网络 模糊推理 lrm
针对无人作战飞机(UCAV)自主控制平台,提出了核心处理计算机体系结构,以满足自主UCAV处理速度、处理能力、智能程度等方面的要求,该计算机是一种集多处理器、神经网络、模糊控制单元于一体的混合结构计算机平台。
关键词:网元 受管对象 corba
随着网元设备智能化程度的不断提高,作为网元重要组成部分的软件资源,变得日益重要;而传统网元管理系统的重点仍放在对网元硬件的管理上。为了强化对网元软件的管理,该文在分析了网元软件管理功能的基础上,提出了一种基于CORBA的网元软件管理的设计方案,并给出具体实现。
关键词:数据库 主题 订阅 分发 sql
基于主题的订阅分发技术是一种将源数据通过一定的方式到目的地的技术,它既可以数据库的实时数据,也可以实时应用数据。该技术可用于实时数据库备份、信息备份,也可用于数据仓库和数据分布的其他场合。
关键词:自治系统 bgp 路由策略 bgp配置错误
针对BGP路由源配置错误和路由输出配置错误,提出了一种BGP路由配置错误动态检查方法。该方法通过对入境和出境路由的地址前缀进行所属关系检测来确定所声明前缀的合法性,发现路由源配置错误。依据自治系统之间的商业关系,通过分析出入境路由的AS路径属性来发现违反路由输出原则的路由输出配置错误。通过仿真实验证明了所给方法的正确性和可行...
关键词:manet 蚁群 cedar
提出了一个用于移动AdHoc网络(MANET)的基于蚁群的核心提取分布路由协议——Ant—CEDAR,该协议使用类似蚁群的移动获得高效的路由,从而可加强核心提取分布AdHoc路由算法(CEDAR)。对Ant—CEDAR协议进行了模拟实验,实验数据表明该协议具有高效性和低耗性。
关键词:网络流量模型 流量预测 半马尔柯夫模型
引入了半马尔柯夫模型描述网络流量特性,并在该模型的基础上分析推导了相应的流量预测方法。分别对广域网和局域网不同时间尺度统计的实际流量数据进行分析和短期、长期预测,所有数据的实际预测精确度均小于预先设定的置信度。说明引入的模型能真实反映网络流量特性,基于该模型的流量预测方法具有良好的预测性能且适用于不同长度的预测。
关键词:嵌入式技术 无线传感器网络 无尺度路由 信息融合
提出了一种基于无尺度特征的传感器网络路由算法,该算法可以实现自组创建并动态调整网络的无尺度网络拓扑结构,并在该拓扑结构的上层构成虚拟骨干网,支撑整个网络的数据传输。为提高数据的冗余可靠性,采用了多路径路由的设计原则。同时结合了信息融合的概念,各骨干节点把收到的冗余互补数据遵循“先融合后转发”的原则,可有效地获得被感知...
关键词:网格信息服务 资源共享 动态复制
网格信息系统的广泛分布,高容错性,动态多样性,使得网格信息服务的基础LDAP(Light weight Directory Access Protocol)目录信息树的动态刷新与复制频繁发生。为了提高网格信息服务的效率,该文提出了叠层加缓存和快速扩展的策略。针对网格不同的结构基础,通过与其它多种复制策略的比较试验,证实了该策略可大幅度提高以LDAP目录分布式数据...
关键词:tcp 滑动窗口 ack
提出了一种基于成组确认的滑动窗口协议改进算法,该算法规定接收方根据发送方要求对一组数据报文进行统一确认。同延迟确认相比,大大减少了ACK数量,并消除了延迟ACK对传输效率的影响。仿真试验结果表明,该算法减少了滑动窗口协议对网络系统的开销要求,并保持了良好的TCP传输效率。
关键词:网格 资源调度 并行遗传算法 蚁群算法
如何将网格这个复杂环境中的资源进行有效调度,是一个NP问题。并行遗传算法被证明是解决这类问题的有效算法,同时并行遗传算法有“早熟”和慢速收敛等缺点。为了克服其缺点,该文引进蚁群算法思想,将两个算法结合起来,充分发挥各自的优势,该算法能更有效地解决网格计算资源分配的问题。
关键词:网络处理器 微引擎 微码 多线程 线速
网络规模的膨胀型增长、用户对宽带需求的急速增加、各种新业务的层出不穷和智能化管理、应用可升级的技术需求催生了网络处理器,形成了以网络处理器为核心的新一代网络设备体系结构。该文简要介绍了网络处理器的定义、结构及其特点,分析了网络处理器设计与通用处理器的主要不同点,着重阐述了网络处理器的核心部分——微引擎的结构和设计重点...
关键词:qos 功率控制 ad hoc网络 路由协议 分组 节点
在移动Ad hoc网络的研究中,路由算法是一个关键的、受到广泛关注的研究对象,它如何快速适应网络拓扑结构高动态的变化是研究者关注的焦点。该文提出了利用功率控制技术提高Ad hoc网络的QoS性能,对提出的算法进行了详细的描述,并给出了算法的实际电路实现和关键参数的计算方法。最后通过建立仿真网络进行了仿真论证,结论表明该算法能够确保...
关键词:web集群 lvs 负载均衡
以LVS为基础,实现了一个负载动态均衡方案。该方案对整个系统的负载均衡情况作出评估,选出要被调整的服务器集合,然后根据服务器的负载情况采用负反馈的方法对这些服务器的权值作出适当调整,从而实现了Web服务器集群系统的动态负载均衡。
关键词:机器学习 入侵检测系统 遗传算法 贝叶斯分类法
入侵检测系统存在特征不能自动生成、特征库更新慢、无法适应大量数据等缺点。该文该文提出了基于机器学习的入侵检测系统,将遗传算法和贝叶斯分类算法结合使用,使得检测规则可以自动生成,克服手工编码的不精确、更新慢的缺陷,同时能够处理和分析大数量数据。最后给出了实验分析结果。
关键词:椭圆曲线 前向安全 数字签名 密钥进化
基于ECC的前向安全数字签名方案,签名中使用了不变量SKi^n^T-i,尽管签名私钥是前向安全性的,但实际上签名不具有前向安全性。该文提出了关联因子的概念,利用关联因子构造了一种新的基于ECC的前向安全数字签名方案,该方案不仅具有前向安全性,还具有较强的抗伪造性,有一定的理论和实用价值。