计算机科学

计算机科学杂志 北大期刊 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
  • 内存列存储数据库中优化的混合自适应索引

    作者:薛忠斌 周烜 张延松 周新 王珊 刊期:2015年第11期

    分析型数据库在现代企业中得到广泛应用,在使用过程中对查询处理速度的要求逐渐提高.大数据环境下,分析型数据库面临一系列新的挑战:首先,数据复杂性与日俱增,使得数据库系统的初始配置任务更加繁重,例如索引创建等;其次,在分析过程中,由于查询负载模式无法预知,需要对某些属性反复构建索引,以满足查询的时间要求.显然,传统的索引构建维护技术...

  • 基于OpenCL的直方图生成算法优化方法研究

    作者:安小景 张云泉 贾海鹏 刊期:2015年第11期

    随着GPU计算能力及可编程性的不断增强,采用GPU作为通用加速器对应用程序进行性能加速已经成为提升程序性能的主要模式.直方图生成算法是计算机视觉的常用算法,在图像处理、模式识别、图像搜索等领域都有着广泛的应用.随着图像处理规模的扩大和实时性要求的提高,通过GPU提升直方图生成算法性能的需求也越来越强.在GPU计算平台关键优化方法和技术...

  • Intel Knights Corner的结点级内存访问优化

    作者:林新华 李硕 赵嘉明 松岗聪 刊期:2015年第11期

    传统编程优化(Traditional Programming Optimization,TPO)在Intel Knights Corner (KNC)上收效甚微,因此提出内存访问优化(Memory Access Optimization,MAO).将MAO应用到已经过TPO的程序Diffusion 3D上,发现其性能仍然提高了39.1%.主要有2个贡献:1)提出MAO,认为TPO+MAO有助于在KNC上获取最优化性能;2)发现对于stencil代码,基于intri...

  • 基于异构多核平台的同步数据流图帕累托优化与调度

    作者:顾玉磊 朱雪阳 晏荣杰 张广泉 刊期:2015年第11期

    同步数据流图被广泛用于多媒体和数字信号处理程序等流应用程序的建模。流应用程序须达到一定吞吐量才能流畅运行,利用异构多核处理器来进一步提高流应用程序的吞吐量已经成为当今嵌入式系统的发展趋势,但是提高吞吐量往往伴随着能耗的增加。为了解决这个问题,基于异构多核平台的同步数据流图系统模型,给出了求解所有能耗和吞吐量的帕累托优...

  • 大数据负载的体系结构特征分析

    作者:罗建平 谢梦瑶 王华锋 刊期:2015年第11期

    针对大数据离线分析类和交互式查询类负载,首先对这些负载的一些共性进行分析,提取出公共操作集,并对它们进行分组整理;然后在大数据平台上测试这些负载运行过程中的微体系结构特征,采用PCA和SimpleKMeans算法对这些体系结构特征参数进行降维和聚类处理。实验分析结果表明负载之间有公共的操作集,如Join和Cross Production;有些负载有相...

  • 互相关运算在银河飞腾DSP上的实现及优化

    作者:杨琳 吴家铸 扈啸 田希 刊期:2015年第11期

    在信号处理领域中,互相关运算对于寻找未知信号中的特性具有重要的作用.互相关常被用于图像匹配、粒子图像测速等领域.针对互相关运算计算量大而实时系统中要求较快运算速度的问题,利用银河飞腾多核DSP(YH-FT-QDSP)的FFT加速器完成二维FFT运算,在YHFT-QDSP上实现了互相关运算,从而提高了互相关运算在实时系统中的性能,并在此基础上针对输入数...

  • 有限元网格积分算法在MIC众核平台上的并行实现

    作者:寇大治 孔大力 刊期:2015年第11期

    基于英特尔集成众核(Many Integrated Core,MIC)架构,将有限元网格积分算法在至强融核(Xeon Phi)协处理器做了移植和性能分析.该应用全面测试了有限元分析的核心计算过程在MIC上的加速效果,实现了卸载模式(off load)[1]下利用OpenMP在MIC上的线程并行化.计算性能测试结果显示集成众核平台可以有效地加速有限元网格积分算法:1)一块被充分...

  • OpenFlow网络数据流路径建立开销的量化分析

    作者:吴洁 付斌章 陈明宇 张立新 刊期:2015年第11期

    OpenFlow采用数据平面与控制平面分离的架构,以软件实现的OpenFlow控制器作为控制平面对网络进行集中控制.在这种分离架构中,由于交换机需要与控制器进行交互,因此必然会产生一定的时间开销.经实验,数据流建立过程中的信息交互导致数据包传输时延至少增长2倍,严重降低了网络性能.因此,量化分析OpenFlow网络中流建立开销具有重要意义.分析流建立...

  • 面向定制结构的稀疏矩阵分块方法

    作者:邬贵明 王淼 谢向辉 窦勇 郭松 刊期:2015年第11期

    稀疏矩阵向量乘是科学计算的核心问题,采用定制结构来加速稀疏矩阵向量乘的执行对提升科学计算性能具有重要意义.针对目前面向定制结构的稀疏矩阵分块方法和表示方法的缺点,提出了稀疏矩阵二维均匀分块方法和相应的表示方法嵌套分块CSR.实验结果表明,提出的稀疏矩阵分块方法和表示方法能够有效减少填零个数.

  • 基于树型结构的MapReduce并行模型

    作者:唐兵 贺海武 刊期:2015年第11期

    MapReduce是Google提出的一种分布式计算模型,已在海量数据处理领域得到了广泛的应用.提出一种基于树型结构的新型MapReduce并行模型.该模型适合于利用Internet或Intranet环境下不可靠的桌面PC资源进行海量科学数据分析.该模型以P2P的形式将计算节点进行组织,模型的底层采用了P2P-MPI框架,采用基于消息传递的模式来实现MapReduce应用层.在MapRed...

  • 一种基于主动认知决策的高效能模型

    作者:杨劲 庞建民 王俊超 于锦涛 刘睿 刊期:2015年第11期

    随着高性能计算机的发展,如何降低功耗、提高计算机的效能,越来越受到人们的关注.针对高性能计算机的效能问题,采用可重构思想,提出一种基于主动认知决策的高效能模型.该模型不断感知应用任务的实时状态,并对应用状态和当前应用结构做出评估决策,通过主动重构应用结构来达到降低系统能耗和提高效能的目的.为了验证模型的有效性,搭建了原型实验系...

  • 一种基于云端信息保护的汉字计算模型

    作者:栗青生 张莉 刘泉 熊晶 杨新新 刊期:2015年第11期

    提出了一种基于信息内容保护的信息安全模型.该模型利用将汉字笔画抽象为有向图的方法,设计了汉字笔画图抽象的具体方案,实现了对汉字字形结构的动态描述;建立了动态汉字字形描述库,设计了汉字字形的生成算法,实现了汉字字形的Web存储和特征字形的客户端输出.所提模型为汉字信息的云端存储和云端数据安全性保护提供了一种解决方案,不仅有助于汉...

  • 基于MapReduce的MIC算法并行化

    作者:吕瑞 蔡国永 裴广战 刊期:2015年第11期

    MIC是一种分析变量之间可能存在的关系的方法.该方法不仅能够有效识别出变量间各种复杂类型的关系,还能够准确描述噪音数据对存在关系的影响,对探索大数据集中变量之间的关系具有重要意义.针对该方法在处理包含大量变量的数据集时性能方面的不足,首次对它进行了基于MapReduce模型的并行化.提出的并行化方法首先对原算法进行更细颗粒度的划分,然...

  • 面向Java锁机制的字节码自动重构框架

    作者:张杨 张冬雯 仇晶 刊期:2015年第11期

    Java语言提供了同步锁、可重入锁和读写锁等几种锁机制,在并行程序设计中不同的数据结构使用这几种锁机制时获得的性能通常是不同的.为了在不同的锁机制之间进行自动转换,进而帮助程序员了解程序的性能,提出了一种面向Java锁机制的字节码自动重构框架,并基于该框架实现了字节码重构工具Lock2Lock.Lock2Lock在Quad中间表示的基础上对字节码进行静...

  • 基于GPU并行加速的多特征融合的超图降维方法

    作者:洪朝群 陈旭辉 王晓栋 李士锦 吴克寿 刊期:2015年第11期

    基于图的学习方法目前广泛用于降低特征维度.然而,对于多特征数据而言,不同特征之间的不同关联性很难结合到单个图中.针对多特征数据提出了新的半监督降维方法.首先,以超图中的超边作为片,使超图应用到片对齐框架中.然后,通过统计片中相邻的特征对的距离计算超边的权重,使得不同特征下的片得到结合.其次,由于欧氏距离和矩阵乘法的计算在拉普拉斯...