arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1606.04288cs.DCcs.PL
收藏

BDDT-SCC:一种非缓存一致性多核任务并行调度器

BDDT-SCC: A Task-parallel Runtime for Non Cache-Coherent Multicores

Alexandros Labrineas, Polyvios Pratikakis, Dimitrios S. Nikolopoulos, Angelos Bilas

摘要:

本文介绍了BDDT-SCC,一个非缓存一致性多核处理器的任务并行运行时系统,实现了英特尔单芯片云计算机。BDDT-SCC运行时包括动态依赖分析和自动同步,并在非缓存一致性架构上执行OpenMP-Ss任务。我们设计了一个运行时,使用快速的片上内核间通信与小消息。同时,我们使用非一致性共享内存来避免大量的核到核数据传输,这将导致大量不必要的复制。我们评估BDDT-SCC的一组代表性的基准,在任务的粒度,局部性和通信。我们发现,内存的局部性和分配在性能中起着非常重要的作用,SCC内存控制器的体系结构可以产生强烈的竞争效应。我们建议的模式,提高内存局部性,从而提高应用程序的性能,并衡量其影响。

英文摘要:

This paper presents BDDT-SCC, a task-parallel runtime system for non cache-coherent multicore processors, implemented for the Intel Single-Chip Cloud Computer. The BDDT-SCC runtime includes a dynamic dependence analysis and automatic synchronization, and executes OpenMP-Ss tasks on a non cache-coherent architecture. We design a runtime that uses fast on-chip inter-core communication with small messages. At the same time, we use non coherent shared memory to avoid large core-to-core data transfers that would incur a high volume of unnecessary copying. We evaluate BDDT-SCC on a set of representative benchmarks, in terms of task granularity, locality, and communication. We find that memory locality and allocation plays a very important role in performance, as the architecture of the SCC memory controllers can create strong contention effects. We suggest patterns that improve memory locality and thus the performance of applications, and measure their impact.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑