计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
国家图书馆馆藏上海图书馆馆藏维普收录(中)CSCD 中国科学引文数据库来源期刊(含扩展版)CA 化学文摘(美)哥白尼索引(波兰)Pж(AJ) 文摘杂志(俄)知网收录(中)万方收录(中)北大期刊(中国人文社会科学期刊)JST 日本科学技术振兴机构数据库(日)统计源期刊(中国科技论文优秀期刊)文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:匹配 laplace谐 概率松弛
提出了一种结合概率松弛的图的Laplace谱的特征点匹配方法。该方法给定了两个特征点集,并分别定义其Laplace矩阵,通过分析该矩阵的特征值及特征向量来获得特征点匹配的初始概率。利用概率松弛迭代的方法获得匹配的最终解。实验结果表明,该方法可以获得较高的匹配正确率。
关键词:时间窗 时间序列 聚类 数据挖掘
针对相同时间窗对时间序列进行子序列划分的缺点,提出一种异时间窗的子序列划分方法。为解决划分得到的子序列长度不同,而使用动态时间弯曲算法进行子序列相似性度量的计算速度慢的问题,给出一种不规则时问序列距离度量算法。对异时间窗的子序列划分方法和不规则时间序列距离度量算法进行了实验,结果证明了二者的优越性。
关键词:3d地理信息系统 缓冲区分析 距离变换
缓冲区分析是二维GIS空间分析的基本功能,但目前对三维GIS中的缓冲体分析研究较少。该文对三维缓冲体分析的意义进行了分析,并针对地质应用,根据生长元是否向周围均匀扩散及扩散周围是否存在障碍物,对三维缓冲体的种类进行了划分。提出了有约束缓冲体的生成算法,讨论了非均质的缓冲体的生成算法。
关键词:数学形态学 统计数值空间离散化 腐蚀或膨胀操作
为了提供满足应用要求的统计数值空间分布图,提出结合数学形态学方法和地理信息系统技术生成数值的空间分布图谱。对数值以行政区域为单位进行网格均匀离散化处理,以网格所处的区域性质、网格内包含的建筑物区块面积所占比例,建立腐蚀或膨胀系数,并通过形态学腐蚀或膨胀操作,生成数值专题图谱。实例验证了算法的合理性、可行性以及正确性。
关键词:概念格 形式概念 后代 后继 算法
给出了概念格中关于后代和后继的一些性质,利用这些性质,提出了一种生成所有概念及其序关系的算法。对于任一形式概念,该算法能产生它的全部后代,并确认哪些后代为后继。为提高算法效率,采用了集合的精确匹配代替高代价的子集关系的检验。与现有算法相比,该算法的计算效率有显著的提高。
关键词:软件可靠性 并行软件 petri网
当前基于体系结构的软件可靠性评估技术存在2个问题:不适合具有并行性质的软件和难以分析部件级的失效恢复行为。针对这2个问题,以管道一过滤器风格的并行软件为研究对象,该文使用基于时间的Petri网分析了管道一过滤器风格的并行软件运行阶段可靠性,并根据Petri网模型的特点,提出了一种分解模型和近似求解方法。数字实例证明了该方法的有效...
关键词:可逆数字水印 误差扩展 错误控制码
可逆数字水印能在水印提取后将含印载体恢复到无失真的原始状态。Tian的基于差值扩展隐藏算法是目前容量最高但含印载体质量偏低的可逆隐藏算法。针对Tian中过度修改像素对值造成含印图像质量不必要下降问题,该文提出了基于错误控制编码的差值扩展可逆数字水印算法。该算法将像素对仅分为Ⅰ,Ⅱ两类。嵌入、提取及恢复过程对称,实现相对简单,...
关键词:网格 web构件 qos服务 逻辑树
在基于OGSA框架基础上,提出了基于QoS资源动态选择性定位的网格Web构件组织模型。描述了该模型实现机制、组织协议和数据结构,研究了中间层的QoS服务机制。通过对原型系统的模拟表明该模型是合理和有效的,能够为Web构件集成的服务动态选择性奠定基础。
关键词:均值漂移 视觉目标跟踪 核函数 相似性度量
基于均值漂移的视觉目标跟踪方法具有模型简洁实用、能够处理目标形变及部分遮挡等复杂情形的优点,算法高效且易于模块化实现。各种改进的模型及方法针对目标的尺度变化、特征分布等核心问题进行了系统研究,跟踪性能得到了进一步提高。该文从基本的均值漂移跟踪方法出发,系统介绍了此类方法的发展过程与最新成果。
关键词:实时任务 优先级 多参数 截止期错过率
在μC/OS-Ⅱ进行实时任务调度时,可以使用单一的调度算法分配任务优先级。优先级判定标准的片面性、“错过率”较高的截止期,影响了μC/OS-Ⅱ的实时调度性能。该文提出了多参数任务优先级分配策略和μC/OS-Ⅱ任务的调度方法,实验证明,该方法截止期的平均错过率为60.1%,有效地改善了μC/OS-Ⅱ的实时调度性能。
关键词:web数据 并行搜索 网格技术 internet 空闲资源
面对海量Web数据的高效率搜索问题的需求,并行、分布式的体系结构可以构建大规模搜索系统。该文利用多级分布式并行构架,运用网格理论技术,挖掘Internet上空闲的计算资源,提出了一个Web数据并行搜索驱动模型,描述了模型的主要部件、体系结构、搜索过程及并行驱动机制。分析和实验表明,该模型具有良好的可扩展性,适合Internet网络数据的大...
关键词:机群并行数据库 动态监控 中间件
分析了大规模机群并行数据库的监控层次,在中间件层实现了机群并行数据库动态监控模块,该模块采用集中监控技术来获取监控信息,运用ICE Storm中的消息订阅和机制实现了监控信息的和处理,并利用Ajax技术使用户可以通过Web方式实时地获取监控信息,保证了数据库系统的高效服务,方便了复杂数据库系统的管理工作。
关键词:数据仓库 多维数据建模 一体化平台
基于快速原型开发思想,设计并实现了一个一体化的多维数据建模平台,该平台为OLAP应用系统设计人员提供了一个快速构建原型系统的支撑环境,采用图示化的方法描述了用户需求,经过简单的操作,可以演示对应的分析结果,便于用户修正与确认,并为系统设计人员提供了一个导向,加快了系统的开发速度。
关键词:嵌入式 uclinux ipc 多任务 自恢复
分析了uClinux中进程管理和多类IPC的特点,研究了基于uClinux进程机制的可靠嵌入式软件的设计方法,并提出了一种基于策略的多级故障自检测与自恢复机制。实际应用证明,该机制是有效的。
关键词:智能收费系统 多层体系结构 业务服务层 公共服务层 模式视图控制器
针对远程教育收费管理困难和学分制学费计算复杂化的问题,从特定收费业务需求出发,构建了一种基于多层体系结构的智能性远程收费系统,阐述了该结构各层的功能及MVC模式的应用。描述了该结构中的业务服务层的功能模块结构,学分费的智能性计算方法及公共服务层的基于原语的接口定义。该系统架构已在实际系统中应用,具有松耦合、可重用、易扩...
关键词:数据流 聚集查询 增量计算 窗口共享
增量查询技术由于能有效处理大量、快速、源源不断到达的数据流,因此备受关注。滑动窗口是动态数据流环境下的一种典型的窗口类型。该文研究了基于滑动窗口的数据流聚集查询,提出了一种新的增量聚集查询算法,采用了多种增量计算方法和查询共享技术,实现了多窗口资源共享。实验验证了该方法的有效性。
关键词:qnx 高可用性工具 实时控制系统 可靠性模型
为了保证实时控制系统的有效运行,除了满足其实时性要求外,可靠性也很重要。该文讨论了实时控制系统的软件可靠性问题,介绍了QNX的高可用性工具,并根据低杂波系统的分布式实时控制需求提出了通用可靠性模型。该模型为低杂波各子系统的开发提供了统一规范,有效保证了系统的可靠性。
关键词:网页内容精化 信息提取 网站拓扑
通过对网页中无关信息分布特点和模式的分析,提出了一种新颖的网页内容精化算法——基于网站拓扑信息的网页无关内容识别与剔除算法。该算法在对网页内容进行分区后,认定与父节点网页具有相同内容的分区为该网页无关信息内容分区并将其删除。测试结果表明,该算法具有较高的识别率及精度。
关键词:web服务 本体 语义 wsdl daml
分析了XML Schema和DAML文档,发掘二者在组成结构上的相似性,提出了一种联系WSDL文件和DAML本体描述文件的中间数据模型,通过将XML Schema格式的WSDL文件和DAML描述的本体文件映射到这种公共的数据模型上,使二者可以进行比较匹配,从而为自动化的语义注释提供支持。实验结果证明,该方法能为Web服务描述文件自动地添加语义信息。
关键词:面向方面 实时 非精确计算 动态编织 编织测试
针对应用面向方面技术提出了一个非精确实时计算的框架。该框架允许开发人员将可选任务定义和设计为方面,基于运行时可用资源动态编织可选的方面。通过一系列编织与解编织的时间测试,找到影响编织与解编织时间的两个主要因素——通知和目标方法的数目。测试结果表明,在实时系统中动态编织技术可实现非精确计算的可行性,且无需引入不可预测性...
关键词:需求工程 目标 场景 需求规约
目标求精是场景和目标相结合的需求建模方法中的一个重要环节。该文基于目标和场景相结合的需求建模,提出了谓词驱动的目标求精方法,通过对目标谓词描述的分类来指导整个求精过程的进行。同传统的求精方法相比,该方法具有对需求分析员的依赖较小、自动化程度高等优点。
关键词:ipkg arm 嵌入式linux
ipkg包管理程序使开发者无需繁琐的交叉编译从而快速构建系统,并使软件的升级过程自动化。该文介绍了ipkg包管理的概念和软件包的格式,说明了如何从一个空根文件系统开始建立ipkg软件环境(即bootstrap过程),以嵌入式Web服务器为例介绍了构建应用系统的过程,并以某Qt图形系统为例介绍软件包的制作过程。
关键词:xml petri网 路径表达式 查询
提出了用Petri网建立XML语义结构模型的设计方法,根据XML的DTD结构建立描述XML语义结构的Petri网模型,DTD结构中的元素声明和属性声明对应Petri网模型中的一个或一组变迁,声明中的元素或属性对应Petri网模型中的库所,把XML查询中的路径表达式定义为Petri网库所中的Token。根据Petri网模型的结构生成存储XML数据的关系数据库模型,将XML的查...
关键词:协议分析 数据帧 编译技术
在过程工业的控制中存在着大量的通信协议,这些协议的结构差别很大。要进行上层应用开发,必须对这些协议进行解析和处理。该文讨论了用形式化描述的方法对协议进行描述,实现了与协议无关的协议解析和处理,从而避免了针对不同通信协议均要编写相应的解析和处理程序,使协议的解析和处理具有更好的灵活性和普适性。
关键词:负载均衡 作业调度 xml 作业流
在胖节点集群系统中,目前的reservations,backfilling等主流调度算法未能充分考虑单节点过载情况。该文在传统backfilling算法基础上,充分考虑节点当前负载,将预约、回填策略相结合,提出了一种新的LT-backfilling调度算法。设计了基于XML业务流程模板的二层作业调度系统,用户不仅可以提交单个作业,而且可以提交一组具有数据相关性的作业...
关键词:元数据 元数据管理 动态区间映射 均衡 布局
通过对网格及元数据特点分析,给出了一种数据网格环境下的元数据管理模型。该模型目的在于实现分布式的元数据管理平台,负责对元数据的注册、访问及管理。通过建立元数据到存储系统的映射,用户可进行元数据资源的透明访问。为了适应网格中资源的多变性,提出改进的动态区间映射布局算法对元数据进行动态的、均衡的、可伸缩的重布局,以提高存...
关键词:网格 任务调度 禁忌搜索算法
合理的任务调度算法可以在很大程度上提高网格系统的有效利用率。在网格环境中,用户希望自己的任务尽可能快地得到完成,而网格环境则希望尽可能充分地利用所有节点。针对这种情况,该文提出了基于禁忌搜索算法的网格任务调度,具有较小的时间复杂度和良好的调度性能。实验证明了其正确性和实用性。
关键词:程序模型检测 数据流测试 类测试序列生成 java
通过设置陷阱性质,用时序逻辑公式表示数据流测试的覆盖准则,将测试生成问题简化成模型检测中寻找反例的问题,自动生成满足数据流覆盖准则的类方法测试调用序列,提出了一种适用于类方法调用序列自动生成的搜索算法,并在程序模型检测器JPF上实现。算法分析和实验结果表明,该算法能生成高效的方法调用序列并明显减少测试生成代价。
关键词:snmp agentx 网络管理
通过分析采用集中服务模式的SNMP网络管理系统的缺陷以及AgentX框架的基本思想及其通信模型,针对AgentX框架中主,子间采用AgentX协议进行通信的不足,提出了一种基于SNMP协议的主,子问的通信机制,描述了如何将一个已经实现的SNMP扩展成基于SNMP协议通信的主,子框架的具体实现方法。
关键词:虚拟归属环境 会话初始协议 业务移动性 业务适配
虚拟归属环境作为未来异构网络环境下的业务提供方式之一,逐渐成为研究的热点。根据虚拟归属环境的要求和特征,结合因特网的会话初始协议,提出了一个实现虚拟归属环境的系统框架,较好地解决了业务的移动性和持续性等问题,阐述了其可行性和实现方案。
关键词:应用层多播 定位过程 群集过程
在应用层组播设计中,如果分发树的构造过程忽略了底层的网络拓扑结构和链路特征,则多播性能将会很差。该文采用一种定位算法,在不引入过多开销的情况下,将靠近的节点集中在一起。在此基础上,可建立一个拓扑敏感的分层应用层多播体系结构。
关键词:延时可容忍网络 路由算法 最小预期时延 amed
最小预期时延(MED)是一种典型的延时可容忍网络(DTN)路由算法,其现有的改进算法MED—PC能有效地提升性能,但后者事实上加强了节点先验知识假设,缩小了应用范围,并引入过大的计算开销。该文针对以上问题,提出了一种新的改进算法——AMED。实验表明,AMED在维持前提假没不变的情况下,取得和MED—PC相当并明显优于MED的性能,而计算量和M...
关键词:ad hoc 流量 能量有限性 重传次数
Ad Hoc网络通过节点的中继实现通信,无须基础设施的支持,在军事、医疗、科研等方面有广泛的应用前景。该文使用OPNET仿真了在均匀分布、随机分布拓扑结构下节点高速移动的网络状态,以重传次数为度量,比较了流量、能量有限性对Ad Hoc网络能量性能的影响。结果表明流量、能量的有限性对Ad Hoc网络能耗具有不同的影响特性。
关键词:tcp 拥塞控制 带宽利用率 公平性
针对TCP Reno在高带宽大延迟网络中带宽的利用率不高和HSTCP拥塞控制算法的公平性缺陷,该文提出了基于HSTCP的改进算法mHSTCP。当网络带宽未充分利用时,mHSTCP的窗口增长采用HSTCP模式,当网络状况趋于拥塞时,mHSTCP的窗口增长采用TCP Reno模式。测试结果表明,改进的mHSTCP算法对高速传输中不同流之间的公平性有明显的改善。
关键词:嵌入式系统 性能
TCP/IP协议是网络传输的基础协议,嵌入式系统TCP/IP协议的性能测试对相关产品的研发具有重要的意义。该文通过对PC和嵌入式系统PXA255、AT9200的链接进行数据包发送测试,分析了嵌入式TCP/IP协议的各种开销,获得优化的服务器数据传输尺寸。估计了嵌入式系统所能达到的最大TCP/IP传输速度,并找出影响TCP/IP性能的关键因素和瓶颈。
关键词:p2p 路由表 chord 分布式哈希表
如何高效定位所需资源是P2P网络和网格计算中的一个核心问题。P2P资源定位协议Chord的路由表结构含有一定的冗余信息,导致查询效率不高。针对该缺陷,文章对其进行改进与优化,使平均查询路径长度由1/2logN缩短到1/2logN-1/4logR(N),查询效率明显提高。
关键词:对等实体 对等组 网络用户漫游 信任度
针对网络应用中用户频繁注册、多账号多密码和反复登录的问题,该文提出了网络用户漫游机制,构造了相应的网络用户漫游模型。引入了漫游信任度、对等实体综合信任度、网络用户信任度来描述实体的可漫游性,给出了各个信任度的计算算法,讨论了网络用户漫游技术。分析和验证表明,基于信任度的对等实体间的网络用户漫游机制具备可行性。
关键词:交换结构 调度策略 cicq diffserv
结合大规模接入汇聚路由器需要对不同汇聚业务流进行不同的处理这一实际需求,基于CICQ交换结构,该文给出了一种支持DiffServ模型的调度策略(DS),该算法以“节点行为”方式对业务流进行调度。和以往算法相比,DS采取了分布式的控制策略,并且具有较低的时间复杂度,工程上更易实现。仿真结果表明,DS不仅能够为EF和AF业务提供带宽保证,而且...
关键词:超宽带 媒体访问控制 信道时间分配
针对超宽带媒体访问控制(MAC)层的信道资源分配在可变比特率业务和不定比特率业务中可能存在的丢帧或带宽利用率低的问题,提出了一种基于开槽ALOHA协议即时抢占信道时间分配的改进方法,为数据流分配空闲的信道时间。仿真结果表明,与IEEE802.15.3建议的分配方式相比,这种改进方法能够在一定程度上降低任务失败率和延迟抖动,提高有效吞吐量...
关键词:多跳 线性回归 下级节点度 主动节点 被动节点
时间同步在无线传感器网络中是一个重要的基础性因素。该文采用发送方.接收方模式传播时间同步消息包,应用线性回归方法和MAC层打时间戳的疗法来改善时间同步的精度。提出降低同步开销的方法:利用下级节点度选取某些特定节点,发送消息包,其他节点只是被动接收消息。相比泛洪广播,大大降低了网络开销。