计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
国家图书馆馆藏上海图书馆馆藏维普收录(中)CSCD 中国科学引文数据库来源期刊(含扩展版)CA 化学文摘(美)哥白尼索引(波兰)Pж(AJ) 文摘杂志(俄)知网收录(中)万方收录(中)北大期刊(中国人文社会科学期刊)JST 日本科学技术振兴机构数据库(日)统计源期刊(中国科技论文优秀期刊)文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:绿色计算 低功耗 新型体系结构 低能耗比
绿色计算是推动科技进步和社会可持续发展的一种新型计算模式,已成为国际竞争的焦点和制高点,关系到国家政治、经济和社会安全。绿色计算涉及系统结构、系统软件、并行分布式计算及计算机网络,它以保证计算系统的高效、可靠及提供普适化服务为前提,以计算系统的低耗为目标,面向新型计算机体系结构和包括云计算在内的新型计算模式,通过构建能耗感...
关键词:独立冗余磁盘阵列 双控制器 petri网 故障切换
设计一种基于iSCSI的双控制器独立冗余磁盘阵列(RAID),以解决因单控制器失效引起的数据丢失及损坏问题。在此基础上建立随机Petri网模型,分析该设计对控制器性能的影响。功能测试结果证明,设计的双控制器RAID可以提高串控制器的利用率,具有容错、高可用、低成本等特点。
关键词:动态社会网络 社会记忆网络 ba模型 偏好性依附
针对现实社会网络中节点和连接的属性常随时间动态变化的问题,以偏好性依附理论为基础,通过分析节点和连接属性的动态特征,提出社会记忆网络模型,从而更准确地描述社会网络的动态演化过程,解释其中的新陈代谢现象。通过对比分析真实网络数据,对模型的有效性进行验证,并得出模型参数对网络拓扑结构的影响关系。
关键词:可分离式存储模型 聚簇存储 并发访问 分布式存储 任务分解
针对传统的遥感影像金字塔一体化存储模型在多用户并发访问应用中的存在的问题,提出一种适合多用户并发访问的可分离式存储模型,通过数据的分布存储和访问处理任务的分解、转移,提高数据服务器的I/O性能和响应效率。实验结果证明了该模型的有效性,且模型系统具有较高的可扩展性和稳定性。
关键词:指纹分类 中心点 三角点 独立分量分析
针对传统指纹分类算法分类不均衡的缺陷,提出一种基于独立分量分析的二级指纹分类算法。从高阶统计相关性角度出发提取一组特征指纹图像,以该组图像为基,利用该组图像构成的特征空间将指纹图像线性表出,结合系数向量和Henry分类模式将指纹库细分为11个子类,建立二级索引。应用结果表明,该算法可节省运算时间,降低复杂度。
关键词:自同步 稳定性
TCP自同步特性可提高网络稳定性,TCP/RED拥塞控制模型忽略了TCP自同步特性。针对该问题,提出包含TCP自同步特性更接近实际网络的改进TCP/RED拥塞控制模型。应用Nyquist稳定性判据给出当改进模型在复平面上属于某一不包含-1+j0点的下半平面时的稳定性条件,得到比TCP/RED模型更宽松的RED参数设置范围。NS2仿真验证了该稳定性条件的有效性。
关键词:知识供应 本体 上下文
为使E-维护中的知识支持维护任务,提出面向业务的知识供应模型。采用维护知识概念本体规范任务描述、维护对象和知识功能,通过知识对象本体集成知识资源。将知识供应的需求和权限集成到业务过程中,构建维护知识供应信息模型,建立知识匹配方法控制知识供应。在某石化企业E-维护平台上的应用结果表明,该模型能提升企业的维护水平。
关键词:可信计算 可信计算环境 信任模型
针对目前对信任的定义和模型尚未建立通用表达的问题,利用计算机及网络平台的通用性,提出一个可信计算平台模型。通过把现有的计算平台分层逻辑化为不同的信任层,降低可信计算平台模型实施的难度,提高其灵活性、扩展性和效率,在客户端系统的引导阶段构建完整的可信链,以保证可信计算平台的安全性。原型系统的实现结果表明,系统中所有的计算机及...
关键词:混沌 hash函数 查找表
提出一种基于混沌查找表的单向Hash函数构造算法。该算法通过控制符更新的混沌查找表将明文信息映射为查找表中的数据,置换出相应的信息后按照一定的规则提取长度为128 bit的Hash值。理论分析和仿真结果证明,该算法具有较好的单向性、混乱与扩散性以及抗碰撞性,满足单向Hash函数的各项性能要求。
关键词:混合感知 全局路径规划 局部路径规划 自主虚拟人
针对动态未知环境下的自主虚拟人实时避障问题,提出一种基于混合感知信息的路径规划模型。该模型由全局规划器和局部规划器组成,全局规划器依据已知环境信息先行规划出优化的运动路线,局部规划器通过对人类的规划行为进行分析,建立用于局部动态规划的运动代价评估函数,实现虚拟人在动态未知场景中的智能规划行为。实验结果表明,该模型能保证实时...
关键词:冲突管理 rochester软件事务存储 并行化
程序并行化是充分发挥多核处理器性能的有效手段。现有编程模型受锁、管道等同步方式的约束,并行度很难提高。针对上述问题,提出一种面向多核的基于Rochester软件事务存储(RSTM)系统的冲突管理策略,在现有编程语言中提供接口,通过事务方式提高程序并行度,以优先级方式解决2个事务发生冲突时的裁决问题,减少不必要的一致性验证,减小系统开销。
关键词:粗糙集 基于案例推理 属性重要度 属性约简
提出一种基于粗糙集的改进的约简算法和决策表预处理方法,在对决策表进行预处理后,以核为基础,用改进的加权属性重要度方法选择非核属性,增加反向删除操作。该算法能够充分反映专家经验知识,保证得到一个Pawlak约简,大幅度提高案例的检索效率。运用Matlab编程实现了该算法,通过实例对算法进行分析、对比,证明了其正确性和有效性。
关键词:功能规模度量 统一建模语言 映射规则
针对目前的软件规模度量方法中存在的主观性强、可重复性差的问题,通过将UML引入到度量过程中来改善当前的软件度量方法。分析UML主要部件(用例图、类图和时序图)的语义和COSMIC-FFP的主要元素(功能用户、层、边界、数据组和功能过程),建立其间的对应关系,给出15条映射规则,同时还提出基于UML的COSMIC-FFP度量步骤。实例结果证明,该方法能客...
关键词:工作流管理系统 性能指标 功能指标 路径覆盖 缺陷
基于扩展信牌驱动模型的工作流仿真包括模型静态检查和动态仿真,研究通过动态仿真手段对流程进行测试与分析,从而获得仿真结果的性能指标和结构功能指标。对路径覆盖指标及缺陷指标进行研究。利用白盒与黑盒2种测试方法对被测流程进行高覆盖度仿真,通过仿真结果反映缺陷的类型、分布与走势,并形成仿真报表。
关键词:反向最近邻查询 不确定性数据 概率反向最近邻查询
多数不确定性对象的反向近邻查询不能明确回答某个不确定性对象是否为查询对象的反向最近邻,针对该问题,提出概率反向最近邻查询的概念,设计不确定性对象的概率反向最近邻查询的索引结构,给出一种基于该结构的不确定性对象的反向最近邻查询算法。
关键词:数据挖掘 关联规则 抗体 克隆选择算法 克隆选择挖掘算法
针对如何有效地利用大量的原始数据分析现状来预测未来的问题,基于抗体选择策略提出一种克隆选择挖掘算法。通过评估抗体的支持度、可信度和亲和度,求得有效的关联规则。实验结果表明,该算法能较快地获得可理解的规则,并且具有较高的准确率。
关键词:概念格 关联规则 提取算法
在介绍概念格相关理论的基础上,提出改进概念格构造算法——Godin算法,在构造概念格的同时增加索引链表,有利于概念格的剪枝。把量化概念格、剪枝概念格与改进算法相结合,给出基于该改进算法的无冗余关联规则提取算法,并证明改进算法和无冗余规则提取算法的正确性和有效性。
关键词:设计模式 责任链 延迟初始化 并发性
传统责任链设计模式采用面向对象的程序设计标准加以实现,过多强调程序的扩展性,但没有考虑并发性、空间及时间问题,在使用过程中造成空间及时间上的浪费,降低程序处理的并发性。针对上述问题,提出一种责任链设计模式创建过程,利用延迟初始化技术减少不必要的请求处理者数量。该方法不仅维持了责任链的核心应用思想及标准实现模式,而且能够根据...
关键词:复杂网络 局域世界 无标度 聚类效应 节点吸引力
针对原始吸引模型及改进模型存在聚集系数小的缺陷,提出一种基于聚类效应节点吸引力的复杂网络模型CALW。该模型针对真实网络中择优连接的局域性特点,借鉴森林火灾传播的思想构造局域世界,将节点的吸引力定义为随时间变化的函数。数值模拟结果表明,CALW模型的度分布服从幂律分布,具有较高的网络聚集系数,且有保持高聚集性不变的特性。
关键词:开源软件 随机图 结构熵 耦合 内聚
针对大型开源软件的复杂性,提出一种基于随机图和结构熵的开源软件结构复杂度的度量方法。将开源软件中的软件包抽象成点,将软件包之间的依赖关系抽象成有向边,建立随机图,并引入结构熵的概念。结合随机图的特性和结构熵度量开源软件的耦合度和内聚度。利用该方法进行实例分析,结果表明,随着开源软件按版本发展,软件耦合度和内聚度不断增长。
关键词:语义查询 oracle11g软件 集成平台 大型语义应用
在VOEditor本体可视化编辑器的基础上,结合本体的相关知识,采用Oracle 11g和其他推理引擎的语义技术,开发一个基于语义的信息查询集成平台原型系统,介绍其体系结构、主要查询机制、实现技术及初步使用情况。结果表明,该系统能对知识库进行不同程度的推理查询,并能支持大型的语义应用。
关键词:实时操作系统 开源rtos tlsf算法
针对开源RTOS(FreeRTOS)内存分配时间不确定及内存利用率低、不能很好支持动态内存分配等不足,研究FreeRTOS的内存管理机制并比较几种典型动态内存管理算法的优缺点。移植修改过的TLSF算法对管理机制进行改进,较小的内存分成固定大小的内存块,用一级位图索引组织,较大的内存用二级间隔表组织。实验结果表明该方法能较好地提高内存分配速度和利...
关键词:武器控制系统 实时应用 软件体系结构 任务调度
针对武器控制系统典型的并发、实时应用,遵循COMET的开发流程,建立武器控制系统的需求模型、分析模型和设计模型,构建基于并发任务和连接器的软件体系结构。介绍系统各模型的建立过程,给出各模型的图形化表示,运用实时调度理论分析并发任务可调度性。结果表明设计的并发任务满足可调度性要求。
关键词:面向消息 构件 对偶式 路由
为适应越来越多的消息类应用快速开发需求,从软件体系结构层次出发,提出一种面向消息的对偶式主动构件及基于该构件的开发方法。介绍面向消息构件的定义及内部结构,论述构件特性,给出基于该构件开发的应用实例。结果表明面向消息构件可以提高软件质量和开发效率。
关键词:机群文件系统 文件共享语义 共享语义测试 软件测试
机群文件系统能否满足用户需要的共享文件语义涉及机群文件系统服务的正确性、性能和易用性。为验证该类特性,提出文件系统共享语义测试概念,实现一个文件语义测试系统FSbench。FSbench使用随机测试和划分测试相结合的方法测试和验证文件系统是否满足一定的语义特性。测试表明该方法能够得到令人满意的结果。
关键词:分布式存储网络 数据相关性 数据容错 数据分离
从数据份额属性间相关性的角度定量分析分布式存储网络中数据之间的关联。在此基础上提出一种分布式存储网络中数据更新的加权平均聚类算法,将相关的数据份额分布在不同网络节点上,使各节点上相关的数据保持相对分散。模拟实验结果表明,考虑数据相关性可以有效降低系统的失效概率。
关键词:客观检查系统 编码格式 译码
针对飞机客观检查系统参数信息存储采用的FPF编码格式不明确导致参数信息利用不充分的问题,提出一种改进的FPF编码格式分析方法。基于WinHex和C++Builder联合分析校验FPF编码,采用位运算和流操作技术,实现对FPF的译码。通过与外方提供的分析软件对比,证明该方法有效,并经重新编码获得了更易于二次开发的CDT文件。
关键词:无线传感器网络 遗传算法 节点定位 初步定位 定位求精
提出一种基于遗传算法的无线传感器网络节点自定位技术,在算法的第1阶段利用采样方法对节点初始位置进行初步估计,在第2阶段采用遗传算法对节点初始位置进行求精。仿真实验结果表明,该算法在锚节点比例较低的情况下仍然能够对未知节点进行准确定位,且定位精度更高。
关键词:对等网 拓扑感知 无线自组网
在无线自组对等网的构建中,采用跨层设计机制,对传统Chord组网协议进行改进。将接收信号的能量用于估计节点之间的距离,用节点的指针表信息对网内节点分布的疏密进行估计,获得一个兼顾逻辑网与物理网之间匹配和系统负载平衡的节点标号,提出一种新型无线自组对等网构建方法。仿真结果表明,在基于该方法的无线自组对等网中,资源定位路径缩短,时延...
关键词:ad hoc网络 steiner树 分布式算法 时间复杂度
针对Ad hoc网络时延受限的Steiner树问题,设计一个分布式的快速启发式算法DCST,该算法通过对网络中节点进行标号,并根据标号修改节点间的关联关系,建立一棵时延受限的Steiner树。在网络节点保持时间同步的前提下,算法的时间复杂度为O(n)。与现有经典的Steiner树算法相比,该算法具有明显优势。
关键词:无线mesh网络 拓扑控制 功率控制 流量模型 干扰模型
针对无线Mesh网络中由于无线信号干扰而造成的端到端吞吐量并不理想问题,提出一种采用功率控制构造无线Mesh网络拓扑的算法,通过调整节点的传输功率到一个合理的水平来降低干扰以提高信道的空间复用度,从而改善网络的吞吐量。结合流量模型和干扰模型计算整个网络的吞吐量。仿真结果表明,该拓扑控制能够提高无线Mesh网络的吞吐量。
关键词:无线传感器网络 误差函数 模糊关联函数 综合支持度 节点分类
簇中节点分类管理对于提高无线传感器网络的性能至关重要。基于此,提出一种基于综合支持度的传感器节点分类方法,其核心是利用误差函数和模糊关联函数获取节点感知数据的综合支持度,并结合综合支持度的增量,将节点及其感知数据划分为可靠和不可靠2类,为准确实施冗余节点和不可靠节点的行为控制提供可行性。仿真结果表明该方法能够有效地实施节点...
关键词:粒子群优化算法 无线传感器网络 双簇头
利用粒子群优化算法对无线传感器网络分簇算法进行优化,考虑簇内节点和簇头节点两者的位置及能量信息优化选择主簇头和副簇头。主簇头用以收集簇内节点的信息并进行数据融合,并将融合后的数据发送给副簇头。副簇头负责与基站进行通信。该算法可以均衡簇内的能耗,达到延长网络生命周期的效果。仿真实验结果表明,与LEACH算法相比,该算法可使网络生...
关键词:移动p2p 超级节点 查询延迟 候补超级节点
针对移动P2P网络中节点移动性强、网络拓扑结构变化剧烈、导致系统的低效和不可靠问题,提出一种移动P2P网络中的超级节点选择算法,该算法能够选择性能好、在线时间长的节点作为超级节点,并且采用候补超级节点技术,有效改善移动P2P网络系统的效率。仿真实验结果表明,该算法可以有效降低超级节点的失效率和缩短查询延迟。
关键词:结构化p2p网络 路由 chord协议
在P2P系统中,为高效地定位资源节点,提高系统性能,在分析经典Chord算法的基础上,通过扩展Chord路由表,提出一种新的路由算法,该算法能够减少转发次数,缩短搜索路径的长度及搜索延迟。仿真实验结果表明,该算法继承了经典Chord算法简单、高效、可靠、负载平衡及开销少的优点,提高Chord的查找效率。
关键词:无线传感器网络 能量感知 分簇
针对现有无线传感器网络中各节点能量消耗不均的缺陷,提出基于网格的二层分簇方案设计能量感知路由协议,在分簇过程中,利用节点位置信息确定簇的大小,通过簇头节点来实现均匀的网络划分。经过理论分析和仿真实验,对该协议的性能进行验证,并与LEACH协议进行比较。结果表明,该协议能够使网络中各节点较均衡地消耗能量,从而延长整个网络的生命周期...
关键词:无线传感器网络 zigbee协议 拓扑发现
在TI公司CC2430芯片和ZigBee协议栈的基础上,设计并实现一个简单的无线温度传感器网络原型系统。讨论该系统的软硬件设计和实现细节,包括传感节点的器件选择与电路连接、拓扑发现协议和数据通信协议、管理节点程序逻辑和界面设计等。该系统经过实际环境中的运行测试,验证其正确性和有效性。
关键词:ad hoc网络 多径路由 路由可靠性
针对如何在Ad hoc网络中选择多路径的问题,对备份源路由协议进行改进。在路由发现过程中综合考虑网络的链路服务时间和传输延迟,引入一个因子,用于选择一条主路径,采用改进的成本函数选出一条与主路径相关性较小的路径作为备份路径,用主路径和备份路径组成的路由对发送数据包。实验结果表明,改进后的协议能减少路由发现次数,提高路由可靠性和网...
关键词:主动队列管理 公平性 非适应流 hchoke算法 choke算法
HCHOKe算法控制和惩罚网络中的非适应流,保护适应流稳定地分享网络带宽。HCHOKe结合CHOKe击中思想,利用拥塞程度自适应取包,提出一种丢包策略。在网络仿真器NS-2上对HCHOKe等其他主流相关算法进行分析,结果显示HCHOKe在维护网络带宽的公平分配上性能优于CHOKe等其他几种算法。
关键词:无线传感器网络 移动节点 分簇
提出一种适用于移动无线传感器网络节点的事件驱动分簇算法,使用簇头间能量筛选法选举簇头,并加入事件驱动机制,能够使节点在有突发事件发生的情况下,对网络中的簇进行基于事件区域的重组,以减少数据冗余。建立相应的仿真实验模型,对运动节点的分簇情况进行动态跟踪及分析。实验结果表明,该算法能够满足事件驱动分簇的要求,能量消耗比经典算法更...