计算机科学

计算机科学杂志 北大期刊 CSCD期刊 统计源期刊

Computer Science

杂志简介:《计算机科学》杂志经新闻出版总署批准,自1974年创刊,国内刊号为50-1075/TP,是一本综合性较强的计算机期刊。该刊是一份月刊,致力于发表计算机领域的高质量原创研究成果、综述及快报。主要栏目:网络与通信、信息安全、软件与数据库技术、人工智能、图形图像与模式识别

主管单位:国家科学技术部
主办单位:国家科技部西南信息中心
国际刊号:1002-137X
国内刊号:50-1075/TP
全年订价:¥ 1000.00
创刊时间:1974
所属类别:计算机类
发行周期:月刊
发行地区:重庆
出版语言:中文
预计审稿时间:1-3个月
综合影响因子:1.6
复合影响因子:0.94
总发文量:9065
总被引量:52317
H指数:66
引用半衰期:3.7625
立即指数:0.0157
期刊他引率:0.8858
平均引文率:12.0993
  • 一种BIST测试激励的聚类移位压缩方法

    作者:涂吉 王子龙 李立健 刊期:2014年第05期

    提出一种针对内建自测试的测试激励聚类移位压缩方法.对难测故障的测试向量进行聚类压缩,将测试向量划分为若干类,每类内的向量相互之间最多只有一比特相异,从每类中只选取一个种子向量存储到ROM中.为了进一步提高测试向量压缩率,对聚类后的种子向量再进行移位压缩.实验结果表明,聚类移位压缩具有较高的测试数据压缩率,能减少难测向量存储单元,...

  • FPGA芯片的链结构LUT自测试方法研究

    作者:张双悦 李硕 王红 杨士元 刊期:2014年第05期

    基于内建自测试(BIST)思想的FPGA测试方法利用被测芯片中的资源来构建测试所需的TPG或ORA,以减少测试对输入输出引脚和外部ATE的需求.传统的FPGA芯片BIST方法仅考虑自测试结构内被配置为CUT的资源,从而需要进行多次组测试来完成整个芯片的测试.在现有LUT自测试链结构的基础上,通过合理选择TPG的电路结构及测试配置,能够在相同测试开销下增加TP...

  • 基于多叉树的多权限群组密钥管理

    作者:徐旸 周薇 杜秋双 王国军 刊期:2014年第05期

    在多权限群组通信中,由于用户可根据不同权限获取不同的数据资源,因此其安全问题比传统(单一权限)群组通信更难处理.为此,提出一种新的集中式多权限群组密钥管理方案,即采用多叉树构建密钥图,并为图中节点分配ID,以便用户快速推算出节点间的关系,从而确定需更新的密钥.当群组内的用户关系发生变化时,其他用户可通过单向函数、旧密钥以及密钥更...

  • 一种基于准同步检查点的虚拟机卷回恢复算法

    作者:张展 左德承 黄友富 何辉 刊期:2014年第05期

    针对典型的云平台下虚拟化系统的特点,提出了一种结合选择性日志的准同步检查点算法VM_QSC:保持不同虚拟机节点固有的优化检查点周期,通过物理节点Hypervisor选择性地进行虚拟机的消息日志的稳定存储,在全局监控节点维护虚拟机一致线信息,保持全局的一致性.与传统的准同步检查点和同步检查点相比,该算法维持了虚拟机检查点设置的自主性,并显著...

  • 准完全最大距离伪随机测试研究

    作者:邬晟峰 吴悦 徐拾义 刊期:2014年第05期

    对超大规模集成电路进行随机测试的测试码之间的距离作了定量分析,在此基础上,改进了最大距离随机测试算法中测试码的生成方法,使得所生成的伪随机测试码集合同时达到最大海明距离与近似最大笛卡尔距离.因此每一个测试码可以尽可能多地独立检测到更多不重复的故障.进而提出了准完全最大距离测试新算法的思想和构建理论,并详细阐述了该算法的执行...

  • 用不同敏化方法提高超速测试的故障覆盖率

    作者:魏建龙 邝继顺 刊期:2014年第05期

    面向小时延缺陷(small delay detect,SDDs)的测试产生方法不仅要求测试产生算法复杂度低,还要尽可能地检测到小时延缺陷.超速测试避免了因测试最长敏化通路而带来的测试效率过低的问题,而且它要求测试向量按敏化通路时延进行分组,对每组分配一个合适的超速测试频率,再采用一种可快速、准确选择特定长度的路径选择方法来有效地提高测试质量.同...

  • 一种面向多核的可重构容错方法

    作者:张绍林 杨孟飞 刘鸿瑾 姜宏 王若川 刊期:2014年第05期

    随着二代导航、载人航天、深空探测等空间应用对星载电子产品的低功耗和抗辐射容错能力提出更高的需求,传统多机冗余设计星载计算机面临着亟需进行设计升级换代.将可重构技术应用到多核片上系统的设计中,提出了一种基于动态可重构的容错体系结构,在硬件层提高系统的容错能力和扩展性对未来空间工程应用具有重要意义.首先介绍了多核片上系统和可...

  • 分布式系统监控资源多目标优化分配

    作者:何盼 袁月 吴开贵 刊期:2014年第05期

    针对分布式系统松耦合和动态配置的特点,提出采用监控资源分配进行组件监控周期的选择以达到可靠性保障和资源优化的目的.为了建立监控资源分配模型,首先采用马尔可夫链理论分析了监控策略下的系统可靠性模型;其次分析了监控机制的两种不同代价;再次选择了系统可靠性约束下的多目标监控资源分配模型,它通过最小化监控代价选择恰当的组件监控周期...

  • 一种改进相似性度量的协同过滤推荐算法

    作者:文俊浩 舒珊 刊期:2014年第05期

    协同过滤算法是目前电子商务推荐系统中最重要的技术之一,其中相似性度量方法的效果直接决定了推荐系统的准确率.传统的相似性度量方法主要关注用户共同评分项之间的相似度,却忽视了用户共同评分项和用户所有评分项之间的关系.用户共同评分项和用户所有评分项之间的关系可以通过Tanimoto系数来计算,然而Tanimoto系数是基于二值模式下的运算,因此...

  • 基于PSO的多目标测试用例预优化

    作者:陈云飞 李征 赵瑞莲 刊期:2014年第05期

    随着软件规模的增大,在软件回归测试中,重复执行庞大的全部测试用例集已不再现实.在这种情况下,对测试用例集进行预处理就尤为重要.测试用例预优化是寻找最佳测试用例执行序列的一种技术.在实际的软件回归测试中,基于多目标的测试用例优化技术已逐步取代了单目标优化;应用进化算法解决多目标测试用例预优化是当前研究的热点.但由于进化算法主要...

  • 一种k跳回溯可信QoS重路由机制

    作者:杨蕾 王兴伟 黄敏 刊期:2014年第05期

    在可信网络中,由于存在链路或节点失效,需要进行重路由.考虑到用户的服务质量QoS (Quality of Service)和可信需求且为了减少算法开销,提出了一种k跳回溯可信QoS重路由机制.该机制以k作为最大回溯跳数,从失效节点(或链路)的前一节点开始逐跳进行回溯选路,同时尽可能复用路径的原有链路.构建了网络模型和用户信任评估模型,并给出了用户需求描...

  • 基于多探寻局部敏感哈希和单词映射链投票的图像检索方法

    作者:许喆 陈福才 李邵梅 李星 刊期:2014年第05期

    为解决基于欧氏局部敏感哈希(E2LSH)的视觉词典法存在的内存消耗大、在图像背景明显变化时检索精度不高及增大数据库规模导致检索效率降低的问题,在采用多探寻LSH对特征点进行聚类的基础上提出的基于嵌入汉明码的单词映射链投票的图像检索方法.该方法首先采用多单词映射和软量化思想构造单表视觉词典,缩小词典规模以降低内存消耗;然后通过嵌入...

  • 基于模糊综合决策的服务器推送方法

    作者:蒋乾悦 张亚英 刊期:2014年第05期

    传统的服务器推送技术不能根据不同的应用场景动态地调整推送方案.提出了将模糊综合决策模型应用于服务器推送的技术,将传统的长轮询技术和轮询技术相结合,提出了一种基于模糊综合决策的复合式轮询技术.并将此推送技术应用于道路交通实时监控平台,使平台在实时信息时既能满足不同用户的实时性要求又能充分利用系统服务器资源.

  • 一种WSN中的三层多维事件协作检测算法

    作者:王浩云 刘佼佼 方贺贺 任守纲 徐焕良 刊期:2014年第05期

    提出了一种适用于无线传感器网络的三层多维事件协作检测算法.传感器节点通过计算均值向量序列的相似度发现异常,并通过投票机制确认事件发生.簇头节点根据边界向量序列的相似度,利用改进的K均值聚类算法对多维事件数据进行分类和合并.汇聚节点利用事件属性数据的概率分布,匹配检测出事件的类型.理论分析和仿真试验的结果表明:与传统集中式的事...

  • 一种高可靠可控双冗余以太网的设计与实现

    作者:王一茗 张可 陈龙 刊期:2014年第05期

    提出了一种高可靠可控双冗余以太网架构方案,其通过在两个网卡上发送内容相同的数据包,防止出现网络丢包时的信息丢失.在以太网的用户数据头部添加帧冗余标签用于标识冗余和非冗余数据以及区别冗余数据的不同帧,当网络出现故障时,可以达到零故障恢复时间.引入网络诊断功能,通过节点间的软件收发和处理诊断相关的UDP报文来判断网络是否出现故障,...