计算机工程杂志，月刊，本刊重视学术导向，坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目：特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
- 主管单位：中国电子科技集团公司
- 审稿周期：1-3个月
- 周期：月刊
- 主办单位：华东计算技术研究所;上海市计...
- 创刊：1975年
- 出版地区：上海
- 国际刊号：1000-3428
- 语言：中文
- 国内刊号：31-1289/TP
- 类别：信息科技
- 起订时间：
- 全年订价：¥640.00
- 现用名：计算机工程
- 邮编：201808
北大期刊(中国人文社会科学期刊)CSCD 中国科学引文数据库来源期刊(含扩展版)统计源期刊(中国科技论文优秀期刊)知网收录(中)维普收录(中)万方收录(中)CA 化学文摘(美)JST 日本科学技术振兴机构数据库(日)Pж(AJ) 文摘杂志(俄)哥白尼索引(波兰)国家图书馆馆藏上海图书馆馆藏文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
-
卫星遥感数据分类不确定性的容差粗糙集处理
关键词：卫星遥感数据分类 光谱特征邻域 容差粗糙集
提出一种基于光谱特征邻域的容差粗糙集分类方法，用来处理卫星遥感数据分类中的不确定性问题。利用北京地区Landsat-5TM数据进行分类试验，将结果与现有容差粗糙集方法分类结果进行对比和统计。结果表明，该方法具有良好的可理解性和稳定性，能够处理卫星遥感数据分类的不确定性，在具有复杂光谱特征地物分类方面具有发展潜力。
-
广义K-元n-立方网络拓扑性质研究
关键词：广播树 最短路由
k-元n-立方（Qn^K）网络被广泛应用于直接互联网络并行处理系统中。当饼某些维上的节点数不相同时，该文利用一维环的交叉乘积定义了广义的K-元n-立方（Qn^K，K={kn-1，kn-2，…，k0}）网络，提出Qn^K网络表面积和体积的计算公式，利用表面积确定最优的广播结构，并分析了2个节点间最短路由数的计算公式和路由选取方法。
-
激光光斑中心定位算法的实用性改进
关键词：激光光斑 中心 改进
研究了重心法、Hough变换、圆拟合算法及空间矩算法，通过理论分析与实验测试，找到一种能有效提高激光光斑中心检测抗干扰性能和定位精度的算法，该算法适用于对测量精度要求高的实时自动测量，并被成功地用于渝黔高速公路太平庄大桥和安稳大桥的自动激光挠度测量系统中。
-
基于去抖缓冲区的快速自适应时钟方法
关键词：时钟恢复 去抖缓冲区 自适应
分析了分组网传送TDM技术中的自适应时钟方法，描述现有的基于去抖缓冲区填充级的自适应时钟方法，提出一种基于去抖缓冲区的快速锁定的自适应时钟方法，比较快速锁定方法和传统的基于填充级方法，设计和建立硬件设备和评测平台。测试表明了该改进算法的有效性。
-
基于网络断层扫描的传感器网络测量技术
关键词：传感器网络 网络测量 网络断层扫描
提出一种基于断层扫描技术的传感器网络测量方法，通过在网络边界节点获取网络自身传输的数据报文，分析推测网络的性能。针对传感器网络的特点，提出在被动测量条件下的报文丢失率模型，给出MLE-EM算法的实现。仿真试验证明，算法在不增加节点负担的前提下，能够有效推测链路的报文丢失率，随着网络规模的扩大，仍能准确地反映网络内部的链路性...
-
基于CPEBSDL通信协议的Petri网建模方法
关键词：协议验证 协议测试 lapd协议 petri网 petri网进程
结合CPEBSDL描述语言、Petri网可达图、Petri网进程等协议分析方法，提出一种基于通信协议建立Petri网模型的方法-PMA=CPEBSDL。该方法利用CPEBSDL语言描述了通信协议实体的行为，自动地对协议建立Petri模型。协议的进程分析方法和可达图分析方法使协议的测试更加准确、直观。结合一个实例，给出LAPD协议完整的建模过程及协议验证和测试的方法。
-
决策信息系统中挖掘全部决策规则的算法
关键词：决策信息系统 粗糙集边界区域 决策规则 规则度量指标
在粗糙集理论的基础上，对决策信息系统中边界区域的数据进行研究，提出一种从边界区域数据中挖掘决策规则的算法——近似序列决策规则挖掘算法。在16个UCI数据集上的测试表明，该算法在规则的准确度和平均前件长度2个指标上优于ID3算法，能简洁、高效地挖掘出决策信息系统中的全部决策规则，为挖掘未知知识提供了新的思路。针对挖掘出的全部决...
-
浅海混响时间序列的支持向量机预测
关键词：浅海混响 支持向量机 径向基函数神经网络 预测
把基于结构风险最小化原则的支持向量机应用到混响时间序列预测中，与径向基函数（RBF）神经网络方法预测结果进行了对比分析。采用海上实验混响数据进行预测，处理结果表明，支持向量机的方法优于RBF神经网络的方法，对混响时间序列有很好的预测效果。
-
基于对称边双循环链表的三角格网表示与实现
关键词：三角格网 多边形格网 拓扑结构 双循环链表
针对三角格网提出一种对称边双循环链表结构，对称边是指一条边由2个有向边表示，双循环链表是指这些线段分别以其2个端点为源点，通过同源点关系使线段之间能够顺时针与逆时针方向关联。该结构能方便地维护三角格网拓扑结构。给出三角格网中几个基本操作的伪码实现。与通用的多边形格网结构相比，它具有理解容易、操作方便、使用内存少的优点。
-
基于广义判别分析方法的人脸识别
关键词：广义判别分析 人脸识别 核函数 特征脸 fisher脸
提出基于广义判别分析的人脸识别方法，通过非线性核函数把样本映射到高维线性空间，然后在高维空间运用线性判决算法，从而获得输入空间非线性判决特征，可以很好地适应人脸图像中的光照、表情以及姿态等复杂的变化。实验证明该方法用较少的特征向量能获得比特征脸算法、Fisherfaces算法更高的分类准确率。
-
基于环Zn上圆锥曲线的前向安全环签名方案
关键词：环签名 环zn上的圆锥曲线 前向安全 离散对数问题 大数分解
基于环Zn上的圆锥曲线，提出一种高效的前向安全环签名方案。该方案考虑了密钥泄漏问题，并利用大数分解和圆锥曲线离散对数问题的困难性，增强了安全性。由于整个签名运算在环Zn的圆锥曲线上，使得明文嵌入方便，求逆元速度快，元素阶的计算及曲线上点的运算都比较容易，因此更便于实现。
-
集成学习算法的差异性及性能比较
关键词：差异性 集成学习 特征集 取样 性能
从差异性出发，研究了基于特征集技术（通过一定的策略选取不同特征集以组成训练集）与数据技术（通过取样技术选取不同的训练集）的集成学习算法，分析了两种集成学习算法产生差异性的方法。针对决策树与神经网络模型，在标准数据集中对集成学习算法的性能进行实验研究，结果表明集成学习算法的性能依赖于数据集的特性以及产生差异性的方法等因...
-
STC-OFDM系统中的信道估计算法
关键词：正交频分复用 空时编码 信道估计 参数信道模型
针对稀疏信道特性的STC—OFDM系统，提出一种基于参数模型的导频信道估计方法。利用最小二乘算法估计出导频所在位置的频率响应，用时间平均相关代替统计平均相关，得到信道相关矩阵的估计值。通过基于特征值分解的低秩建模，估计出信道的多径数目，利用旋转不变子空间方法估计出各个延迟的时间参数，在频率和时间域上插值平滑得到信道的频率响...
-
信息系统可生存性的定量分析模型
关键词：生存性 冲突 定量分析 局势
提出一种基于冲突分析方法的信息系统可生存性的定量分析模型。基于冲突的三维状态空间求得各局中人在其可信移动集上的效用矩阵，再由移动欲望最强的局中人发起移动，从而得到系统全局状态转移矩阵。讨论了局势的最终结局，并将冲突的稳定性分析转化为一个Markov分析过程。数值分析结果表明，该模型具有较好的量化分析应用前景。
-
面向方面的自动化重构方法
关键词：横切关注点 方面抽取 重构
提出一种将面向对象程序重构为面向方面范型的自动化方法。该方法分挖掘和重构两个阶段进行。第一阶段挖掘面向对象程序中潜在的横切关注点，第二阶段将横切关注点重构为方面。给出一个约13000行代码的程序自动重构的评价结果。
-
基于遗传算法的QoS选播流路由优化算法
关键词：选播路由 服务质量 遗传算法 多目标优化
选播是一种网络通信服务，在视频流点播等领域发挥重要作用。该文提出QoS选播流路由优化的问题模型，给出选播流路由端到端时延、服务器负载、网络流量等优化目标和QoS约束的遗传算法表达式，说明了算法求解的关键步骤和实现过程。实验结果表明，该算法在满足QoS约束的前提下可以实现选播路由的多目标组合优化。
-
网格环境中的一种工作流访问控制模型
关键词：信息安全 网格工作流 委托步 委托结构体
鉴于现有网格虚拟组织访问控制模型没有对网格工作流授权提供有力的支持，该文提出一种网格工作流访问控制模型GWACM，定义了委托步和委托结构体以及它们之间的依赖关系，形式化地描述了流程任务间的内在约束关系，阐述了委托步的生命周期模型。给出了构建委托步和委托结构体激活上下文的相关算法，有力地支持了委托权限的动态管理。
-
数据挖掘中加权时态关联规则的构造
关键词：数据挖掘 加权时态关联规则 事件生命周期
传统的关联规则很少考虑规则的时间适用性，而时态关联规则中每条关联规则都有其成立的时间区域，对上述问题进行了一定的改进。该文在此基础上，构造了一种体现数据时间价值的加权时态关联规则，以使规则的发现体现一种时间趋势，并对同一组数据采用不同关联规则挖掘的结果进行比较，取得了良好的效果。
-
基于元数据的关系数据库语义集成方法
关键词：元数据 本体 语义集成 数据库 语义网
提出一种基于元数据的关系数据库语义集成方法，将关系数据库动态转换成具有丰富语义的虚拟资源描述框架（RDF）视图，使关系数据库中的数据成为语义网上可以被机器理解和处理的“智能数据”。介绍语义集成框架并分析关系数据库与领域本体语义映射的原理和方法，提出语义元数据描述模型。分析语义查询分解与转换的方法，描述原型系统的实现与应...
-
基于主动数据库的工作流管理系统
关键词：主动数据库 eca规则 工作流参考模型
高端工作流管理系统在应用中与数据库的频繁连接和数据交换成为其性能的瓶颈。该文提出一种新的基于主动数据库技术和ECA规则理论实现工作流管理系统的方法，探讨了基于主动数据库实现工作流管理系统的参考模型，与传统工作流参考模型的比较证明了该参考模型的合理性与可行性。
-
Web应用程序建模和测试用例生成方法
关键词：web应用 组件 测试模型 测试用例
根据基于组件的Web应用程序的特点，提出逻辑组件的概念。按功能将待测系统划分成逻辑组件，并在功能上将其对应到实际组件。利用有向图表示逻辑组件结构关系，自动机表示逻辑组件的行为关系，自动机的复合表示逻辑组件间的交互操作。根据复合的自动机，利用建立的操作映射表生成测试用例。分析了一个测试准则，并提出逻辑组件测试序列的覆盖度...
-
基于内存池的空间数据调度算法
关键词：内存池 空间数据 页面置换
计算机处理海量空间数据时，内外存之间数据的频繁交互导致内存占用高、处理效率低。使用内存池方式调度空间数据可以提高计算机效率。在多种特定地图使用模式下，不同的内存池页面置换算法能有效降低操作过程中的内外存交互，提高空间数据调度效率。实验表明，该算法为内存容量有限的嵌入式设备上的GIS提出了高效处理空间数据的方案。
-
一种否定高信度规则的属性查找算法
关键词：粗糙集 可辨识矩阵 可信度 高信度决策规则
粗糙集理论中可辨识矩阵是在整个论域U上构造的。该文扩展了可辨识矩阵的应用，提出一种否定高信度决策规则的属性查找算法，求出条件属性和决策属性的不可分辨二元关系在等价类上进行运算。在论域U的子集上构造可辨识矩阵，根据分辨函数求解问题。将算法应用于医学数据。实验结果表明，该算法局部采用可辨识矩阵可以有效地减少存储空间，提高查...
-
支持实时内存数据库不间断服务的恢复技术
关键词：双机系统 实时内存数据库 静态检验点 不间断服务
实时内存数据库的目标是尽量不使用I／O操作，但在实时内存数据库的恢复子系统中，有两类I／O——刷新内存中的数据到外存和写日志无法避免，该文提出一个双机系统，无须直接写数据到外存，当一个节点失效时，仍能提供不间断服务，且在恢复的过程，对整个系统的性能基本没有影响。
-
基于C-Omega数据库语言的阻抗不匹配研究
关键词：阻抗不匹配 查询语言 数据集
分析C-Omega语言和查询语言的集成过程，指出集成中使用查询运算符的优点，提出C-Omega语言和查询语言在操纵数据集时阻抗不匹配的解决方案。该方案解决了查询语言和宿主语言在软件开发中编程风范不同且数据类型相导的问题，并能及时发现数据库中的错误。
-
高性能逻辑文件系统设计与实现
关键词：文件系统 数据布局 元数据
服务器端文件系统不仅需要很大的容量，而且要为大量并发访问提供很高的I／O性能。该文提出一种把多个物理文件系统通过软件集成为一个逻辑文件系统的技术，很好地聚合了各个文件系统所在磁盘设备的带宽和容量，综合了不同文件系统在元数据和数据处理性能上的优势。性能测试结果表明，逻辑文件系统技术是一种构造支持高度并发访问的高性能文件系...
-
基于共享物理存储空间的松耦合存储管理机制
关键词：机群 松耦合存储管理 全局共享内存系统
引入一种NUMA多处理器原型系统，分析该系统上的操作系统对物理内存管理的特点。基于该系统设计和实现了一个全局共享内存系统，使操作系统充分利用整个系统上的物理内存，减少应用程序的执行时间。实验结果表明，该系统能够更好地支持存储密集型应用。
-
有限元单元计算子程序的OpenMP并行化
关键词：并行编程 多线程 多核 有限元
Intel和AMD双核乃至4核处理器的推出，使得并行计算已经普及到PC机。为了充分利用多核，需要对原有程序进行多线程改造，使其充分利用多核处理带来的性能提升。该文利用共享存储编程的工业标准OpenMP对有限元方法涉及的单元计算子程序进行了并行化实现。在机群的一个双CPU的SMP节点上的测试表明，共享并行化使得该单元子程序的性能提高了一倍。
-
一种内嵌式程序行为监控框架IPBMF
关键词：程序行为监控 内嵌引用监视器 抽象资源 多保护域进程
内嵌引用监视器是实现动态程序行为监控的重要途径。目前的监视器采用各自的方法实现监视器的自身保护和降低负载，结构不统一，增加了协同工作的难度和开发的代价。该文提出一个引用监视器的框架IPBMF，给出了通用的机制，实现了对监视器的保护和高效运行。提供了引用监视器的组合机制，有利于对程序行为的有效监控。
-
一种适合P2PMMOG的动态调度策略
关键词：p2p mmog结构 任务调度
移动在P2PMMOG中的应用带来了新的实时任务调度问题。该文提出了一种适合P2PMMOG的优先级动态变更调度策略，根据服务信任度值、服务所在玩家机器的CPU使用率、玩家机器的网络流量和任务在调度队列中等待的时间动态调度玩家任务。实验证明，该方案满足游戏实时性要求，降低了系统延迟，解决了P2PMMOG中玩家节点的负载均衡问题。
-
基于IA64二进制翻译的解码技术研究
关键词：epic操作系统 指令级并行 指令槽
作为64位处理器架构，IA64提供了更高的指令级并行性，代表了一种新型微处理器的发展方向。该文介绍了基于SLED对IA64指令的描述和利用MLTK生成反向工具，讨论了IA64中指令解码器的设计与实现。这些技术对IA64二进制指令代码流的自动分析和变换，以及实现1A64二进制自动翻译具有重要的意义。
-
标签防冲撞算法设计
关键词：射频识别 标签冲撞 动态调整算法 轮询算法
针对射频识别系统常见的标签冲撞问题，探讨在实际应用环境中遇到的标签卡号无序和连续的情况下标签的读写特性，提出相应的动态调整二进制树形搜索法和轮询算法。分析和比较两种算法的性能，同时在国际标准ISO／IEC18000-6B应用中仿真比较了动态调整算法的有效性。结果表明两种算法都有很高的实际应用价值。
-
基于PSO的软件结构测试数据自动生成方法
关键词：结构测试 测试数据 粒子群优化 遗传算法
测试数据自动生成是软件测试过程中一个关键的问题。现有的结构测试数据自动生成，多采用基于遗传算法的方法。这些方法存在算法复杂、参数不易设置问题。该文提出一种基于粒子群算法的软件结构测试数据自动生成方法，以分支函数叠加法作为适应值函数。针对三角形判别程序的结构测试数据生成实验结果表明，与基于遗传算法的方法相比，可以更高效...
-
基于RFC算法的快速多维数据包分类算法
关键词：数据包分类 hash技术 rfc算法
数据包分类技术应用于许多网络服务，其性能基本决定了服务的质量。RFC算法是具有代表性的数据包分类算法，分类速度快，但由于存储开销巨大，增加了算法实现的存储消耗，加大了成本。该文在RFC算法的基础上提出了一种利用Hash技术减少存储开销且保持相对快速的数据包分类算法。
-
基于STP协议的物理网络拓扑发现算法
关键词：stp协议 物理拓扑发现 简单网络管理协议 网络管理
拓扑发现是网络管理的重要基础。该文提出一种基于网桥生成树协议STP的算法，利用简单网络管理协议（SNMP）获得各个交换机MIB库中的生成树状态信息，根据生成树协议推导出网络的物理拓扑。和已有方法相比，该算法不要求各个网桥FDB表的信息是完备的，同时也能很好地发现备份链路和集线器、哑交换机等不支持SNMP的设备。实验表明该算法是一个准...
-
线型光网络协议组网方式研究
关键词：城域网 分布式队列双总线 中继器 线型光网络协议 线型子网
在城域网协议DQDB的基础上提出线型光网络协议LONP，组网方式是该协议中的重要一环。论述线型子网组建大型城域网的组网方式。讨论线型子网的延伸问题，涉及到子网延伸的判定算法和子网延伸的实现方案。给出一个广州市城域网的规划图作为应用举例。
-
基于OSPF协议报文的网络拓扑分析算法
关键词：数据库描述报文 链路状态更新报文 链路状态数据库
OSPF协议报文中含有网络拓扑信息，为有效处理报文数据，提出一种基于OSPF协议数据库描述报文和链路状态更新报文的拓扑分析算法。该算法的主要思想是：将OSPF协议报文按区域划分，采用模拟路由器的工作方式构造链路状态数据库，分别计算各个区域的拓扑，再利用边界路由器连接分散的拓扑得到完整的网络拓扑。实验结果表明该算法能够完整准确地获...
-
基于树的平衡路由P2P查找算法
关键词：对等网 平衡路由 地标区域 查找树
基于分布式哈希表（DHT）的路由算法已逐渐成为对等网（P2P）的一个热点研究领域。针对目前DHT算法中存在的路由热区问题和逻辑网络与物理网络不匹配问题，提出一种基于平衡树的路由算法Treed，引入地标将节点划分为多个区域，并基于地标区域构造平衡查找树。模拟实验表明，Treed能有效地均衡分布路由负载，并显著提高P2P系统的路由性能。
-
多媒体文件服务器的磁盘带宽分配策略
关键词：多媒体文件服务器 自适带宽应分配 尽力服务请求 软实时请求
讨论多媒体文件服务器磁盘I／O带宽的分配策略问题，提出一种根据不同应用请求的负载变化情况对服务器磁盘带宽进行自适应分配的算法。该算法由负载检测模块、带宽管理模块组成，提高了多媒体文件服务器的易管理性，在短暂的过载情况下保持了服务器的稳定性，为更多的软实时请求提供服务。
-
大规模网络中IP流长分布统计模型
关键词：网络被动测量 网络行为 大规模网络 ip流长 分布统计模型
对具有不同特征的大规模高速网络的TRACE进行分析，发现不同IP流的流长分布特征。在此基础上，提出大规模网络状况下IP流长分布经验模型，该模型在表达大规模网络IP流长分布上，其精度高于原有Pareto模型，复杂度低于原有双Pareto模型。对相关模型与实际TRACE流长分布的拟合程度进行了检验，并对模型的相关参数取值范围及该经验模型与现有模型存...
