ECP-ExaGraph/netAlign
- Pacific Northwest National Lab. (PNNL), Richland, WA (United States)
- Pacific Northwest National Laboratory
We investigate substituting a parallel, half-approximation for maximum weight matching instead of an exact computation. Our experiments show that the resulting difference in solution quality is negligible. We demonstrate almost a 20-fold speedup using 40 threads on an 8 processor Intel Xeon E7-8870 system and now solve real-world problems in 36 seconds instead of 10 minutes
- Short Name / Acronym:
- netAlign
- Site Accession Number:
- Battelle IPID 32549-E
- Software Type:
- Scientific
- License(s):
- BSD 2-clause "Simplified" License
- Research Organization:
- Pacific Northwest National Laboratory (PNNL), Richland, WA (United States)
- Sponsoring Organization:
- USDOEPrimary Award/Contract Number:AC05-76RL01830
- DOE Contract Number:
- AC05-76RL01830
- Code ID:
- 97092
- OSTI ID:
- code-97092
- Country of Origin:
- United States
Similar Records
A Multithreaded Algorithm for Network Alignment Via Approximate Matching
ECP-ExaGraph/Submodular-b-matching
Conference
·
Thu Nov 15 23:00:00 EST 2012
·
OSTI ID:1089096
ECP-ExaGraph/Submodular-b-matching
Software
·
Sun Nov 20 19:00:00 EST 2022
·
OSTI ID:code-97102