ParAMD: Parallel Approximate Minimum Degree Algorithm

Chang, Yen-Hsiang; Buluc, Aydin; Demmel, James

doi:10.5281/zenodo.15283182

Published April 25, 2025 | Version 1.0.0

Software Open

ParAMD: Parallel Approximate Minimum Degree Algorithm

1. University of California, Berkeley
2. Lawrence Berkeley National Laboratory

Contributors

Contact person:

Chang, Yen-Hsiang¹

Supervisor (2):

1. University of California, Berkeley
2. Lawrence Berkeley National Laboratory

ParAMD is a shared memory parallel implementation of the approximate minimum degree (AMD) algorithm with multiple elimination via distance-2 independent sets.

For more information, please read our preprint paper Parallelizing the Approximate Minimum Degree Ordering Algorithm: Strategies and Evaluation on arXiv and the README file.

Files

ParAMD-main.zip

Files (941.0 kB)

Name	Size
ParAMD-main.zip md5:483906c7b5e815f0cdb89b2449d86323	941.0 kB	Preview Download

Additional details

Available: 2025-04-25

Repository URL: https://github.com/PASSIONLab/ParAMD
Programming language: C++
Development Status: Active

101

Views

Downloads

Show more details

	All versions	This version
Views	101	101
Downloads	29	29
Data volume	27.3 MB	27.3 MB

More info on how stats are collected....

DOI

Resource type

Software

Publisher

Zenodo

Languages

English

License: BSD 3-Clause License

BSD 3-Clause License Copyright (c) 2025, The Regents of the University of California, through Lawrence Berkeley National Laboratory (subject to receipt of any required approvals from the U.S. Dept. of Energy). All rights reserved. Redistribution and use in source and binary forms, with or without modification, are permitted provided that the following conditions are met: 1. Redistributions of source code must retain the above copyright notice, this list of conditions and the following disclaimer. 2. Redistributions in binary form must reproduce the above copyright notice, this list of conditions and the following disclaimer in the documentation and/or other materials provided with the distribution. 3. Neither the name of the copyright holder nor the names of its contributors may be used to endorse or promote products derived from this software without specific prior written permission. THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.

Technical metadata

Created: April 25, 2025
Modified: April 25, 2025

ParAMD: Parallel Approximate Minimum Degree Algorithm

Authors/Creators

Contributors

Contact person:

Supervisor (2):

Description

Files

ParAMD-main.zip

Files (941.0 kB)

Additional details

Dates

Software