DOE OSTI · 963216
Scioto: A Framework for Global-ViewTask Parallelism
Abstract
We introduce Scioto, Shared Collections of Task Objects, a framework for supporting task-parallelism in one-sided and global-view parallel programming models. Scioto provides lightweight, locality aware dynamic load balancing and interoperates with existing parallel models including MPI, SHMEM, CAF, and Global Arrays. Through task parallelism, the Scioto framework provides a solution for overcoming load imbalance and heterogeneity as well as dynamic mapping of computation onto emerging multicore architectures. In this paper, we present the design and implementation of the Scioto framework and demonstrate its effectiveness on the Unbalanced Tree Search (UTS) benchmark and two quantum chemistry codes: the closed shell Self-Consistent Field (SCF) method and a sparse tensor contraction kernel extracted from a coupled cluster computation. We explore the efficiency and scalability of Scioto through these sample applications and demonstrate that is offers low overhead, achieves good performance on heterogeneous and multicore clusters, and scales to hundreds of processors.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Dinan, James S, Krishnamoorthy, Sriram, Larkins, D B, Nieplocha, Jaroslaw, Sadayappan, Ponnuswamy. 2008-09-09. Scioto: A Framework for Global-ViewTask Parallelism. https://doi.org/10.1109/icpp.2008.44. https://searchnasa.com/record/osti%3A963216/scioto-a-framework-for-global-viewtask-parallelism
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Search NASA by Indiciae: BibTeX · RIS.