Sphynx

RESOURCE

Abstract

Sphynx is a software library for parallel graph partitioning and load balancing. It partitions a set of vertices in a graph such that the vertex parts are balanced, and the edge cut is approximately minimized. The primary use case is to partition a computational graph into smaller tasks that can be assigned to processors (cores) for efficient parallel computing. Sphynx is based on the Trilinos scientific computing toolkit so can run on both multi-CPU and multi-GPU systems. SAND2020-12183 M Sandia National Laboratories is a multimission laboratory managed and operated by National Technology & Engineering Solutions of Sandia, LLC, a wholly owned subsidiary of Honeywell International Inc., for the U.S. Department of Energy's National Nuclear Security Administration under contract DE-NA0003525.
Developers:
Boman, Erik [1] Acer, Seher [1] Rajamanickam, Sivasankaran [1]
  1. Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
Release Date:
2020-06-22
Project Type:
Open Source, Publicly Available Repository
Software Type:
Scientific
Version:
1.0
Licenses:
Other (Commercial or Open-Source): https://ip.sandia.gov
Sponsoring Org.:
Code ID:
47191
Site Accession Number:
SCR#2511.0
Research Org.:
Sandia National Laboratories (SNL-NM), Albuquerque, NM (United States)
Country of Origin:
United States

RESOURCE

Citation Formats

Boman, Erik, Acer, Seher, and Rajamanickam, Sivasankaran. Sphynx. Computer Software. https://github.com/trilinos/Trilinos. USDOE. 22 Jun. 2020. Web. doi:10.11578/dc.20240918.5.
Boman, Erik, Acer, Seher, & Rajamanickam, Sivasankaran. (2020, June 22). Sphynx. [Computer software]. https://github.com/trilinos/Trilinos. https://doi.org/10.11578/dc.20240918.5.
Boman, Erik, Acer, Seher, and Rajamanickam, Sivasankaran. "Sphynx." Computer software. June 22, 2020. https://github.com/trilinos/Trilinos. https://doi.org/10.11578/dc.20240918.5.
@misc{ doecode_47191,
title = {Sphynx},
author = {Boman, Erik and Acer, Seher and Rajamanickam, Sivasankaran},
abstractNote = {Sphynx is a software library for parallel graph partitioning and load balancing. It partitions a set of vertices in a graph such that the vertex parts are balanced, and the edge cut is approximately minimized. The primary use case is to partition a computational graph into smaller tasks that can be assigned to processors (cores) for efficient parallel computing. Sphynx is based on the Trilinos scientific computing toolkit so can run on both multi-CPU and multi-GPU systems. SAND2020-12183 M Sandia National Laboratories is a multimission laboratory managed and operated by National Technology & Engineering Solutions of Sandia, LLC, a wholly owned subsidiary of Honeywell International Inc., for the U.S. Department of Energy's National Nuclear Security Administration under contract DE-NA0003525.},
doi = {10.11578/dc.20240918.5},
url = {https://doi.org/10.11578/dc.20240918.5},
howpublished = {[Computer Software] \url{https://doi.org/10.11578/dc.20240918.5}},
year = {2020},
month = {jun}
}