Search NASA⌕ Search

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

BibTeXRIS

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.

KEEP EXPLORING

Related reports

Fire Protection Design

The purpose of this project is to design the demolition and installation of a deluge valve swap from a DV-5 to a DV-5A valve.

99 GENERAL AND MISCELLANEOUS↗