ECP-ExaGraph/netAlign
Arif Ali Khan, Sayan Ghosh · OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) · 2022
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