Bandwidth Minimization on UF Sparse Matrix Collection (test)
3BandwidthirCM-iter
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| irCM-iterproblem=nos1, n=237, bwr=4, max_iterations=20002026.04 | 3 | 0.88 | |
| irCM-timeproblem=nos1, n=237, bwr=4, time_limit=2x Bi-PLMA time2026.04 | 3 | 22.18 | |
| Bi-PLMAproblem=nos1, n=237, bwr=42026.04 | 4 | 11.09 | |
| Bi-RoTSproblem=nos1, n=237, bwr=42026.04 | 4 | 145.55 | |
| Bi-PLMAproblem=dwt_198, n=198, bwr=142026.04 | 8 | 9.29 | |
| irCM-iterproblem=bcsstk22, n=138, bwr=14, max_iterations=20002026.04 | 10 | 1.53 | |
| irCM-timeproblem=bcsstk22, n=138, bwr=14, time_limit=2x Bi-PLMA time2026.04 | 10 | 10.26 | |
| irCM-iterproblem=dwt_198, n=198, bwr=14, max_iterations=20002026.04 | 10 | 2.37 | |
| irCM-timeproblem=dwt_198, n=198, bwr=14, time_limit=2x Bi-PLMA time2026.04 | 10 | 18.57 | |
| Bi-PLMAproblem=bcsstk22, n=138, bwr=142026.04 | 11 | 5.13 | |
| Bi-RoTSproblem=dwt_198, n=198, bwr=142026.04 | 11 | 388.56 | |
| Bi-PLMAproblem=dwt_234, n=234, bwr=252026.04 | 11 | 21.29 | |
| irCM-iterproblem=dwt_234, n=234, bwr=25, max_iterations=20002026.04 | 12 | 10.03 | |
| irCM-timeproblem=dwt_234, n=234, bwr=25, time_limit=2x Bi-PLMA time2026.04 | 12 | 42.59 | |
| Bi-RoTSproblem=bcsstk22, n=138, bwr=142026.04 | 13 | 106.44 | |
| Bi-PLMAproblem=can_144, n=144, bwr=182026.04 | 13 | 9.5 | |
| Bi-RoTSproblem=can_144, n=144, bwr=182026.04 | 13 | 120.26 | |
| irCM-iterproblem=can_144, n=144, bwr=18, max_iterations=20002026.04 | 13 | 5.52 | |
| irCM-timeproblem=can_144, n=144, bwr=18, time_limit=2x Bi-PLMA time2026.04 | 13 | 18.99 | |
| Bi-PLMAproblem=can_187, n=187, bwr=232026.04 | 13 | 6.78 | |
| Bi-PLMAproblem=dwt_162, n=162, bwr=212026.04 | 13 | 7.06 | |
| irCM-iterproblem=dwt_162, n=162, bwr=21, max_iterations=20002026.04 | 14 | 1.88 | |
| irCM-timeproblem=dwt_162, n=162, bwr=21, time_limit=2x Bi-PLMA time2026.04 | 14 | 14.11 | |
| Bi-PLMAproblem=dwt_221, n=221, bwr=162026.04 | 14 | 9.26 | |
| irCM-iterproblem=dwt_221, n=221, bwr=16, max_iterations=20002026.04 | 14 | 2.1 | |
| irCM-timeproblem=dwt_221, n=221, bwr=16, time_limit=2x Bi-PLMA time2026.04 | 14 | 18.51 | |
| irCM-iterproblem=can_187, n=187, bwr=23, max_iterations=20002026.04 | 15 | 1.37 | |
| irCM-timeproblem=can_187, n=187, bwr=23, time_limit=2x Bi-PLMA time2026.04 | 15 | 13.57 | |
| Bi-RoTSproblem=can_187, n=187, bwr=232026.04 | 16 | 366.42 | |
| Bi-RoTSproblem=dwt_221, n=221, bwr=162026.04 | 16 | 116.63 | |
| Bi-PLMAproblem=grid1_dual, n=224, bwr=172026.04 | 17 | 16.54 | |
| Bi-RoTSproblem=grid1_dual, n=224, bwr=172026.04 | 17 | 122.17 | |
| irCM-iterproblem=grid1_dual, n=224, bwr=17, max_iterations=20002026.04 | 17 | 0.48 | |
| irCM-timeproblem=grid1_dual, n=224, bwr=17, time_limit=2x Bi-PLMA time2026.04 | 17 | 33.09 | |
| Bi-PLMAproblem=lshp_265, n=265, bwr=182026.04 | 17 | 15.77 | |
| irCM-iterproblem=lshp_265, n=265, bwr=18, max_iterations=20002026.04 | 17 | 0.66 | |
| irCM-timeproblem=lshp_265, n=265, bwr=18, time_limit=2x Bi-PLMA time2026.04 | 17 | 31.55 | |
| Bi-PLMAproblem=mesh3e1, n=289, bwr=172026.04 | 17 | 9.87 | |
| Bi-RoTSproblem=mesh3e1, n=289, bwr=172026.04 | 17 | 278.6 | |
| irCM-iterproblem=mesh3e1, n=289, bwr=17, max_iterations=20002026.04 | 17 | 0.72 | |
| irCM-timeproblem=mesh3e1, n=289, bwr=17, time_limit=2x Bi-PLMA time2026.04 | 17 | 19.73 | |
| Bi-PLMAproblem=mesh3em5, n=289, bwr=172026.04 | 17 | 10.27 | |
| Bi-RoTSproblem=mesh3em5, n=289, bwr=172026.04 | 17 | 277.17 | |
| irCM-iterproblem=mesh3em5, n=289, bwr=17, max_iterations=20002026.04 | 17 | 0.72 | |
| irCM-timeproblem=mesh3em5, n=289, bwr=17, time_limit=2x Bi-PLMA time2026.04 | 17 | 20.53 | |
| Bi-PLMAproblem=can_161, n=161, bwr=302026.04 | 18 | 8.27 | |
| irCM-timeproblem=can_161, n=161, bwr=30, time_limit=2x Bi-PLMA time2026.04 | 18 | 16.54 | |
| Bi-RoTSproblem=lshp_265, n=265, bwr=182026.04 | 18 | 208.31 | |
| irCM-iterproblem=can_161, n=161, bwr=30, max_iterations=20002026.04 | 19 | 0.93 | |
| Bi-RoTSproblem=dwt_234, n=234, bwr=252026.04 | 19 | 691.36 | |
| Bi-PLMAproblem=grid1, n=252, bwr=192026.04 | 19 | 18.89 | |
| Bi-RoTSproblem=grid1, n=252, bwr=192026.04 | 19 | 179.72 | |
| irCM-iterproblem=grid1, n=252, bwr=19, max_iterations=20002026.04 | 19 | 0.57 | |
| irCM-timeproblem=grid1, n=252, bwr=19, time_limit=2x Bi-PLMA time2026.04 | 19 | 37.79 | |
| Bi-PLMAproblem=bcsstk05, n=153, bwr=242026.04 | 20 | 3.9 | |
| irCM-iterproblem=bcsstk05, n=153, bwr=24, max_iterations=20002026.04 | 20 | 3.18 | |
| irCM-timeproblem=bcsstk05, n=153, bwr=24, time_limit=2x Bi-PLMA time2026.04 | 20 | 7.81 | |
| Bi-PLMAproblem=ash292, n=292, bwr=342026.04 | 21 | 32.68 | |
| irCM-iterproblem=ash292, n=292, bwr=34, max_iterations=20002026.04 | 21 | 21.39 | |
| irCM-timeproblem=ash292, n=292, bwr=34, time_limit=2x Bi-PLMA time2026.04 | 21 | 65.37 | |
| Bi-RoTSproblem=dwt_162, n=162, bwr=212026.04 | 21 | 41.93 | |
| Bi-RoTSproblem=bcsstk05, n=153, bwr=242026.04 | 23 | 182.75 | |
| Bi-PLMAproblem=dwt_245, n=245, bwr=442026.04 | 23 | 19.26 | |
| Bi-PLMAproblem=lund_a, n=147, bwr=232026.04 | 23 | 3.58 | |
| Bi-RoTSproblem=lund_a, n=147, bwr=232026.04 | 23 | 30.26 | |
| irCM-iterproblem=lund_a, n=147, bwr=23, max_iterations=20002026.04 | 23 | 0.31 | |
| irCM-timeproblem=lund_a, n=147, bwr=23, time_limit=2x Bi-PLMA time2026.04 | 23 | 7.15 | |
| Bi-PLMAproblem=lund_b, n=147, bwr=232026.04 | 23 | 3.59 | |
| Bi-RoTSproblem=lund_b, n=147, bwr=232026.04 | 23 | 30.47 | |
| irCM-iterproblem=lund_b, n=147, bwr=23, max_iterations=20002026.04 | 23 | 0.31 | |
| irCM-timeproblem=lund_b, n=147, bwr=23, time_limit=2x Bi-PLMA time2026.04 | 23 | 7.18 | |
| Bi-PLMAproblem=dwt_209, n=209, bwr=592026.04 | 24 | 26.12 | |
| Bi-PLMAproblem=bcspwr04, n=274, bwr=582026.04 | 27 | 40.27 | |
| Bi-PLMAproblem=sphere3, n=258, bwr=342026.04 | 27 | 47.23 | |
| irCM-timeproblem=sphere3, n=258, bwr=34, time_limit=2x Bi-PLMA time2026.04 | 27 | 94.46 | |
| Bi-RoTSproblem=can_161, n=161, bwr=302026.04 | 28 | 192.37 | |
| irCM-iterproblem=sphere3, n=258, bwr=34, max_iterations=20002026.04 | 28 | 1.39 | |
| irCM-iterproblem=bcspwr04, n=274, bwr=58, max_iterations=20002026.04 | 29 | 165.33 | |
| irCM-timeproblem=bcspwr04, n=274, bwr=58, time_limit=2x Bi-PLMA time2026.04 | 29 | 80.61 | |
| Bi-RoTSproblem=dwt_209, n=209, bwr=592026.04 | 29 | 571.81 | |
| irCM-iterproblem=dwt_209, n=209, bwr=59, max_iterations=20002026.04 | 29 | 9.56 | |
| irCM-timeproblem=dwt_209, n=209, bwr=59, time_limit=2x Bi-PLMA time2026.04 | 29 | 52.24 | |
| Bi-PLMAproblem=can_229, n=229, bwr=482026.04 | 30 | 19.37 | |
| irCM-iterproblem=dwt_245, n=245, bwr=44, max_iterations=20002026.04 | 31 | 98.29 | |
| irCM-timeproblem=dwt_245, n=245, bwr=44, time_limit=2x Bi-PLMA time2026.04 | 31 | 38.52 | |
| irCM-iterproblem=can_229, n=229, bwr=48, max_iterations=20002026.04 | 32 | 11.71 | |
| irCM-timeproblem=can_229, n=229, bwr=48, time_limit=2x Bi-PLMA time2026.04 | 32 | 38.74 | |
| Bi-PLMAproblem=dwt_193, n=193, bwr=592026.04 | 32 | 13.64 | |
| Bi-RoTSproblem=dwt_193, n=193, bwr=592026.04 | 32 | 356.45 | |
| Bi-RoTSproblem=can_229, n=229, bwr=482026.04 | 33 | 767.74 | |
| Bi-RoTSproblem=ash292, n=292, bwr=342026.04 | 34 | 286.29 | |
| irCM-iterproblem=dwt_193, n=193, bwr=59, max_iterations=20002026.04 | 34 | 57.31 | |
| irCM-timeproblem=dwt_193, n=193, bwr=59, time_limit=2x Bi-PLMA time2026.04 | 34 | 27.33 | |
| Bi-RoTSproblem=sphere3, n=258, bwr=342026.04 | 34 | 191.5 | |
| Bi-PLMAproblem=bcsstk04, n=132, bwr=652026.04 | 37 | 3.25 | |
| Bi-RoTSproblem=bcsstk04, n=132, bwr=652026.04 | 38 | 41.62 | |
| Bi-PLMAproblem=can_292, n=292, bwr=672026.04 | 39 | 29.5 | |
| irCM-iterproblem=bcsstk04, n=132, bwr=65, max_iterations=20002026.04 | 40 | 3.51 | |
| irCM-timeproblem=bcsstk04, n=132, bwr=65, time_limit=2x Bi-PLMA time2026.04 | 40 | 6.5 | |
| Bi-RoTSproblem=dwt_245, n=245, bwr=442026.04 | 44 | 162.45 |