计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
北大期刊(中国人文社会科学期刊)CSCD 中国科学引文数据库来源期刊(含扩展版)统计源期刊(中国科技论文优秀期刊)知网收录(中)维普收录(中)万方收录(中)CA 化学文摘(美)JST 日本科学技术振兴机构数据库(日)Pж(AJ) 文摘杂志(俄)哥白尼索引(波兰)国家图书馆馆藏上海图书馆馆藏文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:活跃对等用户 p2p文件共享系统 内容过滤 maze系统
抑制非法内容共享行为是P2P文件共享系统需要解决的重要问题。Maze系统从活跃对等用户入手,提出基于文件流行度的过滤策略。模拟实验证明该过滤技术能迅速减少不良文件下载的次数和网络带宽资源的消耗,方法简单实用,可以对大规模系统中的内容进行有效控制。
关键词:语音识别 语音确认 似然比检验 近邻信息
提出一种新的基于近邻竞争模型的鲁棒语音确认方法。该方法通过引入目标模型的鲁棒近邻信息以提高在环境不匹配情况下的似然比确认性能。实验结果表明,在纯净语音环境下,该方法的性能与似然比方法相当,在高斯白噪声环境下,与似然比、在线垃圾模型方法相比,该方法的错误率分别下降1.2%和4.2%,在其他噪声环境下,该方法也能获得较好的确认效果。
关键词:离散余弦变换 分布式算法 低功耗
提出一种基于CSD编码的向量内积分布式计算结构CDA,将其应用于二维离散余弦变换(DCT)硬件设计,利用DCT变换矩阵的编码特点减少设计中加法器的数量及移位累加树的带宽。该结构在Chartered 0.13μm工艺库上进行设计和综合,共用了31 528个晶体管和1 024 bit存储器,具有低功耗与高性能的特点,适用于图像视频等要求低功耗、实时处理的领域。
关键词:可编程逻辑器件 同步时序 非完全状态图 最短路径 数据采集
采用逻辑分析法实现加密可编程逻辑器件(PLD)逆向分析的关键是为逻辑综合提供有效、完备的数据集,特别是对时序型PLD,在未知状态图的情况下,如何高效地采集到所有有效状态下的数据,是逆向分析研究的核心问题之一。该文在理论分析同步时序型PLD逆向分析可行性的基础上,提出一种适合多状态、复杂同步时序型PLD的高效数据采集算法,以动态建立非完...
关键词:时钟同步 漂移率 拟合偏差
该文提出采用拟合偏差方法进行时钟调整的策略,以有效克服网络延迟和抖动对时钟同步的影响。开发NTP时间同步客户端,实现多种时间戳数据的采集和存储。分析本地节点的时间信息和来自于参考时钟服务器的时间戳信息,并构造时钟偏差趋势方程。利用线性拟合方法建立时钟漂移率数学模型和利用该漂移率进行时钟的调整和稳定性分析。实验证明,该策略提...
关键词:xml数据库 数据清洗 贝叶斯公式 马尔可夫链
针对XML数据质量问题,通过引入贝叶斯学习方法与马尔可夫链概率转移策略建立XML数据清洗过程的元数据模型,根据综合清洗结构化数据中相似重复记录的思想,提出一种智能清洗XML数据的新方法。实验表明,与其他方法比较,该方法不仅自动化程度较高,降低人工参与的程度,而且精确率和查全率提升了2%~5%。
关键词:资源受限 随机工序调度 动态规划
为解决资源受限条件下的随机工序调度问题,该文提出一种基于离散随机动态系统描述的加工时间离散随机分布且同时具有不兼容和多种可更新资源约束的资源受限项目调度模型,使得在满足资源约束和工序约束的前提下,总的平均加工时间最短。该系统研究了动态规划算法求解该问题的方法。通过实例,验证了该方法的有效性和可行性。
关键词:用户角色指派 约束 属性 支配关系 安全上下文
在基于角色的访问控制(RBAC)系统中,用户承担的角色由管理员指定,对一个大型系统,这样的用户角色指派方式既繁琐且易出错。该文建立基于属性与安全上下文约束的用户角色自动指派模型,给出用户角色自动指派算法,实现用户角色指派的自动化,保证指派后系统的灵活性与安全性,为RBAC模型在大型系统中的应用创造条件。
关键词:无线传感器网络 路由协议 实时
针对无线传感器网络中节点能源和带宽受限等问题,提出一种基于位置的自适应实时路由协议。该协议自动调整数据包在不同时刻的实际传输速率,选择较匹配的传输路径,满足了不同应用情况下不同层次的网络实时性需求,提高了网络节点的能量有效性。OMNET++软件平台上的仿真实验结果证明,该协议提高了网络的实时性、数据包有效到达率,并延长了网络的...
关键词:粗糙集 属性约简 优势区分矩阵 核
在提出基于优势关系粗糙集方法下的类区分矩阵概念后,为解决不一致数据问题,新的优势区分矩阵定义及其求核方法被提出,但是该方法计算代价高。为了能够快速求出存在不一致数据的信息系统的核,该文给出改进的优势区分矩阵定义和求核算法,其空间和时间复杂度都优于现有的算法。实验证明,该算法适用于处理大数据集。
关键词:堆叠接口 主设备 备设备 序列号 批量同步
在弹性堆叠系统中,主备设备都处于工作状态,对于实时操作系统,数据批量同步所在的进程优先级一般不是最高,主备设备间数据批量同步很难保证既快速又可靠。该文提出一种数据批量同步方法,通过定时检测批量同步消息通道,结合异常序列号确认,保证数据快速同步和同步可靠性,能在实时操作系统中很好地运行。
关键词:构件 动态更新 状态传递
研究构件动态更新的关键问题――新旧构件实例间的状态传递。根据类的不同改变方式,提出一种不修改虚拟机的对象动态替换方法,有效地控制改变蔓延,并设计了状态传递算法和实验系统,借助Java虚拟机的类装载机制和反射机制,实现了构件实例间的状态传递。
关键词:信息系统 数据柔性 元数据 数据柔性层次模型 柔性数据的访问模型
介绍数据柔性、数据柔性分析等相关概念。通过引入元数据,提出并建立数据柔性的层次模型和柔性数据的访问模型,以解决用户数据结构如何适应转化的关键问题。在数据柔性分析与建模中,提出以元数据为核心的软件设计方法,并将该方法和所建立的数据柔性理论应用于柔性软件信息系统的开发和软件工程实践中。
关键词:全轨迹建模 移动对象时空模型 速度预测 位置更新
针对以往建模方法的不足,在移动对象时空(MOST)模型基础上结合离散建模的思想提出支持过去、现在、未来信息处理的全轨迹模型。MOST模型不能处理历史信息,可以在基于点的建模方法之上采用线性插值的思想来解决。它可以处理当前、短暂的未来信息,可采用速度预测方法处理较长未来信息。给出全轨迹模型上3种速度预测方法及2种位置更新策略的比较...
关键词:二进制翻译 软件流水 语义映射 反软件流水
IA-64体系结构使用软件流水提高程序的执行性能,但产生的二进制代码跟机器特性紧密相关,给代码跨平台移植造成了困难。该文针对IA-64体系结构下软件流水的特点,提出2种软件流水代码消除方法,它能够将软件流水代码转换成语义等价无硬件依赖的串行代码,实验验证了这2种方法的有效性。
关键词:语义网服务 重写 输入输出 排序
针对语义网服务发现过程的排序问题,提出一种新的语义网服务排序算法。采用重写思想的方法对候选语义网服务进行排序。实验结果证明,该算法运行效率较高、耗时较少,可有效辅助用户的选择和静态语义网服务平台的自动化计算。
关键词:数据挖掘 数据流 关联规则 频繁闭合项集
频繁闭合模式集可唯一确定频繁模式完全集。根据数据流的特点,提出一种挖掘频繁闭合项集的算法,该算法将数据流分段,用DSFCI_tree动态存储潜在频繁闭合项集,对每一批到来的数据流,建立局部DSFCI_tree,进而对全局DSFCI_tree进行更新并剪枝,从而有效地挖掘整个数据流中的频繁闭合模式。实验表明,该算法具有良好的时间和空间效率。
关键词:异构 数据库 同步 变化捕捉 触发器
数据变化捕捉与同步策略是分布式应用中数据同步过程的2大问题。在分析现有实现方案不足的基础上,提出一种基于触发器的高效通用数据变化捕捉方法,设计实现了跨DBMS(Oracle,Sybase和MS SQL Server)的相应同步策略。理论分析及实验结果表明,提出的方法和策略不但能在主流商业数据库间有效地实现异构数据库同步,而且保证了用户应用的自治性和数...
关键词:云模型 概念格 模糊概念格 粗糙集 数据挖掘
为改善概念格对不确定性形式背景的处理,在分析现有概念格及其改进模型的基础上,将云模型引入概念格,提出一种新的格结构——云概念格,通过云形式背景实现了多值背景与单值背景、不确定性背景与精确背景的统一。同时证明了云概念格的若干性质,讨论了云概念格在数据挖掘中的应用,并结合实例给出基于云概念格的关联规则挖掘算法。
关键词:移动数据库 冲突处理 关联事务
移动数据库系统由于自身的特点采用乐观复制机制。该文引入关联事务的概念,提出关联事务划分算法(UTDA)及冲突处理算法(CRA)。UTDA算法将移动终端在本地提交的移动事务划分成关联事务,把关联事务作为数据同步和冲突处理的基本粒度。实验结果表明,UTDA算法满足事务执行的原子性和串行性,提交时间比传统事务提交时间减少了2/3,为移动数据库系...
关键词:xml数据流 前缀共享 自动机
XML流数据处理在研究领域引起广泛关注,该文针对XML流上的多查询处理提出一种算法,把多个查询合并为一个共享前缀的查询树,应用自动机和运行时栈相结合的方法,单遍扫描XML流处理数据流上的多个查询。该算法采用一种分层栈结构保存查询模式匹配候选集,利用XML节点的区间编码来确定节点之间的关系,返回整条匹配路径。
关键词:服务质量 qos估计 参考矩阵 qos要求 模糊
分析目前服务质量(QoS)及其估计的现状和问题,从灵活性和准确性的角度出发,给出QoS参考矩阵及一个服务质量模型,包括服务时间、服务代价、完整性、可用性、信誉等5个QoS特性。在该模型基础上,提出了一种QoS估计方法,从服务使用端收集质量信息,利用一种模糊的基于用户QoS要求的QoS估计方法对服务的质量进行计算。实验分析表明了该方法的正确性...
关键词:最近邻查询 反近邻查询 约束关系反最近邻 约束关系
反最近邻(RNN)查询问题是空间数据库中的研究热点问题,但传统算法主要集中在对整个数据集的查询。该文把约束关系的概念引入到了RNN查询中,给出在约束关系下如何利用索引结构进行查询的方法,并根据NN查询和RNN查询问题的内在联系给出相应求解CRNN问题的算法。实验表明该算法比传统算法更能提高查询效率。
关键词:工作流模式 数据挖掘 执行记录
工作流模式挖掘是数据挖掘新的研究领域,可以从工作流执行所产生的记录中还原工作流模式,能有效地应用于业务需求建模和业务流程重构等方面。该文提出一种基于偏序代数运算和三角优化规则的工作流模式挖掘算法,只需要对业务执行记录进行一次性扫描,就能在线性时间内识别并还原出工作流模式。研究实验表明,该算法能获得较优的工作流模式,完整性较...
关键词:程序静态分析 故障树 故障检测
为提高软件安全性和可靠性,探讨一种在软件故障检测过程中将故障定位和原因分析相结合的方法,该方法基于对程序的静态分析,找出故障的位置,利用故障树定位故障原因。非法计算是一种常见的软件故障,该类故障极易导致系统崩溃,该文以一个非法计算故障为例,说明该方法的分析过程,实验表明其可以有效地定位故障并分析其原因。
关键词:商业构件 构件评估 差异分析
在基于商业构件的软件开发中,构件评估与选择是贯穿整个开发过程的关键步骤。该文提出一种基于差异分析的构件评估方法,通过辨识构件与需求在功能性上的差异,由功能点模型估算以软件功能规模度量的差异及其相应的修正代价。构件对需求的适应度被定义为符合需求的目标系统的功能规模与以功能规模度量的构件总代价的比率。
关键词:组态软件 分布式锁 互斥
在分布式组态系统中,各终端上的组态文件可能存在不一致问题。该文设计一种基于集群系统的组态文件分布式锁。使用互斥方法实现对组态文件的修改,保证多终端上组态文件的一致性。采用激活数据包的方法避免接收请求被阻塞,保证了整个系统的可靠性和稳定性。
关键词:移动计算 同步
分析传统C/S计算模式应用于移动环境时产生的问题,针对移动应用的不同分类,构建相应基于Mobile Agent的远程数据库访问模型。讨论其原理和方法,给出实现算法,根据具体应用总结模型特点。实践结果表明,该模型可适应移动环境,正确性较高。
关键词:哈希算法 索引
传统Hash算法中溢出桶与主桶、溢出桶与溢出桶之间一般通过指针实现链接,对海量数据的等值查询采用指针方式效率很低。该文提出一种动态哈希索引算法,用B+树结构表示桶地址表,在桶地址表与记录键值之间建立一个B+树结构,通过二分查找可直接找到相应桶元素。实验结果表明,该算法的综合性能优于其他索引,其等值查询效率提高了15%。
关键词:分布式数据库 非递归查询 最小视图
分布式数据库系统数据的物理分布和冗余导致其处理难度和复杂度增加,分布式数据库的查询优化是数据库查询理论的核心。该文应用XML技术,分析用户提交的非递归查询任务,得到一个最小查询视图。对各分布式数据库进行查询,处理查询所得结果并返回给用户,实现对分布式数据库的有效查询。
关键词:序列化 压缩 网络服务
为了减少序列化产生的数据量,以基于网格的PDE.Mart为实验平台,使用APACHE AXIS,研究AXIS的不同服务类型,比较压缩前后直接SOAP序列化、Base64序列化以及字节流序列化后的网络传输数据量,提出一种二进制序列化与压缩相结合的方案,减少生成的消息数据,从而提高数据传输性能,使网格计算平台能适应较大规模数据的求解。
关键词:文本检索 本体 同义词 查询扩展 语义
在一种基于LUCENE的传统文本检索引擎之上,采用C/S架构模式的语义检索实验系统。用户可以根据需要,从客户端向服务器提交相应的查询信息配置,服务器根据此配置,通过本体导航与同义词查询2种查询扩展优化技术,对提交的查询关键词组进行查询、扩展等优化处理后,将经优化处理过的查询关键词组导入传统的文本检索引擎中,对文档资源进行匹配,将查询结...
关键词:并行编译 数组终写关系分析 精确数据收集 自干扰 线性不等式
在程序自动并行化中过程中,数据收集阶段可能产生冗余通信,该文利用数组终写关系分析的方法来消除冗余通信,实现嵌套循环中数组数据最后写关系的快速求解,并将结果提供给编译器后端,生成精确数据收集代码。描述数组终写关系的研究目的和内容,将所处理的嵌套循环根据其结构特征进行分类,给出实现算法的过程。测试结果证明了该算法的正确性和高效...
关键词:web服务 服务质量 负载分摊 动态绑定
在面向服务构架的应用流程中,服务使用者较难绑定高性能服务。该文结合Web服务质量评价模型和负载分摊策略提出一种Web服务动态绑定(DWSB)算法。DWSB算法优先选择质量等级较高的服务集合,使用轮转法从服务集合中选取负载未超重的服务为最佳服务。实验结果表明,该算法可以帮助服务使用者动态绑定性能优越的服务。
关键词:无线传感器网络 可生存性 功率控制 路由
提出基于功率控制的分布式可生存路由算法,通过节点分布密度确定初始发射功率,利用转发数据进行实时反馈以动态调整节点覆盖范围,引入专用转发簇头减少普通节点的能耗。实验证明,该算法在节点分布不均、部分节点失效等情况下仍能保证低能耗和可靠传输,具有良好的可生存性。
关键词:外交互 卫星通信 远程教育
外交互卫星通信系统是适合我国远程教育应用需求的一种极具竞争力的解决方案。该文分析该通信模式,提出一种网络层外交互卫星通信系统技术方案,介绍系统组成、数据处理流程以及核心单元的功能和设计实现方法。实际测试表明,网络层外交互卫星通信系统可以同时支持远程教育的数据广播业务和双向交互业务,在远程教育及偏远地区宽带网络接入领域具有...
关键词:网络流量 相空间重构 小波神经网络
在Takens提出的相空间重构模型基础上,应用小波变换对其进行改进,充分考虑噪声对重构结果的影响。将小波神经网络混沌时间序列预测方法引入网络流量预测中,介绍小波神经网络的基本构造和学习方法。实验表明,与RBF神经预测方法相比,小波神经网络预测方法的逼近效果更好、误差更小。
关键词:分布式路由器 转发表 同步时延
控制平面与数据平面的转发表同步问题是影响分布式路由器可靠性与可扩展性的重要因素。通过分析分布式路由器的结构特点及各功能实体的逻辑关系,提出一种基于组播的分布式路由器转发表快速同步方法(RIMcast),并进行了总体设计。理论与仿真分析表明,RIMcast方法对于多块分布式路由器接口板具有良好的时延特性。
关键词:通道绑定 同步
在大规模接入汇聚路由器(ACR)高速转发引擎的设计中,采用Xilinx公司Virtex-4系列FPGA的高速通道来满足高速转发引擎与交换网络接口输入/输出高带宽、高稳定性的需求。针对应用RocketI/O IP核时会出现的通道绑定不同步问题,该文提出一种RocketI/O通道辅助绑定的方案。实验结果证明了该方案的有效性。
关键词:多模式匹配 tcam技术 移位加速
在研究流行的多模式匹配实现方案的基础上,利用TCAM实现高速、并行查找,提出一个基于TCAM的多模式匹配改进算法。该算法通过对模式的移位加速和移动步长的灵活控制,使平均移动步长得到很大提高。实验表明,在TCAM位宽为8 Byte的情况下,该算法使平均移动步长由1 Byte增加到5 Byte,匹配速率也由2 Gb/s增加到10 Gb/s。