Load balancing for high performance computing using quantum annealing
With the advent of exascale computing, effective load balancing in massively parallel software applications is critically important for leveraging the full potential of high-performance computing systems. Load balancing is the distribution of computational work between available processors. Here, we...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
American Physical Society
2025-01-01
|
| Series: | Physical Review Research |
| Online Access: | http://doi.org/10.1103/PhysRevResearch.7.013067 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850073805728251904 |
|---|---|
| author | Omer Rathore Alastair Basden Nicholas Chancellor Halim Kusumaatmaja |
| author_facet | Omer Rathore Alastair Basden Nicholas Chancellor Halim Kusumaatmaja |
| author_sort | Omer Rathore |
| collection | DOAJ |
| description | With the advent of exascale computing, effective load balancing in massively parallel software applications is critically important for leveraging the full potential of high-performance computing systems. Load balancing is the distribution of computational work between available processors. Here, we investigate the application of quantum annealing to load balance two paradigmatic algorithms in high-performance computing. Namely, adaptive mesh refinement and smoothed particle hydrodynamics are chosen as representative grid and off-grid target applications. While the methodology for obtaining real simulation data to partition is application specific, the proposed balancing protocol itself remains completely general. In a grid based context, quantum annealing is found to outperform classical methods such as the round robin protocol but lacks a decisive advantage over more advanced methods such as steepest descent or simulated annealing despite remaining competitive. The primary obstacle to scalability is found to be limited coupling on current quantum annealing hardware. However, for the more complex particle formulation, approached as a multiobjective optimization, quantum annealing solutions are demonstrably Pareto dominant to state of the art classical methods across both objectives. This signals a noteworthy advancement in solution quality which can have a large impact on effective CPU usage. |
| format | Article |
| id | doaj-art-7caf832b235a4cffa4561dd4c82eda99 |
| institution | DOAJ |
| issn | 2643-1564 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | American Physical Society |
| record_format | Article |
| series | Physical Review Research |
| spelling | doaj-art-7caf832b235a4cffa4561dd4c82eda992025-08-20T02:46:44ZengAmerican Physical SocietyPhysical Review Research2643-15642025-01-017101306710.1103/PhysRevResearch.7.013067Load balancing for high performance computing using quantum annealingOmer RathoreAlastair BasdenNicholas ChancellorHalim KusumaatmajaWith the advent of exascale computing, effective load balancing in massively parallel software applications is critically important for leveraging the full potential of high-performance computing systems. Load balancing is the distribution of computational work between available processors. Here, we investigate the application of quantum annealing to load balance two paradigmatic algorithms in high-performance computing. Namely, adaptive mesh refinement and smoothed particle hydrodynamics are chosen as representative grid and off-grid target applications. While the methodology for obtaining real simulation data to partition is application specific, the proposed balancing protocol itself remains completely general. In a grid based context, quantum annealing is found to outperform classical methods such as the round robin protocol but lacks a decisive advantage over more advanced methods such as steepest descent or simulated annealing despite remaining competitive. The primary obstacle to scalability is found to be limited coupling on current quantum annealing hardware. However, for the more complex particle formulation, approached as a multiobjective optimization, quantum annealing solutions are demonstrably Pareto dominant to state of the art classical methods across both objectives. This signals a noteworthy advancement in solution quality which can have a large impact on effective CPU usage.http://doi.org/10.1103/PhysRevResearch.7.013067 |
| spellingShingle | Omer Rathore Alastair Basden Nicholas Chancellor Halim Kusumaatmaja Load balancing for high performance computing using quantum annealing Physical Review Research |
| title | Load balancing for high performance computing using quantum annealing |
| title_full | Load balancing for high performance computing using quantum annealing |
| title_fullStr | Load balancing for high performance computing using quantum annealing |
| title_full_unstemmed | Load balancing for high performance computing using quantum annealing |
| title_short | Load balancing for high performance computing using quantum annealing |
| title_sort | load balancing for high performance computing using quantum annealing |
| url | http://doi.org/10.1103/PhysRevResearch.7.013067 |
| work_keys_str_mv | AT omerrathore loadbalancingforhighperformancecomputingusingquantumannealing AT alastairbasden loadbalancingforhighperformancecomputingusingquantumannealing AT nicholaschancellor loadbalancingforhighperformancecomputingusingquantumannealing AT halimkusumaatmaja loadbalancingforhighperformancecomputingusingquantumannealing |