.png){kind=icon}
返回
Efficiently Exploiting Irregular Parallelism Using Keys at Scale
.png){kind=icon}
PRE
AI
DOI：10.1007/978-3-032-02436-7_6.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
受为具有百万倍并行度的机器编程不规则应用挑战的启发，我们提出了一种基于键的编程模型，称为键-值映射-洗牌-归约（KVMSR），该模型使程序员能够优化细粒度并行程序。KVMSR在全局地址空间上表达并行性，并具有模块化接口，以灵活地将计算绑定到可用计算资源。我们定义了KVMSR模型，并通过三个程序（卷积滤波器、PageRank和广度优先搜索）对其进行说明，以展示其将计算表达式与计算位置绑定分离以实现高性能的能力。在一个8,192路并行计算系统上，KVMSR的模块化计算位置控制通过静态方法实现了最高2,317倍的性能提升，通过动态方法实现了计算位置绑定的549倍至2,715倍的加速。
Keyword:
graph computing
parallel computing
fine-grained parallelism
scalable computing
high-performance computing
map-reduce
期刊
L
IF:
0
论文数:
14
被引数:
0
查看更多机构
.png){kind=icon}
