计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
国家图书馆馆藏上海图书馆馆藏维普收录(中)CSCD 中国科学引文数据库来源期刊(含扩展版)CA 化学文摘(美)哥白尼索引(波兰)Pж(AJ) 文摘杂志(俄)知网收录(中)万方收录(中)北大期刊(中国人文社会科学期刊)JST 日本科学技术振兴机构数据库(日)统计源期刊(中国科技论文优秀期刊)文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:领域本体 关系模式 描述逻辑
从遗留信息系统中获取领域信息是创建领域本体的重要环节,也是设计知识重用的有效方式。以常用的关系模式为研究对象,分析如何从遗留系统中识别关系模式的结构信息,在此基础上,提出了12条术语转换规则,根据转换规则从关系模式的结构信息中逆向提取领域术语及相互关系,为领域本体的创建奠定了基础。
关键词:序列密码 线性复杂度
序列的线性复杂度与k-错线性复杂度是度量密钥序列伪随机性的两个重要指标。在p(p〉3)为奇素数且2是模p2本原根的情况下,对于周期为2pn的二元序列,文章进一步分析了满足k-错线性复杂度严格小于序列复杂度的k的最小值的上界,并指出当周期为2p(p〉3)时,在大多数情况下可以达到该上界。
关键词:系统芯片 测试访问机制 透明路径 ip核 可测性分析
系统芯片的设计方法为测试技术带来新挑战。知识产权模块(IP核)测试访问机制成为测试复用的关键。构建IP核透明路径会对电路的故障覆盖率产生影响。基于门级透明路径的构建方法,通过分析插入电路的控制门和多路器的激活和传播条件,对路径构建对于IP核单固定型故障覆盖率的影响进行分析,给出可测性条件和故障覆盖率的计算公式,无需故障仿真...
关键词:数字水印 信道容量 信息论 时变
在对数字水印信道容量分析时,通常假设水印攻击信道的概率分布是完全已知的,但实际中对水印攻击信道的信息在某种意义上是不完整的,如信道估计误差、拉伸和几何攻击等。该文提出了一类带边信息的时变水印信道模型,它包含时变攻击的确定和随机两部分,在对水印信道的概率分布作很少假设条件下,获得了这类水印信道容量的上界和下界,同时也证...
关键词:交叉立方体 超立方体 内结点不交叉路径 路径长度 路由算法
Efe提出的交叉立方体是超立方体的一种变型,其某些性质优于超立方体。在高性能的并行计算机系统中,信息通过若干条内结点互不交叉的路径并行传输,这些路径的长度将直接影响并行计算的性能。该文提出了一种时间复杂度为o(n2)的交叉立方体网络并行路由算法,可输出源点u到目的点v的3条并行路径P0,P1,P2,并且满足:(1)|P0|=u到v的距离...
关键词:人工免疫 进化学习 异常检测 收敛性
针对异常检测问题,提出了一种基于实数编码的免疫学习算法,就算法收敛的条件、是否收敛等重要问题进行了研究;给出了算法中重要参数的取值范围。实验结果表明,提出的算法能实现对抗体分布状况的动态优化和对数据模式进行聚类,获得了较高的异常检测准确率。
关键词:视频检索 镜头切换 突变切换 渐变切换 镜头分割
提出并实现了一种自适应的镜头分割系统。将镜头切换类型和影响镜头分割准确性的因素进行分类,把要处理的复杂情况看作是多类别的分类问题。每一级分类器处理的都是两类问题,根据分类的不同目的选择合适的算法将两类区分开。将这些分类器以树形结构结合起来,使系统的性能达到最优。选择了4个有代表性的广告视频片段进行实验。结果表明,自适...
关键词:自动软件测试 遗传算法 自适应 测试用例
采用遗传算法用于自动生成测试用例的设计,算法面向路径测试作了下列工作:(1)以控制路径表CFDPATH_T为基础分析测试用例与执行路径的关系;(2)设计面向路径的遗传算法实现测试用例的自动生成,证明了该方法能实现测试用例空间上对路径的等价类划分;(3)从统计角度对该方法的错误检测能力进行了量化分析;(4)在该算法的基础上设计了试...
关键词:manet网络 拥塞避免 带宽估计 包类型
针对MANET网络提出了一种基于带宽估计的拥塞避免机制。该机制通过实时地监测无线节点链路的工作状态,来估计节点的可用带宽,从而获得节点的拥塞程度指标,根据包的类型进行拥塞控制。带宽估计不需要与其他节点进行状态信息交换,降低了系统开销。拥塞避免机制缓解了无线网络的拥塞状态,提高了网络性能。
关键词:c3i 建模 uml 着色petri网
UML已经成为面向对象分析与设计建模事实上的标准。基于UML的C3I系统模型的设计结果是对系统的静态表述,而C3I系统的本质是动态的。着色Petri网(CPN)具有强大的描述能力及严密的数学基础和多种分析手段,并且是可以仿真运行的。提出了从UML产品映射到可用于逻辑、行为和性能方面体系结构评价的CPN可执行模型的方法,对光电干扰武器系统C3I进...
关键词:数据类型 代码注释 数据依赖关系 寄存器分配 编译器
专用处理器,如DSP等,因主要支持特定应用,其指令集往往只支持有限的数据类型。在采用高级语言为其编程时,若采用了处理器不支持的奇异数据类型,编译器必须在保持语义的前提下将其转化为处理器支持的一段指令。该文提出了一种在VLIW DSP编译器中实现对奇异数据类型的处理的方法,包括对含有奇异数据类型的中间代码的注释、调度依赖关系的计...
关键词:蠕虫检测 能量特征 支持向量机
根据网络蠕虫攻击的特点,建立了能够反映蠕虫扫描特征的失败连接流量(FCT)时间序列,提出了一种基于FCT时间序列小波包能量特征和支持向量机(SVM)的蠕虫检测新方法。该方法利用小波包分析计算FCT时间序列在各频带投影序列的能量分布,获得能够表征蠕虫扫描的特征向量,使用经过样本训练的SVM分类器进行分类,实现蠕虫攻击扫描的自动检测。...
关键词:语音识别 子空间聚类 高斯计算 嵌入式系统
针对嵌入式语音识别系统,实现了基于子空间聚类的快速高斯计算,简化了HMM模型的计算复杂度,回避了声学模型重新训练的问题。在嵌入式系统上的实验数据表明,识别速度能获得20%以上的提高,而且识别率没有大幅降低。
关键词:数据挖掘 线性分段 相似性 飞行数据
针对多元时间序列搜索的实际特点,提出WSTB方法,以线性分段建立时间序列曲线箱。创立具有相似形状的时序子序列箱,建立相应的索引,对给定序列和相似序列距离的快速计算,根据查询的时间序列的特征确定相应的权重,不需要逐个检查子序列箱内容就可以进行快速索引。采用实际飞行数据进行适应性验证,验证了该算法的通用性和有效性。
关键词:网络处理器 编译器 异构多核处理器
描述了针对异构多核处理器的编译器Shangri-la基于Whirl2c构建统一编译后端框架采用的编译器的聚集技术,介绍了它采用的地址转换方法来解决聚集时不同寻址方式面临的指针共享问题。这些技术的运用使Shangri-la很好地整合了两种不同内核的编译工作。这种统一的编译平台使得网络程序员从传统繁琐的网络程序编写方式中解放出来。
关键词:替换策略 文档命中率 字节命中率
设计良好的Web缓存替换策略能使网络上的资源得到最有效的利用。文章设计了一个较有效率的Web缓存替换策略LFRU,期望以较佳的方式获得网络资源及改善Web缓存的性能和服务质量。实验结果表明该策略有较高的文档命中率和字节命中率。
关键词:事件匹配 并行搜索树
提出了依照并行搜索树的思想,将订阅的属性集划分为2个属性子集,在2个子集上分别构建一个并行搜索树。匹配事件时,在两个搜索树上分别得到该事件匹配的订阅集,两个集合的交集即为最终结果。分析及实验结果表明:划分并行搜索树可以减少搜索树的节点数,降低对存储空间的需求,并潜在地缩短事件匹配时间,尤其适合于节点分支数多而匹配分支少...
关键词:数据挖掘 分类模型 组合模型
针对数据挖掘的组合模型问题,研究了组合模型的理论和技术,分析了组合理论在近邻法的应用现状,提出了一种通过随机属性子集组合近邻分类器的算法MNN,利用简单的投票方法,通过一个随机的属性子集来组合多重近邻分类器,对多重NN分类器的输出进行组合,MNN方法能有效地改进近邻法的分类精度。MNN方法与NN-E000相比,有两个主要的优点:(1)M...
关键词:基于速率 批处理 抢占
针对数据流的特征,提出了一种基于速率的抢占式批处理方法。一个查询计划是一个操作符序列。文章将一个查询计划划分为不同的操作单元,并为不同的操作单元分配不同的优先级,而且这个优先级随系统因素的变化而动态改变,根据变化的优先级来动态调度操作单元,采取抢占式调度,从而提高连续查询的查询效率。实验表明该方法不但能提高系统的总体...
关键词:linux nc kaffe java虚拟机 性能优化
目前,Linux网络计算机中的Java虚拟机在运行Java应用程序时,存在着执行性能较低的问题。该文实现一种优化方案:在Kaffe虚拟机中应用并改良直接线索式解释器优化技术。旨在兼顾Linux NC现有的硬件配置和软件模式,有效地提升Java虚拟机运行效率,并保证较低的CPU和内存成本。从而改善虚拟机的性能表现。
关键词:软件项目 进度跟踪方法 工作分解结构 实际值
进度是软件项目的第一大风险,受到顾客和承制方的高度关注。该文概述了软件项目的进度管理机制,对历史上主要的6种软件项目进度跟踪方法:里程碑进度,人为设定活动进度,工作单元进展,挣值法,甘特图和网络图进行了比较说明,从计算公式、使用时机、使用性能和发展进化等方面指出了它们各自的特点,推荐了最佳软件进度跟踪方案。
关键词:最大频繁项集 数据挖掘 增量式更新
讨论了最大频繁项集的增量式更新问题,提出最大频繁项目集更新算法FAUMFI,并举例说明了算法的执行过程。该算法充分利用已建立的BitMatrix和已挖掘的最大频繁项目集,对已挖掘的最大频繁项目集进行高效维护。
关键词:运行时间支撑系统 高层体系结构 功能测试 性能测试
作为高层体系结构(HLA)仿真系统的核心支撑软件,RTI的质量对系统的运行起着决定性的作用。对它进行全面测试是对其质量的根本保证。从功能(性能)指标、测试方法和测试结果分析3方面介绍了KD-RTI软件的测试,包括功能测试和性能测试,重点进行性能测试。还在相同的测试环境配置下,给出了瑞典的pRTI和DMSO的RTI1.3NG-V6的部分测试结果并加以...
关键词:数据挖掘 聚类 聚类中心
传统的k-means算法对初始聚类中心敏感,聚类结果随不同的初始输入而波动。为消除这种敏感性,提出一种优化初始聚类中心的方法,此方法计算每个数据对象所在区域的密度,选择相互距离最远的k个处于高密度区域的点作为初始聚类中心。实验表明改进后的k-means算法能产生质量较高的聚类结果,并且消除了对初始输入的敏感性。
关键词:模型驱动构架 uml 关联 实现模式 变换
根据MDA中模型自动转换到代码的特点,提出了一种UML类图中关联关系到代码的转换方法。讨论了UML中关联关系及其两种实现模式,对每种模式分别定义了一套从UML模型(平台独立模型)到Java模型(平台相关模型)的变换规则,给出了两种实现模式按规则转换的实例。
关键词:信用评估 适应度函数 遗传算法
根据遗传算法的鲁棒性的特点以及信用评估的模型,文章提出了一种基于遗传算法的信用评估模型,改进了遗传算法,设计了染色体表示方法,用两类客户识别的正确率和错误率来构建适应度函数以及相应的遗传操作,适应信用评估模型的要求。通过对原始数据的训练,得出较为合理的评估模型系数,实验结果表明该方法效果良好,具有实用价值。
关键词:基于数据库的文件系统 vfs posix标准 基于内容的访问
基于数据库的文件系统兼有文件系统和数据库的优点,但现有操作系统提供的文件系统访问接口不兼容这些新特性。针对该问题,介绍了将一个基于数据库的文件系统移植在源码开放的Linux操作系统上的实现方案,新的文件系统既兼容原有的接口,又提供给用户体现基于数据库的文件系统优势的接口。
关键词:计算网格 作业调度 工作负荷模型
为评估计算网格中的作业调度,建立了网格工作负荷模型。在不同的节点,作业的运行时间不同;在不同的节点之间,作业的迁移开销不同。定义了不依赖网格资源性能的纯运行时间和纯迁移开销。借鉴并行计算机的工作负荷模型,可得到并行度、纯运行时间和到达间隔的分布。构建了作业提交位置、纯迁移开销、纯运行时间估计因子、完成期限的分布。应用...
关键词:分层组播 rem 流量控制
基于分层组播中公平速率分配算法实施过程中存在的问题以及分层组播协议策略中同步点的优化问题,提出了将主动队列管理算法REM作为对端系统的辅助加入到分层组播流量控制中,将分层组播同步点策略、满足Max-Min公平性要求的速率分配算法以及基于REM的显式拥塞指示技术有机地结合起来,设计了一种基于速率的、由接收者和发送者混合驱动的分层组...
关键词:网络集成 虚拟网络计算 帧缓冲器
提出了一种基于虚拟网络计算的网络管理系统集成的方法。该方法通过一种改进的RFB协议,可在原有网管系统的基础上提供开放用户界面,使用网管程序窗口的尺寸和位置等信息在VNC中传递,并对VNC的图形帧缓冲器中数据进行剪裁,将各种异构的网管系统快速集成起来,实现网络系统的集成化管理。该方法已在电信网管系统集成中得到应用。实践表明,基...
关键词:tcp友好速率控制 延迟抖动率
研究了实时多媒体业务传输协议在无线-有线混合网络中所面临的新问题,在此基础上提出了一种基于TCP友好速率控制协议的新的实时业务的流控机制,利用延迟抖动率作为丢包分辨信号来调整TFRC的速率控制,以区分拥塞丢包和无线信道丢包。大量的NS仿真实验表明:该算法在无线-有线混合网络中能提高有效通过量,对于TCP流具有良好的公平性。
关键词:anycast map表 anycast数据流 网络负载
讨论了集成Anycast路由协议实现方案及该方案在Linux下的具体实现技术。通过修改Linux内核IP层协议栈,介绍了IARP协议的工作过程、通信报文格式、MAP表和流信息的动态更新及Anycast组成员管理的实现机制,并应用于实际路由器软件的实现。通过实验测试了集成Anycast路由协议在网络负载均衡方面的应用性能。
关键词:无线adhoc网络 捕获效应 饱和吞吐量
分析了捕获效应下节点随机分布的、无中心控制的分布式无线ad hoc网络的饱和吞吐量,得出了节点均匀分布的ad hoc网络捕获概率的表达式,以及在一定捕获概率下吞吐量的表达式,并使用网络仿真进行了验证。
关键词:下一代网络 分布式系统管理 多级jmx 综合业务平台 负载均衡
为满足下一代网络中综合业务平台管理的要求,采用集中与分布相结合的管理模式,提出了多级JMX管理概念,应用多功能实现了对综合业务平台的分布式系统管理,设计具有较好的可伸缩性、一致性、异构性和安全性,给分布式系统管理提出了一个技术可行、运行高效的框架。在多级JMX结构上实现了负载均衡和容错机制,设计了负载均衡算法,可较快地调整...
关键词:adhoc 路由协议 混杂模式 邻居辅助的路由
提出了一种基于AODV的路由协议NS-AODV,该协议利用无线信道的广播特性和Ad Hoc网络中存在的冗余路径,使节点具有路由学习和短路由主动通告功能,可对破损路由进行快速修复。
关键词:逐段red 组播 拥塞控制 缓冲区共享 tcp友好
提出了一种基于逐段的网络层组播拥塞控制机制,对其有效性进行了数学推证,证明了信息包在不同优先级的转发约束下,STSR拥塞控制模型的缓冲区共享策略发生拥塞的概率小于分用策略,证明了在组播信息包的优先级高于非组播信息包的前提下,具有组播转发优先的STSR组播拥塞控制模型其缓冲区共享策略,更优于具有同等优先级的组播拥控模型的共享策...
关键词:网络规划 混合遗传算法 qos 路由
对于计算机网络的研究,传统的算法都是在网络完好情况下进行网络规划,而没有考虑网络故障的情况。该文采用混合遗传算法形成满足连通度和跳数约束的初始网络,分析了网络故障下的运行情况。对由故障引起的链路流量的变化,提出了一种启发式算法,该算法对网络进行了局部的改进。该方法在某一链路故障产生后,进行重新路由,寻找饱和链路,通过...
关键词:应用层组播 度约束 平均延迟 克隆策略
应用层组播树构造在虚拟覆盖网络上,分析了应用层组播网络路由模型特点,针对带度约束平均延迟代价最小的应用层组播路由问题,提出了一种基于免疫克隆策略的路由算法。仿真实验表明,与基于遗传算法的组播路由算法相比,该算法具有更快的收敛速度和更好的全局寻优能力,而且算法稳定、灵活,操作简单。
关键词:可用性 平均故障间隔时间 平均故障修复时间
如何评估和量化分析网络可用性已经成为一个重要的研究课题。该文提出了一个评价光传送系统业务可用性模型,在该模型中,端到端的业务可用性是基于链路的串联和并联结构来分析的,研究了具有自愈环保护机制的SDH业务可用性。传输线路和设备的故障率是基于一个较长的时间段内的计算值。该文验证了基于业务的光传送网的可用性分析的可操作性。
关键词:对等网络 信息检索 bittorrent
非结构化P2P网络在大规模网络环境下的资源共享方面具有优越性,针对这些网络的快速资源定位是一个关键问题。Bittorrent是一个简单、高效的P2P文件共享系统,但是该系统只解决了如何高效地下载资源,而没有解决如何高效地搜索资源。该文针对目前BitTorrent网络中资源获取方式存在的不足之处,提出了一种基于BitTorrent P2P网络的快速搜索策略--...