Improving the scalability of parallel N-body applications with an event-driven constraint-based execution model
Improving the scalability of parallel N-body applications with an event-driven constraint-based execution model
复制标题
使用事件驱动的基于约束的执行模型提高并行 N 体应用程序的可扩展性
DOI：
10.1177/1094342012440585
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
T. Sterling
中科院分区：
文献类型：
--
作者：
Chirag Dekate;Matthew Anderson;M. Brodowicz;Hartmut Kaiser;Bryce Adelstein;T. Sterling
图形应用程序的可伸缩性和效率受到传统系统及其支持的编程模型的严重限制。多核、多核和异类系统体系结构等技术趋势正在为图形应用等新兴应用领域带来进一步的挑战和可能性。本文探讨了使用Barnes-Hut算法生成的图的并行执行，以举例说明动态工作负载。工作负载使用称为Parallex的亿级计算执行模型的语义来表示。为了进行比较，还给出了使用传统执行模型语义的结果。通过使用艾级计算的高级语义，我们发现运行时的负载平衡和自动并行性发现得到了改善。
The scalability and efficiency of graph applications are significantly constrained by conventional systems and their supporting programming models. Technology trends such as multicore, manycore, and heterogeneous system architectures are introducing further challenges and possibilities for emerging application domains such as graph applications. This paper explores the parallel execution of graphs that are generated using the Barnes–Hut algorithm to exemplify dynamic workloads. The workloads are expressed using the semantics of an exascale computing execution model called ParalleX. For comparison, results using conventional execution model semantics are also presented. We find improved load balancing during runtime and automatic parallelism discovery by using the advanced semantics for exascale computing.