Global Task Data-Dependencies in PGAS Applications

作者: Joseph Schuchart , José Gracia

DOI: 10.1007/978-3-030-20656-7_16

关键词:

摘要: Recent years have seen the emergence of two independent programming models challenging traditional two-tier combination message passing and thread-level work-sharing: partitioned global address space (PGAS) task-based concurrency. In PGAS model, synchronization communication between processes are decoupled, providing significant potential for reducing overhead. At same time, allows to exploit a large degree shared-memory The inherent lack fine-grained in can be addressed through task across process boundaries. this work, we propose use data dependencies describing data-flow synchronize execution tasks created parallel on multiple processes. We present description dependencies, describe necessary interactions distributed scheduler instances required handle them, discuss our implementation context DASH Open image new window framework. evaluate approach using Blocked Cholesky Factorization LULESH proxy app, demonstrating feasibility scalability approach.

参考文章(31)
Karl Fürlinger, Colin Glass, Jose Gracia, Andreas Knüpfer, Jie Tao, Denis Hünich, Kamran Idrees, Matthias Maiterth, Yousri Mhedheb, Huan Zhou, DASH: Data Structures and Algorithms with Support for Hierarchical Locality european conference on parallel processing. pp. 542- 552 ,(2014) , 10.1007/978-3-319-14313-2_46
Roberto Belli, Torsten Hoefler, Notified Access: Extending Remote Memory Access Programming Models for Producer-Consumer Synchronization international parallel and distributed processing symposium. pp. 871- 881 ,(2015) , 10.1109/IPDPS.2015.30
Enric Tejedor, Montse Farreras, David Grove, Rosa M. Badia, Gheorghe Almasi, Jesus Labarta, A high-productivity task-based programming model for clusters Concurrency and Computation: Practice and Experience. ,vol. 24, pp. 2421- 2448 ,(2012) , 10.1002/CPE.2831
Elliott Slaughter, Wonchan Lee, Sean Treichler, Michael Bauer, Alex Aiken, Regent: a high-productivity programming language for HPC with logical regions ieee international conference on high performance computing data and analytics. pp. 81- ,(2015) , 10.1145/2807591.2807629
Hartmut Kaiser, Thomas Heller, Bryce Adelstein-Lelbach, Adrian Serio, Dietmar Fey, HPX: A Task Based Programming Model in a Global Address Space Proceedings of the 8th International Conference on Partitioned Global Address Space Programming Models. pp. 6- ,(2014) , 10.1145/2676870.2676883
George Bosilca, Aurelien Bouteiller, Anthony Danalis, Thomas Herault, Pierre Lemarinier, Jack Dongarra, DAGuE: A Generic Distributed DAG Engine for High Performance Computing ieee international symposium on parallel & distributed processing, workshops and phd forum. pp. 1151- 1158 ,(2011) , 10.1109/IPDPS.2011.281
Sean Treichler, Alex Aiken, Elliott Slaughter, Michael Bauer, Legion: expressing locality and independence with logical regions ieee international conference on high performance computing data and analytics. pp. 1- 11 ,(2012) , 10.5555/2388996.2389086
Laxmikant V. Kale, Sanjeev Krishnan, CHARM++ Proceedings of the eighth annual conference on Object-oriented programming systems, languages, and applications - OOPSLA '93. ,vol. 28, pp. 91- 108 ,(1993) , 10.1145/165854.165874