计算机工程杂志，月刊，本刊重视学术导向，坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目：特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
- 主管单位：中国电子科技集团公司
- 审稿周期：1-3个月
- 周期：月刊
- 主办单位：华东计算技术研究所;上海市计...
- 创刊：1975年
- 出版地区：上海
- 国际刊号：1000-3428
- 语言：中文
- 国内刊号：31-1289/TP
- 类别：信息科技
- 起订时间：
- 全年订价：¥640.00
- 现用名：计算机工程
- 邮编：201808
国家图书馆馆藏上海图书馆馆藏维普收录(中)CSCD 中国科学引文数据库来源期刊(含扩展版)CA 化学文摘(美)哥白尼索引(波兰)Pж(AJ) 文摘杂志(俄)知网收录(中)万方收录(中)北大期刊(中国人文社会科学期刊)JST 日本科学技术振兴机构数据库(日)统计源期刊(中国科技论文优秀期刊)文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
-
基于近正交试验的无人机搜索策略建模
关键词：无人机 近正交试验 轨距
研究无人机对地目标螺旋式搜索过程中的轨距优化问题。为寻求最优的无人机搜索轨距,根据实际情况建立3种模型。在分析每种模型的优缺点及适应情况的基础上,综合3种模型,建立一个适应各种作战情况的单一参数表达模型,应用近正交试验确定参数表达模型中的参数值。该模型可以解决不同作战环境下无人机对地目标螺旋式搜索过程中的轨距优化问题,可为...
-
地理信息数据变化检测系统的研究与实现
关键词：地理信息数据 变化检测 地理信息系统
针对地理信息数据变化的需求,提出一种对地理信息数据进行变化检测的地理信息系统设计方案。探讨变化检测系统的设计思想、功能及系统架构,运用ArcObjects,ArcSDE及Oracle数据库等相关技术进行实现,检测出不同时期地理数据之间的变化信息。实例应用结果表明,该系统对地理信息数据变化的检测具有较高的准确性。
-
基于分层多目标优化算法的无线网络规划
关键词：分层多目标优化 基站选址
为满足时分-同步码分多址（TD-SCDMA）网络规划性价比最优化的需求,设计网络规划分层优化模型,该模型能很好地解决覆盖和容量的关系。为求解该模型,提出分层多目标优化算法,该算法能根据实际规划区域决定目标函数的优先层次,满足TD-SCDMA网络规划的目标和要求,并可在给定条件下实现基站布局最优。
-
空间光学遥感器控制系统的实时仿真测试
关键词：空间光学遥感 仿真测试 精确定时 多任务
设计基于Windows系统的精确定时与多任务协调处理相结合的实时仿真测试系统。采用FPGA控制的PCI设备定时触发计算机外部中断的方法实现系统精确定时。按照由高到低的执行优先级,重新排列指令的发出、解析、存储等任务的执行顺序,避免出现定时中断无法响应的情况。实验结果证明,系统定时精度可达0.1 ms,测试任务均能按时执行、及时解析并正确储存...
-
容迟与容断网络路由协议的综合评估模型
关键词：容迟与容断网络 路由协议 层次分析法 灰色综合评估
针对容迟与容断网络路由协议评估中指标信息的灰色性问题,提出一种容迟与容断网络路由协议的综合评估模型。该模型采用层次分析法确定评估指标的权重,利用灰色理论建立评估样本矩阵与评估灰类,获得灰色评估系数与权矩阵,将评估路由协议性能的主观因素限制在很小的范围内,使评估结果更加客观可信。实验结果表明该模型是有效的。
-
一种串行/并行两用的区域标记算法
关键词：区域标记 游程 目标体索引 目标体双重索引 并行标记 加速比
通过设计一种游程与目标体间接关联的数据结构实现游程标记冲突的实时解决,提出一种基于游程的顺序扫描式区域标记算法,只需一次扫描分析即可获取游程区域表达,复杂度低,编码实现方便,易于扩展应用于并行计算系统中进行并行标记。实验结果表明,该算法与已有算法相比,拥有更高效的串行标记性能,在进行并行标记时具有近似线性的加速比。
-
抗差分功耗分析攻击的AES S盒电路设计
关键词：差分功耗分析 高级加密标准 s盒 数据扰乱机制
提出一种抗差分功耗分析攻击的高级加密标准（AES）异步S盒电路。采用复合域算法实现精简的S盒结构,通过引入单轨异步流水线降低整个S盒的功耗,在单轨电路中局部采用异步双轨电路,利用随机数控制下的数据扰乱机制,改善电路的抗差分功耗分析攻击性能,建立S盒差分功耗分析攻击仿真平台,对设计的相关性能进行了仿真验证和测试。
-
基于P2P的分布式Web服务挖掘技术
关键词：组合服务 关联规则 序列模式 数据挖掘
为对多个服务注册中心提供支持,方便服务访问日志的记录与挖掘,提出一种基于P2P的分布式服务执行挖掘框架。针对跨组织业务关联的需求,利用该框架构建服务注册联盟机制,设计基于日志库的Web服务关联规则挖掘算法进行组合服务频繁序列挖掘。仿真结果表明,该算法能有效挖掘日志库中的执行与交互信息,提高服务选择与组合效率。
-
基于UML的Web应用建模与测试方法
关键词：web应用 顺序图 构件 测试用例 约束消息覆盖准则
针对Web应用的功能测试问题,提出一种基于用例和顺序图的Web应用建模与测试方法。使用统一建模语言（UML）将用例图分层地扩展为用例迁移模型（UCTM）,利用顺序图自上而下描述UCTM中的每个用例,将顺序图自动转换为受限有向图（RDG）。为控制状态空间爆炸,提出约束消息覆盖准则（CMC）。结果表明,由RDG生成的测试用例能满足CMC,CMC可控制测试用例...
-
What-if分析中的Max数据方体增量计算
关键词：数据方体 delta表 增量计算
基于历史数据,what-if分析方法可对假设情景进行分析,为决策者提供预测信息,但在分析过程中存在数据方体的重新计算问题。针对该问题,提出一种使用Max函数的数据方体增量计算方法,减少增量计算过程中对事实表的访问时间。实验结果表明,该方法可将增量计算的性能提高约15%。
-
可扩展的桌面问题求解环境计算加速中间件
关键词：中间件 桌面问题求解环境计算加速 高性能计算
为利用多种高性能计算资源的计算能力,设计一种可扩展的桌面问题求解环境计算加速中间件,采用应用层、中间层和计算层3层结构,以降低系统设计的复杂度,支持多种并行后端、分布式扩展以及并行后端的即插即用。用该加速中间件进行Matlab中的LU分解实验,结果证明了其有效性。
-
选择性循环的并行方法
关键词：线程级前瞻 循环选择 并行运行 单片多核处理器
针对含有大量循环的串行程序存在的问题,提出一种基于线程级前瞻技术的循环选择方案。该方案对循环进行最优选择后建立一个可并行运行的循环集。对于该集合中的循环,选择并行效率高的代码段作并行处理,以加快串行程序运行速度。实验表明,相对于一般的简单内部循环或外部循环并行方法,该方案使9种基准代码的加速比平均上升23.8%,从而提高串行程序...
-
基于多分类-关联规则的数据流分类算法
关键词：数据流 关联分类 频繁模式树 hoeffding边界
提出一种基于多分类-关联规则的数据流分类算法——SCMAR,通过改进CMAR算法中FP-tree的建立过程,使FP-tree的时间和空间效率得到提高。利用Hoeffding边界使算法能挖掘并维护数据流中所有的频繁规则,用CR-tree存放挖掘出的规则,为每条规则存放统计信息,使分类时能够对各个规则进行评价,选择适当的规则进行分类。理论分析和实验表明,该算法是有效...
-
智能网络磁盘系统的任务排序研究
关键词：智能网络磁盘 排序算法 时间复杂性 三元组
针对智能网络磁盘存储系统中已有的排序算法会导致大量任务长期得不到响应而引起的＂饥饿＂现象,对该算法进行改进。将任务划分成步骤链并根据步骤链的执行时间及权重计算出ρ因子,设定ρ因子的浮动限？θ和所在任务的已执行时间限？t。实验结果表明,改进的排序算法能很好地解决＂饥饿＂现象,使任务的加权总完成时间近似最优。
-
分布式存储系统中用户磁盘空间分配策略
关键词：分布式存储系统 磁盘配额 物理空间 按需分配
针对用户文件的分布式存放导致的磁盘空间管理问题,提出一种在分布式存储系统中动态分配磁盘空间的策略,在保持用户磁盘配额大小不变的情况下,根据各存储节点的数据量差异,按需分配用户实际所用的存储空间。与传统的磁盘分配机制相比,该方法简便灵活,更能适应网络存储数据的动态变化,有效提高磁盘空间资源的利用率。
-
基于本体和多Agent的面向任务协同编程
关键词：面向对象编程 面向方面编程 面向任务协同编程
针对面向对象编程与面向方面编程存在的问题,提出一种基于本体和多Agent的面向任务协同编程方法,给出任务分解原则、任务描述方法及编程的9个阶段。通过实例验证该方法可以提高目标软件系统的模块化程度,使目标软件系统易于实现、理解、演化和复用。
-
XML数据流系统的小枝模式过滤算法
关键词：数据流 小枝模式
提出新的小枝模式索引方法和无回溯的标记过滤算法,通过增加较少的系统存储资源提高小枝模式订阅的过滤计算速度。过滤算法对订阅的每个谓词单独设立标记,从而简化匹配运算,通过对标记组的并操作使算法无须回溯即可实现过滤。实验结果证明,该算法性能较好,适用于上百万订阅量的数据流系统。
-
3^n镜像适应性随机测试算法
关键词：随机测试 适应性随机测试 测试用例
针对适应性随机测试中的边缘效应问题,借鉴镜像适应性随机测试（MART）的基本思想,在引入镜像距离的基础上,提出3n MART算法,通过改变候选用例与成功用例之间的距离判断策略,使其产生的用例在输入域中更均匀地分布。仿真实验结果证明,该算法可以较好地解决边缘效应问题,相比基于距离的适应性随机测试算法与MART算法,失效发现效率更高。
-
面向节点-节点的进化测试改进方法
关键词：进化测试 遗传算法 适值函数
传统方法不能对进化测试中所有面向节点-节点的测试类型都构造具有良好导向的适值函数。针对该问题,基于面向节点-节点进化测试系统模型,不考虑节点的执行顺序和控制流关系,从节点的独立性出发,提出一种改进的适值函数计算方法。实验结果表明,对离散节点之间没有数据依赖关系的覆盖准则,该方法代价较小、运行稳定。
-
气象软件设计模式的研究与实现
关键词：气象 软件开发 设计模式
介绍现有气象软件系统设计模式,分析国内气象业务特点和功能需求,提出一种新的设计模式。给出该模式下的数据转换和质量控制模型、组件封装模型、专业模块插件模型、总体框架模型。阐述在数据存储、组件开发、接口设计中实现技术共享、业务变化和技术更新的方式,解决系统低层和高层间的资源与技术复用问题,实现资源共享、集约化的系统设计。
-
基于数据流的概念聚类
关键词：数据流 概念聚类
分析二部图的二元组和概念聚类问题之间的关系,在此基础上结合数据流的特点,提出一种适用于对象属性为布尔型的数据流概念聚类算法。将数据流分段,对每一批到来的数据流,生成局部的近似极大ε二元组集合,对全局的近似极大ε二元组集合进行更新,从而有效地对整个数据流进行聚类。实验结果表明,该算法具有良好的时间效率和空间效率。
-
基于子空间维度加权的密度聚类算法
关键词：聚类 高维数据 子空间 维度加权
在高维数据聚类中,受维度效应的影响,现有的算法聚类效果不佳。为此,提出一种适用于高维数据的密度聚类算法StaDeCon。在经典的PreDeCon算法基础上,引入子空间维度权重的计算方法,避免PreDeCon算法使用全空间距离度量带来的问题,提高了聚类的质量。在合成数据和实际应用数据集上的实验结果表明,该算法在高维数据聚类上可取得较好的聚类精度,算法...
-
执行路径建模进程化代码分析
关键词：符号执行 静态分析 c代码 漏洞检测
针对符号执行分析方法路径资源消耗过大的问题,提出执行路径建模进程化的过程内分析优化方法。结合基于惰性初始化的对象建模方法,以Phoenix编译器中间表示层的代码作为直接分析对象,实现一个检测C代码漏洞的工具原型。使用该工具验证了Openssl和Apache软件的已知漏洞代码,并在wget的1.11.4版本中发现一个＂拒绝服务＂漏洞。
-
MVC模式在数据中间件中的应用
关键词：mvc模式 数据中间件 软件再工程
应用软件再工程理论,通过MVC模式将数据表示、输入控制和数据处理分离,使数据中间件结构清晰并提高各部分的重用率。模型、视图和控制之间的松散耦合使整个中间件具备良好的稳定性、可伸缩性和可扩展性。将该方法应用到遗留系统数据中间件中,证明了MVC模式的实用性和有效性。
-
基于CB＋-tree的时态XML索引
关键词：时态xml 数据模型 时态查询
针对时态查询与时间属性紧密相关的特点,利用时间区间作为改进后B＋-tree的索引关键字建立索引,改进后的B＋-tree命名为Changing B＋-tree（CB＋-tree）。实验证明,在CB＋-tree上进行时态查询比B＋-tree及基于DOM的XML文档的查询效率有所提高。
-
一种概念相似度传播改进算法
关键词：本体 相似度传播 概念信息量
相似度传播在本体概念相似度计算中有着重要的作用,常见的相似度传播算法大都采用固定比例的相似度传播值,未对相似度转播值进行合理的定量分析。针对以上问题,提出一种概念相似度传播改进算法,该算法根据匹配节点的概念信息量大小判断其子父节点匹配概率大小,通过匹配概率大小调整相似度传播值,从而进行更精确的相似度传播。理论分析与实验结果...
-
基于概念相似度计算的多策略本体映射方法
关键词：本体 映射 概念相似度
针对本体异构问题,提出基于概念相似度计算的多策略映射方法。选择过滤候选概念集及信息增益计算策略,缩小概念范围,减少计算量。计算时采用基于名称、概念属性和概念关系策略,并综合考虑实例相似度和结构相似度,通过赋予权值进行相似度合并,最终得到准确而完整的映射对。实验结果表明,该方法总体映射效果良好。
-
基于Linux内核的动态内存管理机制的实现
关键词：linux内核 内存管理 内存泄露
在软件开发过程中,共享内存经常会遇到一个进程消耗太多内存导致其他进程无法得到需要内存的潜在问题,针对该问题,基于Linux内核实现一种动态内存管理机制,该机制能够限制每个进程所能申请的最大内存数,同时可以避免进程内存泄露造成的系统崩溃。实验结果表明,该机制效率高、且易用性好。
-
可分辨矩阵及其求核方法
关键词：不相容决策表 粗糙集 可分辨矩阵 核属性
为解决因决策表中存在不相容性导致的求核错误问题,提出一种将不相容决策表转化为相容决策表的定义形式。根据该定义创建可分辨矩阵,并给出求核方法,同时证明该方法获得的核与正区域的核是一致的。设计求核算法,该算法既适用于相容决策表,也适用于不相容的决策表。实例表明该算法是有效的。
-
采用分区缓存调度策略的P2P点播系统
关键词：对等网络 流媒体点播 缓存调度
针对在当前的P2P点播系统中,由于节目热度的差异导致数据副本分布不合理的问题,提出一个采用分区缓存调度策略的P2P流媒体点播系统设计方案。该策略将用户节点缓存区分为2个部分,分别考虑节点自身的需求和整个网络的全局需求进行调度,以优化节目数据在各节点间的分布,从而提高播放质量。通过仿真实验,验证了该系统设计与策略的有效性。
-
单源最大可解线性网络编码的近似构造
关键词：网络编码 最大可解 复杂性 构造
在传统线性网络编码的基础上提出一种网络编码,即最大可解线性网络编码,并证明对于一个给定网络,判定是否存在一个最大可解线性网络编码是NP-困难问题,给出单源情况下该网络编码的启发式近似构造算法。实验模拟证明,相比传统线性多播网络编码,采用最大可解线性网络编码的网络容量有了较大的提高。
-
超宽带系统非理想因素的联合估计算法
关键词：正交频分复用 超宽带 载波频率偏差 采样频率偏差
分析基于正交频分复用调制技术的超宽带无线通信系统中物理层受到的模拟前端非理想因素,提出一种联合估计算法。该联合估计算法能在存在频率相关性I/Q失配的情形下准确获得载波频率偏差和采样频率偏差的估计,并获得频率相关性I/Q失配和信道冲击响应的联合估计信息。系统仿真证明,该计算法能较好地适用于多载波正交频分复用超宽带系统。
-
播存网格中基于UCL的硬件过滤系统
关键词：播存网格 统一内容定位 硬件过滤 内容寻址存储器
针对播存网格,对节目进行统一内容定位（UCL）标引,将UCL信息封装进IP包,形成用于传输的广播IP（BIP）包。设计一种基于UCL的BIP包硬件过滤系统。模拟广播网的数据传输过程,在源端对节目进行UCL标引得到BIP包,以太网终端通过现场可编程门阵列在数据链路层对BIP包进行解析和过滤,并将结果交付用户存储。实验结果验证了该系统的有效性。
-
移动组播的多家乡实现机制
关键词：移动组播 任播
针对移动组播中存在的家乡单点失效问题,提出一种多家乡实现机制,解决多家乡中移动节点的家乡注册问题,引入新的应用层任播算法,可以从多个家乡中为移动组播接收者选择＂最近＂的家乡。分析结果表明,该任播算法不仅可以有效解决家乡单点失效问题,还能为移动节点提供高质量的任播解析服务。
-
用于网络管理系统的智能轮询策略
关键词：网络管理 智能轮询 性能监视
为提高网络性能管理与故障管理的实时性和效率,研究信息收集轮询策略,提出一种基于马尔可夫链的智能轮询算法。该算法能根据被监视对象参数值的变化,动态调整轮询间隔时间。实验结果表明,与传统等时间轮询算法相比,该算法可以更准确地刻画数据变化特征,降低数据采集失真度并减小网络带宽,其效率和可靠性较高。
-
基于TPSN的时间同步改进算法
关键词：无线传感器网络时间同步 平均值 线性回归 最小二乘法
对TPSN同步算法进行改进,以达到进一步提高同步精度的目的。提出2种改进算法,一种是对多个同步信息数据求平均值的方法,以克服信息噪声的影响,另一种是使用线性回归的方法,主要是考虑到时间漂移的影响。实验表明,在不改变原有同步机制的情况下,2种改进算法都能提高同步精度。
-
基于分簇的低功耗多跳WSN时间同步机制
关键词：无线传感器网络 时间同步 分簇
针对典型同步算法中同步开销大的问题,提出一种基于分簇的低功耗时间同步机制（LCTS）,将单向广播同步和双向成对同步机制相结合,在分级网络的基础上给出一种分簇算法,将LCTS扩展到多跳网络中,并对时钟漂移进行估计和补偿。仿真结果证明,该机制在不引起同步滞后的前提下,能减少同步报文开销,保证良好的同步精度。
-
基于网格Quorum的位置服务模型
关键词：无线自组网络 位置服务 网格
在基于地理位置的无线自组网络中,基于Quorum的位置服务模型需要较大维护和查询开销。针对该问题提出一种基于网格Quorum的改进模型,完善相应的位置服务管理节点的选取和移交算法。采用网络仿真软件NS2对2种模型进行比较,结果表明改进模型维持了较好的查询成功率和查询路径长度。
-
基于动态规划的多链路出口路径选择算法
关键词：多链路 动态规划 路径选择
针对多链路接入问题,选取链路成本及影响网络性能的路由跳数作为多链路出口路径选择的优化对象,通过建立多目标优化模型,将多链路出口路径选择转化为动态规划问题,提出一个基于动态规划的多链路出口路径选择优化算法。模拟结果表明,该算法能有效提高网络性能,降低网络链路成本。
-
基于三态内容可寻址器件的P2P流量控制
关键词：流量控制 高速网络 三态内容可寻址器件
介绍一种基于三态内容可寻址器件及TCP速率的控制机制,研究吉比特链路的P2P流量检测与控制方法,提出一个PM模型,采用高精度的特征码匹配方法以识别P2P数据包,依概率对P2P数据包进行随机丢弃,从而达到控制高带宽P2P流量的目的。仿真实验结果表明,该模型可根据丢弃概率有效地控制P2P流量,改善非P2P应用的服务质量。
