计算机学报

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

Chinese Journal of Computers

杂志简介:《计算机学报》杂志经新闻出版总署批准,自1978年创刊,国内刊号为11-1826/TP,是一本综合性较强的计算机期刊。该刊是一份月刊,致力于发表计算机领域的高质量原创研究成果、综述及快报。主要栏目:研究论文与技术报告、短文、学术通信、学术活动、中国计算机学会学术动态

主管单位:中国科学院
主办单位:中国计算机学会;中国科学院计算技术研究所
国际刊号:0254-4164
国内刊号:11-1826/TP
全年订价:¥ 1036.00
创刊时间:1978
所属类别:计算机类
发行周期:月刊
发行地区:北京
出版语言:中文
预计审稿时间:1-3个月
综合影响因子:3.08
复合影响因子:3.18
总发文量:2311
总被引量:58329
H指数:103
引用半衰期:3.7154
立即指数:0.0735
期刊他引率:0.9579
平均引文率:16.0037
  • 多核处理器限制性可抢占G-EDF调度策略研究

    作者:韩美灵; 邓庆绪; 张天宇; 冯智伟; 林宇晗 刊期:2019年第11期

    多核处理器全局最早截止期优先(Global Earliest Deadline First,G-EDF)调度策略允许任务的抢占和任务在处理器之间迁移,频繁的抢占和核间迁移会导致较高的处理器开销,造成系统资源的浪费.然而目前针对多核处理器的可调度性分析方法都基于这样的假设:任务抢占和系统间迁移的开销计入最差响应时间或者忽略不计.但是实际研究表明该部分的开销在系...

  • 适用于任意网格的大规模并行CFD计算框架PHengLEI

    作者:赵钟; 张来平; 何磊; 何先耀; 郭永恒; 徐庆新 刊期:2019年第11期

    针对计算流体力学(Computational Fluid Dynamics,CFD)大规模并行计算的需要,我们设计了适用于任意网格类型的并行计算框架风雷(PHengLEI)软件,同时支持结构网格、非结构网格和重叠网格.为了实现并行通信与网格类型无关且与物理求解器开发者隔离,我们设计了通用的通信模式和一种基于网格块的“三合一”的数据交换模式,即将多块结构网格块、并行...

  • 基于ARMv8平台的多维FFT实现与优化研究

    作者:陈暾; 李志豪; 贾海鹏; 张云泉 刊期:2019年第11期

    FFT(快速傅里叶变换)是用于计算离散傅里叶变换(DFT)或其逆运算的快速算法,它广泛应用于工程、科学和数学计算.到目前为止,鲜有基于ARM平台的高性能FFT算法的实现和优化,然而,随着ARMv8处理器应用的日益广泛,研究FFT算法在ARM平台上高性能实现日益重要.该文在ARMv8平台上实现和优化了一个高性能的多维FFT算法库:PerfFFT,通过FFT蝶形网络优化、蝶...

  • 片上多核处理器Cache访问均衡性研究

    作者:王子聪; 陈小文; 郭阳 刊期:2019年第11期

    随着片上多核处理器(CMP)规模的不断扩大和处理核数的增多,系统对于片上缓存(Cache)在容量和速度方面有了更高的需求.为了能够有效利用Cache资源,非一致Cache体系结构(NUCA)被提出用于支持高容量低延迟的Cache组织结构.另一方面,片上网络(NoC)由于具备良好的可扩展性,在片上多核处理器的互连方式上具有显著优势.因此,基于片上网络的非一致Cache...

  • 面向非易失性存储器的多表连接写操作的优化研究

    作者:马竹琳; 李心池; 诸葛晴凤; 吴林; 陈咸彰; 姜炜文; 沙行勉 刊期:2019年第11期

    多表连接操作是嵌入式数据库、数据仓库等系统中的一个重要操作.因此,提升多表连接的性能能够加快数据处理和分析的速度,进而提升系统的整体性能.新型的非易失性存储器(Non VolatileMemory,NVM)具有内存级读写速度、存储密度高、可字节寻址和持久化等优点,成为补充或替代DRAM的新型存储设备.然而,直接将现有的多表连接算法应用在NVM上会带来两个...

  • Gene Panel流程的并行设计与优化研究

    作者:王元戎; 曾平; 臧大伟; 谭光明; 孙凝晖 刊期:2019年第11期

    随着二代测序技术的快速发展,基因测序成本迅速下降,这导致基因数据的爆炸式增长,基因数据分析工具逐渐无法满足如此大规模的数据分析需求.一方面,基因数据分析工具大多仍为串行执行,无法有效地利用多核结构提升性能并导致计算资源的严重浪费;另一方面,由于前期设计和开发的局限性,分析工具所依赖的底层算法库不能兼顾高性能与友好的用户接口.Ge...

  • 面向异构众核架构的块Gauss-Seidel/Jacobi预条件算法

    作者:吴立垒; 陈荣亮; 罗力; 闫争争; 廖子菊; 迟利华; 刘杰 刊期:2019年第11期

    Gauss-Seidel算法作为线性方程组的求解器,在并行计算领域具有广泛应用,而面向异构众核架构开发其细粒度并行性一直是具有挑战性的问题.针对非结构网格问题,基于代数分块并行思路提出了面向异构众核架构的块Gauss-Seidel/Jacobi算法,将其作为区域分解算法的子区域求解器.面向神威太湖之光超级计算机的异构众核架构,设计并实现了该算法.为充分利...

  • 深度学习FPGA加速器的进展与趋势

    作者:吴艳霞; 梁楷; 刘颖; 崔慧敏 刊期:2019年第11期

    随着大数据时代的来临,深度学习技术在从海量数据中提取有价值信息方面发挥着重要作用,已被广泛应用于计算机视觉、语音识别及自然语言处理等领域.本文从深度学习算法的特点和发展趋势出发,分析FPGA加速深度学习的优势以及技术挑战;其次,本文从SoC FPGA和标准FPGA两个方面介绍了CPU-FPGA平台,主要对比分析了两种模型在CPU和FPGA之间数据交互上的...

  • 图划分在混合内存系统的实现与性能优化

    作者:李琪; 钟将; 李雪 刊期:2019年第11期

    图划分是大图数据并行计算的基础,目前主要采用分布式算法实现大图划分.非易失存储器(Non-Volatile Memory,NVM)速度接近动态随机存储器(Dynamic Random Access Memory,DRAM),且具有低功耗、高密度、低时延等优点,本文针对分布式图划分算法难以分析和调试等问题,设计了基于混合内存的单机图划分算法框架.作者提出了基于邻边结构的图划分结果动态...

  • 共享指令缓存XOR散列索引的研究与设计

    作者:刘骁; 唐勇; 郑方; 丁亚军 刊期:2019年第11期

    SPMD(Single Program Multiple Data)是高性能领域的主要工作模式之一,该模式下邻近核心执行相同的程序块,但根据处理数据或控制流的差异,临近核心的指令流并不完全相同.L1 ICache(Instruction Cache)共享技术通过将邻近核心的L1 ICache共享,能有效利用众核处理器SPMD工作模式的特点,同时能缓解片上资源紧张的问题.但共享结构会带来访问冲突,对...

  • 一种基于多相位差的RFID标签三维定位方法

    作者:邱兰馨; 黄樟钦; 李达 刊期:2019年第11期

    在射频识别(Radio Frequency Identification,RFID)系统中,如何在保证准确度的基础上实现对标签空间位置的实时感知是一个重要问题.本文首次提出一种基于多相位差的标签三维定位算法3DinSAR,适用于独立可移动的射频识别系统进行实时、高精度的三维定位,且不需提前部署任何辅助设施.此方法依托干涉综合孔径雷达(Interferometric Synthetic Apertu...

  • 基于相继干扰消除的无线传感网低时延广播算法

    作者:焦贤龙; 王刚; 田海琛; 董周; 冯新喜; 陈桂茸 刊期:2019年第11期

    近年来,传感器技术、嵌入式计算技术与通信技术迅猛发展且日益成熟,因此传感器节点日益小型化和智能化,促进了无线传感网在战场监视、智能交通、精准农业、建筑结构健康状况监测、灾难恢复、环境监控、医疗监护等军用和民用领域的广泛应用.广播的目的是将数据从源节点分发给网络中的所有节点,在无线传感网中主要用于路由发现和重要通知的等.无线...

  • 基于P4的可编程数据平面研究及其应用

    作者:林耘森箫; 毕军; 周禹; 张程; 吴建平; 刘争争; 张乙然 刊期:2019年第11期

    可编程协议无关报文处理(Programming Protocol-Independent Packet Processors,P4)使网络管理员能够定制交换机的数据包转发行为,提升了数据平面的可编程能力与报文处理的灵活性,从而很容易实现新功能、支持新协议,减少了开发周期与开发成本,为解决当前网络体系结构中长期存在的挑战以及设计新型数据平面功能提供了一种新的解决方案.并且,将一...

  • 基于线性动态跳帧的深度双Q网络

    作者:陈松; 章晓芳; 章宗长; 刘全; 吴金金; 闫岩 刊期:2019年第11期

    深度Q网络模型在处理需要感知高维输入数据的决策控制任务中性能良好.然而,在深度Q网络及其改进算法中基本使用静态的跳帧方法,即动作被重复执行固定的次数.另外,优先级经验重放是对均匀采样的一种改进,然而目前各个研究仅将样本的时间差分误差作为评价优先级的标准.针对这两个问题,该文提出一种基于线性动态跳帧和改进的优先级经验重放的深度双...

  • 基于地理-社会关系的多样性与个性化兴趣点推荐

    作者:孟祥福; 张霄雁; 唐延欢; 贾迪; 齐雪月; 毛月 刊期:2019年第11期

    当前的兴趣点推荐方法主要侧重于拟合用户-兴趣点评分矩阵来获取用户偏好,进而为用户推荐其满意度高的兴趣点集合.然而,该类方法得到的推荐结果之间通常比较相似,不具有多样性,实际上为用户推荐与其偏好相关但彼此之间又有一定差异性的兴趣点更有实际意义.针对上述问题,本文提出一种综合考虑兴趣点之间地理关系和社会关系的多样性与个性化推荐方...