Skip to content
Draft
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
55 commits
Select commit Hold shift + click to select a range
4b6cd15
Add simulated annealing runner and update CMake configuration
Sep 29, 2025
faccc91
Add test for parallel simulation of QUBO optimization using sequentia…
Sep 29, 2025
45ff283
Not everything is broken
GiovaGa Oct 16, 2025
06c2a43
Bug fixes and debugging things in simulated_annealing_RE
GiovaGa Oct 17, 2025
1c0f432
Added documentation to simulated_annealing_re + bugfixing
GiovaGa Oct 17, 2025
e690759
Functions now no longer allocate vectors internally
GiovaGa Oct 21, 2025
6112d22
Masked rows sweep works -- needs cleanup
GiovaGa Oct 23, 2025
83f4b3a
Cleanup and test with different types
GiovaGa Oct 23, 2025
5771f64
Cleanup and better temporary data passing to sweep function
GiovaGa Oct 28, 2025
bb493ac
Cleanup of useless ring parameter + function type templated
GiovaGa Oct 30, 2025
3b292d3
Spmd with broadcast - to be tested
GiovaGa Oct 31, 2025
6b7ae56
Restructuring and making spmd work - almost
GiovaGa Nov 5, 2025
2b8791c
Simplified signature of simulated_annealing_RE
GiovaGa Nov 7, 2025
6b39d36
Added signatures for builtin SA optimization of common problems
GiovaGa Nov 7, 2025
493dc4a
Cleanup
GiovaGa Nov 11, 2025
578b4e9
Changed signature of simulated_annealing_re to return single best sol…
GiovaGa Nov 11, 2025
1b2bc64
Added descriptors in simulated_annealing functions
GiovaGa Nov 11, 2025
186654b
Added implementation of simulated_annealing_RE_Ising and simulated_an…
GiovaGa Nov 11, 2025
52bfa6b
Added some documentation about simulated_annealing
GiovaGa Nov 11, 2025
f0fc8de
Added simple working matrix partitioning/graph coloring algorithm
GiovaGa Nov 13, 2025
ded14fc
Many improvements in matrix_partition and simulated_annealing_RE_Ising
GiovaGa Nov 14, 2025
c5df161
renamed simulated_annealing_re.cpp to simulated_annealing_re_ising.cpp
GiovaGa Nov 14, 2025
89b4ac9
Updating tests after changes in simulated_annealing
GiovaGa Nov 14, 2025
355bd26
Many changes around (eg string -> char[]) to run bsp1d backend correctly
GiovaGa Nov 18, 2025
dc72b26
Added small test of simulated_annealing
GiovaGa Nov 18, 2025
c7802ef
Suppressing warnings in release + removed debug prints
GiovaGa Nov 18, 2025
a492113
fixup! Added small test of simulated_annealing
GiovaGa Nov 18, 2025
5619642
Fixes and additional checks for spmd variant
GiovaGa Nov 20, 2025
c5d3bc1
Changed behavior: if no h provided assume zero
GiovaGa Nov 20, 2025
e627fff
fixup! Changed behavior: if no h provided assume zero
GiovaGa Nov 20, 2025
700f47e
Some slight performance improvemnts
GiovaGa Nov 25, 2025
cee1bb2
Replaced eWiseLambda with fold in Simulated Annealing
GiovaGa Nov 26, 2025
e4c4774
Reduced number of folds in simulated annealing sweep
GiovaGa Nov 27, 2025
f963b2f
Small improvements and fixes. Temperature is no longer constant + man…
GiovaGa Nov 28, 2025
204248e
Many small improvements and fixes. Temperature is no longer constant …
GiovaGa Jan 7, 2026
89ca8f0
fixup! Small improvements and fixes. Temperature is no longer constan…
GiovaGa Nov 28, 2025
cccdb59
Testing setup
GiovaGa Nov 28, 2025
88d4413
fixup! Testing setup
GiovaGa Jan 7, 2026
f7b169c
Communicate states only if necessary - big time saving
GiovaGa Nov 28, 2025
3a4efdd
Fixed seeding
GiovaGa Jan 7, 2026
acab644
Some changes and improvements: SPMD now uses simulated_annealing_RE_I…
GiovaGa Jan 7, 2026
c4e471f
Some changes and improvements: SPMD now uses simulated_annealing_RE_I…
GiovaGa Dec 3, 2025
03a1949
Corrected SPMD PT swap
GiovaGa Dec 3, 2025
74f81ad
Cleanup of SPMD
GiovaGa Dec 10, 2025
7512009
Added reference energy goal for early stop
GiovaGa Dec 10, 2025
26238b7
Fixed birthday paradox bug in matrix_partition
GiovaGa Dec 16, 2025
7020805
Reproducible results with different number of processes
GiovaGa Dec 18, 2025
734acb2
Back to random behavior
GiovaGa Dec 18, 2025
3a645e6
Fixed geometric temperature gradient
GiovaGa Jan 7, 2026
99fbea1
Added more debug tests + seeding in simulated_annealing_ising affects
GiovaGa Jan 8, 2026
1425539
Test with no masking
GiovaGa Jan 7, 2026
c094bec
Revert "Test with no masking"
GiovaGa Jan 9, 2026
3515340
Substituted typeof with decltype
GiovaGa Jan 9, 2026
cbe0195
Added simulated annealing test with planted solution
GiovaGa Jan 9, 2026
23eaf90
fixup! Added more debug tests + seeding in simulated_annealing_ising …
GiovaGa Jan 9, 2026
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
810 changes: 810 additions & 0 deletions include/graphblas/algorithms/simulated_annealing_re.hpp

Large diffs are not rendered by default.

15 changes: 15 additions & 0 deletions tests/smoke/CMakeLists.txt
Original file line number Diff line number Diff line change
Expand Up @@ -144,6 +144,21 @@ add_grb_executables( conjugate_gradient_complex conjugate_gradient.cpp
COMPILE_DEFINITIONS _CG_COMPLEX
)

add_grb_executables( simulated_annealing_re_from_mpi simulated_annealing_re_from_mpi.cpp
BACKENDS bsp1d
ADDITIONAL_LINK_LIBRARIES test_utils_headers
)

add_grb_executables( simulated_annealing_re_ising simulated_annealing_re_ising.cpp
BACKENDS reference reference_omp hyperdags nonblocking
ADDITIONAL_LINK_LIBRARIES test_utils_headers
)

add_grb_executables( simulated_annealing_re_planted_sol simulated_annealing_re_planted_sol.cpp
BACKENDS reference reference_omp hyperdags nonblocking bsp1d
ADDITIONAL_LINK_LIBRARIES test_utils_headers
)

add_grb_executables( gmres gmres.cpp
BACKENDS reference reference_omp bsp1d hybrid hyperdags nonblocking
ADDITIONAL_LINK_LIBRARIES test_utils_headers
Expand Down
Loading
Loading