计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
北大期刊(中国人文社会科学期刊)CSCD 中国科学引文数据库来源期刊(含扩展版)统计源期刊(中国科技论文优秀期刊)知网收录(中)维普收录(中)万方收录(中)CA 化学文摘(美)JST 日本科学技术振兴机构数据库(日)Pж(AJ) 文摘杂志(俄)哥白尼索引(波兰)国家图书馆馆藏上海图书馆馆藏文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:普适计算 透明计算 数据传送 控制与数据分离
提出一种透明计算系统中端计算机间的数据传送方法,该万法通过将数据传送的控制信息和传送的数据分离,省去数据在网络上的传送过程,从而提高对传送请求的处理速度,减少对相关资源的占用,通过优化服务器对传送请求的调度处理,改善系统整体的响应速度和性能。在基于龙芯平台的透明计算原型系统中实现了上述方法,并作了性能测试和分析,验证...
关键词:区域分解 数值模式 并行计算
通过数值试验分析了区域分解策略对ARPS气象模式并行计算速度的影响,发现无论是否使用编译优化技术,均以分解后数据区域近似为正方形时具有最大的加速比和并行效率。在二级编译优化的情况下,并行速度还和分解方向有关,在Y方向上的分解比在X方向上的分解更有利于提高并行效率,而在无优化情况下,并行速度和分解方向几乎无关。并从通信量和编...
关键词:恶意代码 免疫算法 备份函数 恢复函数
很多针对计算机恶意代码的免疫模型和算法要求学习训练的代价比较大,另外这些算法本身也不同程度地存在问题,离实际应用有较大距离,该文提出一种新的计算机抗恶意代码免疫模型。该模型不需要计算和识别恶意代码的具体特征,通过直接消除恶意代码传播和实施破坏的前提条件,使得计算机系统对恶意代码具有自身免疫的能力。
关键词:分布式元组空间 钩互模拟 位置
元组空间是一种结构化的分布式共享存储编程方式,使用一个共享的元组空间进行生成式通信。该文针对集中式元组空间的性能瓶颈、单点失效问题及可扩展性差等不足,提出一种混合式的分布式元组空间的体系架构,给出基于π-演算的分布计算演算模型,并对模型的语法和操作语义进行讨论,通过钩互模拟给出了系统的性质。
关键词:流媒体 对等网 缓冲延迟 数据分配
提出一种基于对等网的流媒体数据分配算法(DA^2SMp2p),可根据网络环境的变化动态调整数据分配,在提供节点中途失效时,可以比MBDAp2p算法、OTSp2p算法和Algorithm_1算法保持更好的流媒体连续性,提供节点没有失效时,所取得的段缓冲延迟与MBDAp2p算法相同,比OTsp2p算法和Algorithm1算法小。DA2SMp2p算法、MBDAp2p算法和OTSp2p算法保持连续...
关键词:dsm矩阵 仿真 资源约束
提出考虑资源约束的产品开发过程仿真模型。该模型考虑产品开发过程中的返工迭代以及资源约束,根据任务信息控制能力确定任务资源分配的优先级,相对于Cooper提出的资源分配方式具有更高的效率。仿真模型可以估算产品开发过程的具体信息,包括项目的总开发时间,完成各任务所花费的时间以及资源约束对项目完工时间的影响等。该模型可用于辅助项...
关键词:globus工具集 wsrf规范 dbcp技术
为构建基于用户网格身份的本地站点网格作业监控系统,该文在分析和研究WSRF规范和WS—GRAM实现机制的基础上给出网格作业监控模块的设计方案和体系结构,并阐述在其原型系统中各个组成模块的实现细节。网格监控模块原型系统能与WS—GRAM整合以提供基于用户网格身份的作业状态监控,并可进一步为网格授权服务提供动态信息。
关键词:文本挖掘 实体识别 编辑距离 条件随机域
基于编辑距离和多种后处理的生物医学文献实体名识别方法通过“全称缩写对识别算法”扩充词典,利用编辑距离算法提高识别召回率。在后处理阶段,使用前后缀词扩展、POS扩展、合并邻近实体及利用上下文线索等方法进一步提高性能。实验结果表明,使用该方法即使利用内部词典也可以获得较好的识别效果。
关键词:模式分类 核函数 支持向量机 核仿射子空间最近点
受支持向量机的几何解释和最近点问题启发,提出一种新型的模式分类算法——核仿射子空间最近点分类算法。该算法在核空间中,将支持向量机几何模型中的最近点搜索区域由2类训练特征集凸包推广到2类特征样本各自生成的仿射子空间,以仿射子空间作为特征样本分布的粗略估计,通过仿射子空间中的最近的2个点构造平分仿射子空间间隔的最优分类超平...
关键词:扩展卡尔曼滤波 宏观流体力学模型 交通状态
根据城市智能交通系统的实际需要,构建能够实时估计城市快速路上交通状态的估计器。其基本思想是将扩展卡尔曼滤波理论引入宏观流体力学模型,结合快速路上的固定检测设备,实时估计快速路上的交通状态。实例分析结果表明,该模型的适用性和精度都令人满意,可为城市快速路交通控制和诱导提供决策参考。
关键词:凸壳算法 支持向量机 集成
为提高支持向量机(SVM)集成的训练速度,提出一种基于凸壳算法的SVM集成方法,得到训练集各类数据的壳向量,将其作为基分类器的训练集,并采用Bagging策略集成各个SVM。在训练过程中,通过抛弃性能较差的基分类器,进一步提高集成分类精度。将该方法用于3组数据,实验结果表明,SVM集成的训练和分类速度平均分别提高了266%和25%。
关键词:无线传感器网络 介质访问控制协议 流量
提出一种应用于无线传感器网络的流量自适应混合介质访问控制协议(THMAC)。结合TDMA与CSMA的优势,通过预测机制跟踪网络负载和冲突变化情况,在不同负载下选择合适的信道访问方式,实现CSMA与TDMA的自适应混合,在降低数据冲突概率的同时尽力保持较高的信道利用率。仿真结果表明,THMAC在多竞争节点的情况下,能够有效降低数据冲突率,维持较...
关键词:嵌入式空间数据库 综合查询算法 嵌入式gis
嵌入式空间数据库一般作为嵌入式GIS的后端,为其提供对空间数据和属性数据的存储、搜索、查询等多项功能。其中,查询性能是直接影响嵌入式GIS运行效率的基本因素之一。该文对嵌入式空间数据库综合查询算法进行分类,提出并实现了先空间串行查询算法、先属性串行查询算法和并行查询算法,对该3种查询算法进行性能测试与比较,并给出了测试比较...
关键词:非递归算法 循环不变式
针对目前求解0-1背包问题算法的优缺点,开发了一种新的非递归算法。从计算0-1背包问题最优值的递归方程出发,使用形式推导技术及序列抽象数据类型。在开发出循环不变式的同时,归纳得到用抽象程序设计语言Apla描述的非递归算法,并形式化证明了其正确性,在相关工具及部件库的支持下进一步得到C++程序。理论分析和实验结果表明,该算法的时...
关键词:连续属性离散化 chi2算法 属性重要性 训练集类比例抽取
连续属性离散化是机器学习和数据挖掘领域中的一个重要问题,离散化是否合理决定着表达和提取相关信息的准确性。经过研究Chi2系列算法,提出一种新的基于属性重要性的连续属性离散化方法——Imp—Chi2算法,该算法依据属性重要性程度对属性离散化的顺序进行了合理的调整,能够更准确地对连续属性进行离散化。文章通过C4.5和支持向量机分别对离...
关键词:异构数据 数据转换 动态编译
针对不同信息系统之间的异构数据共享使用问题,结合ObjectPascal语言在功能及逻辑性方面的优势,设计异构数据转换流程和步骤,分析异构数据转换的关键技术,提出数据转换规则动态定义、动态校验编译及调用执行方法,描述基于该方法的异构数据转换实现过程。实践结果证明,基于该方法的异构数据转换技术具有可行性且转换效率高。
关键词:smallfs系统 存储优化 可堆叠文件系统
当同一目录下存在大量文件时,对文件的线性检索造成传统的Linux文件系统(如ext2)性能有很大的下降。该文提出的SmallFS旨在解决该性能下降问题。SmallFS属于存储优化的一种,它对特定目录下的文件检索过程进行优化,能在较大程度上提高检索效率。此外,SmallFS基于可堆叠技术实现,具有较好的兼容性和对用户的透明性。
关键词:高维大数据集 频繁闭合模式 减枝策略
高维大数据集对现有的数据挖掘算法提出了挑战。该文把挖掘任务分解为挖掘频繁长模式与短模式2个子问题,提出一种在高维大数据集中挖掘长项集的算法,即inter-transaction。该算法利用了高维数据中长事务相交迅速变短的特性,通过事务的交集运算直接得到长闭合模式,同时采用新的减枝策略,优化了事务交集运算的方法。实验表明,该方法对高维大...
关键词:射频识别 嵌入式服务组件 数据同步
嵌入式射频识别(RFID)中间件技术发展缓慢,严重阻碍了RFID技术在企业级移动管理平台中的大规模应用。该文研究和开发了一种可应用于多种应用场景并支持多种平台调用的嵌入式RFID服务组件EmbedMid,提出了基于EmbedMid的移动管理平台架构,指出EmbedMid存在的不足和今后的研究方向。
关键词:gis服务 网络服务资源框架 开放式网格服务框架
针对传统OGCGIS服务中无法保存操作状态以及参数重复传送造成服务性能不高及不同GIS服务之间相互独立的问题,结合网格技术以及网络服务资源框架规范改进OGCGIS服务,并以开源的网格工具包Globus及开源的地图服务器Geoserver为基础,设计与实现了一个改进的网络地图图像服务原型系统,通过该原型系统说明了如何改进OGIS服务以获得更高的服务集成...
关键词:频繁项集 关联规则 矩阵
针对传统数据挖掘算法的不足,提出基于两个矩阵的优化关联规则挖掘算法。该算法对事务数据库进行一次扫描,将其转换成两个用于存放逻辑数据的矩阵,并保留项目间的关联信息。对两个矩阵进行挖掘,基于矩阵^戤得到频繁1-项集和频繁2-项集,基于矩阵Ms得到最大频繁项集,其他频繁女-项集基于两个矩阵和已得频繁集获取。该算法极大减少了候选频繁...
关键词:孤立点 k距离邻居 局部偏离因子
孤立点检测是知识发现中的一个活跃领域,如信用卡欺诈、入侵检测等。研究孤立点的异常行为能发现隐藏在数据集中更有价值的知识。该文提出基于局部偏离因子(LDF)的孤立点检测算法,利用每个数据点的LDF衡量该数据点的偏离程度。实验结果表明,该算法能有效检测孤立点,其效率高于LSC算法。
关键词:网格计算 任务调度 任务池 启发式算法
提出一种基于树型计算网格的自适应调度算法,实现对小粒度独立任务和用户大作业的自适应最优调度。通过对网格环境的实时检测,给出了基于节点负载状况、节点任务执行时间、任务传输时间和任务特性的自适应调度算法,即基于最优任务分配方案的启发式任务调度算法。通过实验与其他调度算法的比较,证明了所提出的任务调度算法在负载平衡和最优跨...
关键词:数据挖掘 分布式聚类 特殊核心对象
大量复杂异构数据分布于各个网络站点上,分布式聚类是海量数据处理的一个重要应用。该文针对基于密度的分布式聚类(DBDC)算法提出一种改进算法,利用局部聚类获取更佳的代表对象,将代表对象集附带相关信息传送至主站点,用增强的基于密度的聚类算法进行全局聚类,并更新子站点聚类。理论分析和实验结果表明,该算法在聚类质量和算法效率方面...
关键词:构件化操作系统 跟踪调试 日志服务
为了适应分布式构建化操作系统对性能调试的需求,采用了对构件化对象建立日志服务和增加构件化系统调用对进程的访问控制的方法,从而为构件化操作系统设计出一种兼具逻辑性调试和性能调试功能的跟踪调试构件。该调试构件的设计已经在实验室开发出的一个具有构件化概念的系统中得到了具体的实现,并体现出良好的功能扩展性和可移植性。
关键词:面向方面编程 标注 横切关注点 日志
面向方面编程(AOP)可避免横切关注点对核心代码的不良影响,但AOP中的方法签名匹配模式难以精确表达系统中的横切点,使得在大中型系统中直接使用连接点匹配方式捕获某些横切点,同样会降低系统的可读性和模块化。该文以日志功能为例,研究如何使用标注来辅助AspectJ改进与日志功能相关的横切点定义,从而改善代码的可阅读性,提高程序的可维...
关键词:宿主机 目标机 可重定向编译器 有向无环图 抽象语法树
以在嵌入式系统中建立C编译器的技术特点为主要内容,用设计实例论述了C编译器实现中前端、后端的主要工作内容。说明了在前、后端之间起桥梁作用的中间描述语言有向无环图(DAG)的设计原理及形成方法,同时还就如何将DAG与目标机系统之间形成映射关系进行描述,提出了在映射中规约规则制定的方法和原则,给出了一些有指导意义的经验性结论。
关键词:uml建模 可扩展标记语言 可升级矢量图形
针对目前异构网络环境下的异地开发和信息查询需求,结合MVC模式,设计并实现基于Web的UML建模系统。为了便于表示UML建模过程中的结构化数据和半结构化数据,将建模信息保存为XML文件,使系统具有更好的可扩展性、开放性、灵活性、自我描述性、可操作性及规范的层次结构。通过建立基于XML的信息查询提高了查询效率。
关键词:动态加载 动态链接 解析
为了实现系统在线扩展过程中的实用性和稳定性,在软件升级过程中采用动态加载思想,引入超级调用指令,使用符号解析和弱绑定概念,为系统中的符号建立树状索引集。该方案解决了名字空间污染问题,提高了符号绑定的准确性和系统安全性,极大降低了在线扩展过程中更新外部引用的性能开销。
关键词:应用层组播 差错控制 可靠组播 覆盖网
目前许多应用层组播协议缺乏明确的数据可靠传输保障机制。该文将NICE协议中原有的控制拓扑和数据拓扑改为环形的控制拓扑和最小延迟树的数据拓扑,在新的拓扑结构上建立差错控制机制,以保证组播的可靠性。仿真实验表明,改进后的组播协议在节点正常工作时具有完全的可靠性,在节点失效的情况下同样具有良好的健壮性。
关键词:全文搜索 主题搜索引擎 路由算法
针对P2P全文搜索网络效率低和搜索等待时间长的问题,提出基于k-高频词主题相关性的搜索路由算法,该算法采用k-高频词表示主题,在主题间建立连接,形成主题相关网络。在该网络中,优先将搜索请求路由到拥有较多资源的节真上,从而用较少的时间和网络通信量搜索到较多资源。结果表明,相对于“简单洪泛”算法,该算法在搜索等待时间、减少网络...
关键词:元数据服务器 可扩展对象的海量存储系统 高可靠性 主从备链式结构
基于对象存储的核心是将存储空间管理从存储应用中分离,其中元数据服务器(MDS)负责逻辑视图管理和提供全局命名空间。该文针对MDS的引路导航性能,提出一种主从备三重链式结构,在不增加硬件成本的前提下,能提供无间断的MDS服务,确保了系统的高可靠性。
关键词:oar算法 拥塞
IEEE802.11的速率选择算法OAR能有效利用信道条件,但不适合拥塞的网络环境。该文改进OAR算法,通过调整拥塞节点的初始竞争窗口值来增加其获得信道的概率,使其在拥塞时能尽快将分组转发出去,从而缓解了拥塞。仿真结果表明,改进后的OAR在网络负荷大时能有效地提高分组投递率。
关键词:任务调度 信息管理
设计并实现一个无集中资源管理的网格计算原型系统——NoMan-Grid,描述该原型系统的体系结构、信息管理、任务调度机制,对原型系统进行验证与评价。在该原型系统中,不存在任何集中管理节点,所有节点功能相同,有效避免了中央控制节点存在的情况下网格规模受限的情况。对系统性能进行初步测试和分析的结果表明,该原型系统能充分利用Internet...
关键词:大规模uavs 协作 组织 模型 重组
分析多UAV系统的协作控制以及2种基本的组织模型及其优缺点,结合大规模UAVs(MUAVs)系统协作的复杂特征,提出适用于MUAVs系统的几种分级混合网络组织模型以及具有自适应能力的动态杂类混合组织模型。研究结果表明,该方法可有效降低MUAVs系统管理和通信复杂度,提高系统的可靠性与鲁棒性。
关键词:hmipv6协议 树状结构 分布式结构 map发现
在分析原有HMIPv6网络架构的基础上提出一种基于树状和分布式架构相结合的网络架构。该架构可解决在HMIPv6中的MAP发现协议的不足,解决较高层次MAP的瓶颈问题和提高原有网络的鲁棒性。针对2种架构给出了各自的选择算法,论证该架构可适用于多种网络,有广泛的应用范围。
关键词:动态反馈负载均衡 网络处理器
负载均衡设备是提高网络性能的重要设备。该文研究负载均衡系统及其算法,对多种算法进行比较后选择基于agent的动态反馈负载均衡算法,在Intel网络处理器IXP425上采用VxWorks5.5嵌入式内核,设计出适用于园区网络的负载均衡器。在实验室环境内对多个校园网出口进行负载均衡测试,结果表明,该负载均衡器作为中小型网络负载均衡设备使用时效果...
关键词:移动ipv6 切换延迟 认证 融合
在普遍发生MIPv6切换的网络环境下,针对MN执行重复地址检测和家乡注册所造成的切换延迟问题,分析MIPv6支持的2种地址自动配置方式,结合网络上部署的AAA及Diameter协议在MIPv6上的应用,提出一种基于认证的MIPv6地址自动配置方法。该方法融合AAA身份认证、MIPv6家乡注册以及地址配置,能有效缩短切换时延、提高接入网的安全性。
关键词:拓扑局限性 动态选路 信息共享 伪路由
孤立的多个NAT-PT无法为会话提供较短的路径,NAT-PT发生故障会导致经过该NAT-PT的会话中断和IPv4地址的浪费。该文提出一种支持动态选路的NAT-PT机制,通过NAT-PT间的伪路由和信息共享,使多个NAT-PT协同工作,互为同步,友好NAT-PT,为报文提供动态选路支持,实现报文路径的优化和故障NAT-PT负载的实时迁移。
关键词:网络自愈 故障 e1链路
根据商用等专用网络存在的问题,提出一种智能网络自愈解决方案,在不改变现有网络结构的情况下,通过在内外网之间加入自行研发的智能网络自愈装置实现网络故障的自愈。该方案设计并实现了对E1链路进行1+1热备份的系统,使E1接入端具备故障的监测、定位和自动处理等功能,系统可在30S内自动完成自愈处理操作。