IEEE Int Symp Parallel Distrib Process Workshops Phd Forum
May 2024
The Edmonds Blossom algorithm is implemented here using depth-first search, which is intrinsically serial. By streamlining the code, our serial implementation is consistently three to five times faster than the previously fastest general graph matching code. By extracting parallelism across iterations of the algorithm, with coarse-grain locking, we are able to further reduce the run time on random regular graphs four-fold and obtain a two-fold reduction of run time on real-world graphs with similar topology.
View Article and Find Full Text PDFIEEE Int Symp Parallel Distrib Process Workshops Phd Forum
May 2024
The matching problem formulated as Maximum Cardinality Matching in General Graphs (MCMGG) finds the largest matching on graphs without restrictions. The Micali-Vazirani algorithm has the best asymptotic complexity for solving MCMGG when the graphs are sparse. Parallelizing matching in general graphs on the GPU is difficult for multiple reasons.
View Article and Find Full Text PDFpy-MCMD, an open-source Python software, provides a robust workflow layer that manages communication of relevant system information between the simulation engines NAMD and GOMC and generates coherent thermodynamic properties and trajectories for analysis. To validate the workflow and highlight its capabilities, hybrid Monte Carlo/molecular dynamics (MC/MD) simulations are performed for SPC/E water in the isobaric-isothermal () and grand canonical (GC) ensembles as well as with Gibbs ensemble Monte Carlo (GEMC). The hybrid MC/MD approach shows close agreement with reference MC simulations and has a computational efficiency that is 2 to 136 times greater than traditional Monte Carlo simulations.
View Article and Find Full Text PDFAn implementation of the replica exchange with dynamical scaling (REDS) method in the commonly used molecular dynamics program GROMACS is presented. REDS is a replica exchange method that requires fewer replicas than conventional replica exchange while still providing data over a range of temperatures and can be used in either constant volume or constant pressure ensembles. Details for running REDS simulations are given, and an application to the human islet amyloid polypeptide (hIAPP) 11-25 fragment shows that the model efficiently samples conformational space.
View Article and Find Full Text PDFIschemic strokes pose a significant health burden. However, the etiology of between 20 and 40% of these events remains unknown. Left atrial appendage morphology may influence the occurrence of thromboembolic events.
View Article and Find Full Text PDFBackground: In advanced cancer, patients want to know how their care options may affect survival and quality of life, but the impact of outpatient specialty palliative care on these outcomes in cancer is uncertain.
Purpose: To estimate the impact of outpatient specialty palliative care programs on survival and quality of life in adults with advanced cancer.
Methods: Following PRISMA guidelines, we conducted a systematic review and meta-analysis of randomized controlled trials comparing outpatient specialty palliative care with usual care in adults with advanced cancer.