SW26010众核任务并行调度系统及其嵌套并行算法应用

作     者：孙乔 黎雷生 赵海涛 赵慧 吴长茂 SUN Qiao;LI Lei-Sheng;ZHAO Hai-Tao;ZHAO Hui;WU Chang-Mao

作者机构：中国科学院软件研究所并行软件与计算科学实验室北京100190 

基　　金：中国科学院战略性先导科技专项(C类)(XDC01030200) 

出 版 物：《软件学报》 (Journal of Software)

年 卷 期：2021年第32卷第8期

页      码：2352-2364页

摘      要：任务并行是并行程序设计的基础设计模式.但由于算法本身的复杂性及目标平台的特殊性,设计实现高效率的任务并行程序对程序员来说往往充满挑战.基于新兴的SW26010众核CPU,提出了支持任务嵌套并行模式的通用运行时框架***对任务并行程序的实现提供了高层次的抽象,使程序员能够专注于算法逻辑本身而提高开发效率.在性能方面,SWAN框架对诸多共享资源进行了细粒度的划分,从而有效地避免了众多线程间对共享资源的高强度争用.充分利用平台的高速访存机制、高速可控缓存和原子操作等特性,对SWAN框架的核心数据结构进行优化设计以降低其本身的性能开销.SWAN还具备动态负载均衡能力,使各个处理器核心的资源得以充分利用.基于SWAN框架,在目标平台上实现了若干典型的具有递归特性的嵌套并行算法,包括N-皇后问题、二叉树遍历、快速排序和凸包求解.实验结果表明,这些通过使用SWAN框架得以并行化的算法相对于其串行版本取得了4.5~32倍的加速,充分说明了SWAN框架具有较高的实用性及性能.

主 题 词：任务并行框架 并行计算 嵌套并行算法 SWAN SW26010众核CPU 

学科分类：08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13328/j.cnki.jos.006007

馆 藏 号：203104671...