Partially working implementation of `primal_module_parallel.rs` and `dual_module_parallel.rs`#21

Open

YangLiuWillow wants to merge 51 commits intoyuewuo:continuous_vertices_parallelfrom

YangLiuWillow:continuous_vertices_parallel

Commits on May 27, 2024

Testing for push github

杨柳
authored and
杨柳
committed

Commits on Jun 6, 2024

copying dual_modual_parallel.rs from fusion blossom to mwpf

杨柳
authored and
杨柳
committed

Commits on Jun 10, 2024

copying and modifying dual_module_parallel.rs, need to think over the pointers

杨柳
authored and
杨柳
committed

Commits on Jun 13, 2024

modifying mwpm_solver to add SolverParallel, need to debug DualModuleImpl in dual_module_parallel.rs

杨柳
authored and
杨柳
committed
Merge branch 'yuewuo:main' into main
YangLiuWillow
authored
worked on dual_module_parallel.rs, decided to start from a clean code

杨柳
authored and
杨柳
committed

Commits on Jun 14, 2024

reworked util.rs and dual_module.rs with ArcRwLock

杨柳
authored and
杨柳
committed
worked on dual_module_parallel.rs

杨柳
authored and
杨柳
committed
worked on dual_module_parallel.rs , need to think over the Partition defined

杨柳
authored and
杨柳
committed

Commits on Jun 17, 2024

consulted Yue on virtual_vertices, the mirrored_vertices are generated independent of these virtual_vertices

杨柳
authored and
杨柳
committed

Commits on Jun 18, 2024

make changes

杨柳
authored and
杨柳
committed

Commits on Jun 19, 2024

modified dual_module_parallel.rs

杨柳
authored and
杨柳
committed

Commits on Jun 20, 2024

changed dual_module_paralle.rs

杨柳
authored and
杨柳
committed

Commits on Jun 21, 2024

modifying GroupMaxUpdateLength

杨柳
authored and
杨柳
committed

Commits on Jul 14, 2024

simple demo works

杨柳
authored and
杨柳
committed
maintain the original version

杨柳
authored and
杨柳
committed

Commits on Jul 18, 2024

last version of parallel, create a new branch to avoid using parallel

杨柳
authored and
杨柳
committed

Commits on Aug 12, 2024

pointer with hashset

杨柳
authored and
杨柳
committed

Commits on Aug 16, 2024

remove decoding_graph in suggestion

杨柳
authored and
杨柳
committed
trying to fix the panic at relaxer_forest_require_multiple test

杨柳
authored and
杨柳
committed
fixing panic at relaxer_forest.rs

杨柳
authored and
杨柳
committed

Commits on Aug 17, 2024

change to btreeset, panic resolved

杨柳
authored and
杨柳
committed

Commits on Aug 18, 2024

random panic resolved, but resolve time extensively varies for seed 131

杨柳
authored and
杨柳
committed

Commits on Aug 19, 2024

implementing parallel for pointer version of dual_module_pq.rs

杨柳
authored and
杨柳
committed

Commits on Aug 20, 2024

trying to accommodate for vertices with discontinuous indices

杨柳
authored and
杨柳
committed
parallel implementation with continuous vertices

杨柳
authored and
杨柳
committed

Commits on Aug 21, 2024

fixed growing into other units, but now grows too much, assert fails

杨柳
authored and
杨柳
committed

Commits on Aug 22, 2024

bug: final subgraph is wrong

杨柳
authored and
杨柳
committed
add get_vertex_neighbor() for EdgePtr, seem to solve the previous bug of subgraph mismatch, but the original mwpf solver seems unstable

杨柳
authored and
杨柳
committed
fixed modifying mirrored_vertices of vertex_ptr of different units, dual_module_parallel.rs seems to run fine now, need further optimization using rayon and pointers

杨柳
authored and
杨柳
committed

Commits on Aug 23, 2024

test for split-into-4 on hypergraph circuit level noise

杨柳
authored and
杨柳
committed
works for split-into-4 hypergraph circuit level noise in dual_module_parallel.rs

杨柳
authored and
杨柳
committed
added parallel implementation for bfs_compute_max_update_length using rayon, need to test for more complicated cases for non 0ns resolve time

杨柳
authored and
杨柳
committed
starting to work on primal_module_parallel.rs

杨柳
authored and
杨柳
committed
run cargo test for all test cases, some of them fail, but passes when run individually

杨柳
authored and
杨柳
committed

Commits on Aug 25, 2024

continue to work on primal_module_parallel.rs, need to modify parallel_solve

杨柳
authored and
杨柳
committed
primal_module_parallel.rs runs, but needs to perhaps load the defect vertices again in before calling , because rn after fuse, the nodes do not grow into other units

杨柳
authored and
杨柳
committed

Commits on Aug 26, 2024

need to fix subgraph and subgraph_range()

杨柳
authored and
杨柳
committed
pass cluster_ptr around instead of cluster_index, need to perhaps report conflict when combining two units, e.g. check if boundary vertex overlay with vertices of invalid_subgraph

杨柳
authored and
杨柳
committed
primal_module_parallel.rs works partially. It, however, can only grow a single dual_node in a unit. It is likely due to the different global_time in different units. Maybe consider assigning each e…

杨柳
authored and
杨柳
committed
fix visualization
yuewuo
committed
added pointer to global_time in edge

杨柳
authored and
杨柳
committed

Commits on Aug 27, 2024

perhaps found the reason why primal_module_parallel.rs can only grow one dual_node, the is_valid() function is responsible for this. We need to check the logic of is_valid(). Line 866-868 in fn com…

杨柳
authored and
杨柳
committed
primal_module_parallel.rs seems to be working, needs to parallelize more for loops, especially in parallel_solve_step_callback

杨柳
authored and
杨柳
committed
generate primal_module_parallel.rs animation

杨柳
authored and
杨柳
committed
thread_pool in parallel_solve_step_callback

杨柳
authored and
杨柳
committed
needs to fix split_num = 8 panic of growth larger than weight

杨柳
authored and
杨柳
committed

Commits on Aug 30, 2024

changed nm to 18 for circuit level noise

杨柳
authored and
杨柳
committed

Commits on Aug 31, 2024

found a bug when there are multiple defect nodes on the boundary unit

杨柳
authored and
杨柳
committed
trying to figure out bug on defect vertices on boundary unit

杨柳
authored and
杨柳
committed

Commits on Sep 1, 2024

change growth of edge-in-fusion to half of its original value

杨柳
authored and
杨柳
committed