machine | author | commit | commit date | platform | time | checksum | check | rel time | bonus | |||
---|---|---|---|---|---|---|---|---|---|---|---|---|
mpi-homo | baibatca | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx | all | (64,1024,2) | 64 | 1.01861 | 4894170730723645475 | OK | 17.4884 | -99.4199 |
mpi-homo | baibatca | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx512 | all | (64,1024,2) | 64 | 1.2064 | 4894170730723645475 | OK | 20.53 | -104.991 |
mpi-homo | balekda | c62f3c1 | "2025-04-08 23:49:56 +0200" | avx512 | all | (64,1024,2) | 64 | 0.0485306 | 4894170730723645475 | OK | 0.825876 | 6.64681 |
mpi-homo | balekda | c62f3c1 | "2025-04-08 23:49:56 +0200" | avx | all | (64,1024,2) | 64 | 0.0587371 | 4894170730723645475 | OK | 1.00845 | -0.292401 |
mpi-homo | bellusm | 1ae21b4 | "2025-04-07 16:23:17 +0200" | avx512 | all | (64,1024,2) | 64 | 0.048634 | 4894170730723645475 | OK | 0.827636 | 6.57285 |
mpi-homo | bellusm | 1ae21b4 | "2025-04-07 16:23:17 +0200" | avx | all | (64,1024,2) | 64 | 0.0599699 | 4894170730723645475 | OK | 1.02962 | -1.01406 |
mpi-homo | berkal | 9e10ce7 | "2025-04-17 11:41:35 +0200" | avx | all | (64,1024,2) | 64 | 0.0420495 | 4894170730723645475 | OK | 0.721944 | 11.3197 |
mpi-homo | berkal | 9e10ce7 | "2025-04-17 11:41:35 +0200" | avx512 | all | (64,1024,2) | 64 | 0.0439959 | 4894170730723645475 | OK | 0.748705 | 10.0551 |
mpi-homo | bodat | 8f05c6b | "2025-04-09 11:09:13 +0200" | avx512 | all | (64,1024,2) | 64 | 0.0607058 | 4894170730723645475 | OK | 1.03307 | -1.13035 |
mpi-homo | bodat | 8f05c6b | "2025-04-09 11:09:13 +0200" | avx | all | (64,1024,2) | 64 | 0.0714917 | 4894170730723645475 | OK | 1.22743 | -7.11988 |
mpi-homo | borovskv | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx | all | (64,1024,2) | 64 | 1.02542 | 4894170730723645475 | OK | 17.6054 | -99.6517 |
mpi-homo | borovskv | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx512 | all | (64,1024,2) | 64 | 1.2306 | 4894170730723645475 | OK | 20.9419 | -105.681 |
mpi-homo | bubakf | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx | all | (64,1024,2) | 64 | 1.03541 | 4894170730723645475 | OK | 17.7768 | -99.9883 |
mpi-homo | bubakf | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx512 | all | (64,1024,2) | 64 | 1.20634 | 4894170730723645475 | OK | 20.5291 | -104.99 |
mpi-homo | buiquo | 896a96f | "2025-04-24 21:45:19 +0200" | avx512 | all | (64,1024,2) | 64 | 0.0558407 | 4894170730723645475 | OK | 0.950277 | 1.77199 |
mpi-homo | buiquo | 896a96f | "2025-04-24 21:45:19 +0200" | avx | all | (64,1024,2) | 64 | 0.0809019 | 4894170730723645475 | OK | 1.389 | -11.4161 |
mpi-homo | carvasj | 77ccc92 | "2025-03-18 20:40:58 +0100" | avx512 | all | (64,1024,2) | 64 | 0.0469921 | 4894170730723645475 | OK | 0.799695 | 7.76606 |
mpi-homo | carvasj | 77ccc92 | "2025-03-18 20:40:58 +0100" | avx | all | (64,1024,2) | 64 | 0.0641335 | 4894170730723645475 | OK | 1.1011 | -3.3462 |
mpi-homo | celovskj | e74d108 | "2025-04-17 18:06:39 +0200" | avx | all | (64,1024,2) | 64 | 0.0699726 | 4894170730723645475 | OK | 1.20135 | -6.37365 |
mpi-homo | celovskj | e74d108 | "2025-04-17 18:06:39 +0200" | avx512 | all | (64,1024,2) | 64 | 0.0733815 | 4894170730723645475 | OK | 1.24878 | -7.71888 |
mpi-homo | cernohj3 | ceb11cb | "2025-04-17 03:28:11 +0200" | avx512 | all | (64,1024,2) | 64 | 0.0415326 | 4894170730723645475 | OK | 0.706786 | 12.057 |
mpi-homo | cernohj3 | ceb11cb | "2025-04-17 03:28:11 +0200" | avx | all | (64,1024,2) | 64 | 0.0557962 | 4894170730723645475 | OK | 0.95796 | 1.4922 |
mpi-homo | cimermmi | c15b97e | "2025-04-14 20:18:49 +0200" | avx512 | all | (64,1024,2) | 64 | 0.0524906 | 4894170730723645475 | OK | 0.893266 | 3.92152 |
mpi-homo | cimermmi | c15b97e | "2025-04-14 20:18:49 +0200" | avx | all | (64,1024,2) | 64 | 0.057486 | 4894170730723645475 | OK | 0.986971 | 0.455647 |
mpi-homo | doskocj1 | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx | all | (64,1024,2) | 64 | 1.01259 | 4894170730723645475 | OK | 17.385 | -99.214 |
mpi-homo | doskocj1 | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx512 | all | (64,1024,2) | 64 | 1.21077 | 4894170730723645475 | OK | 20.6045 | -105.117 |
mpi-homo | dvoraj48 | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx | all | (64,1024,2) | 64 | 1.01236 | 4894170730723645475 | OK | 17.3811 | -99.2062 |
mpi-homo | dvoraj48 | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx512 | all | (64,1024,2) | 64 | 1.20629 | 4894170730723645475 | OK | 20.5281 | -104.988 |
mpi-homo | farkasau | 615e41d | "2025-04-14 11:19:51 +0200" | avx512 | all | (64,1024,2) | 64 | 0.0377752 | 4894170730723645475 | OK | 0.642845 | 15.3515 |
mpi-homo | farkasau | 615e41d | "2025-04-14 11:19:51 +0200" | avx | all | (64,1024,2) | 64 | 0.0392374 | 4894170730723645475 | OK | 0.673663 | 13.7246 |
mpi-homo | farkasm2 | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx | all | (64,1024,2) | 64 | 1.12657 | 4894170730723645475 | OK | 19.3419 | -102.92 |
mpi-homo | farkasm2 | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx512 | all | (64,1024,2) | 64 | 1.22318 | 4894170730723645475 | OK | 20.8156 | -105.471 |
mpi-homo | gutvaldv | 9adc5bf | "2025-04-17 14:13:44 +0200" | avx512 | all | (64,1024,2) | 64 | 0.0649273 | 4894170730723645475 | OK | 1.10491 | -3.46614 |
mpi-homo | gutvaldv | 9adc5bf | "2025-04-17 14:13:44 +0200" | avx | all | (64,1024,2) | 64 | 0.0823385 | 4894170730723645475 | OK | 1.41366 | -12.0277 |
mpi-homo | hrdinap1 | 439c5ad | "2025-04-25 10:43:14 +0200" | avx512 | all | (64,1024,2) | 64 | 0.0427237 | 4894170730723645475 | OK | 0.727056 | 11.0746 |
mpi-homo | hrdinap1 | 439c5ad | "2025-04-25 10:43:14 +0200" | avx | all | (64,1024,2) | 64 | 0.0565455 | 4894170730723645475 | OK | 0.970825 | 1.02873 |
mpi-homo | hrubyja2 | 6f5aa4c | "2025-04-17 16:08:37 +0200" | avx512 | all | (64,1024,2) | 64 | 0.0638942 | 4894170730723645475 | OK | 1.08733 | -2.90883 |
mpi-homo | hrubyja2 | 6f5aa4c | "2025-04-17 16:08:37 +0200" | avx | all | (64,1024,2) | 64 | 0.088719 | 4894170730723645475 | OK | 1.52321 | -14.6207 |
mpi-homo | jevcakj | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx | all | (64,1024,2) | 64 | 1.0381 | 4894170730723645475 | OK | 17.823 | -100.078 |
mpi-homo | jevcakj | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx512 | all | (64,1024,2) | 64 | 1.20674 | 4894170730723645475 | OK | 20.5358 | -105.001 |
mpi-homo | kapylouma | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx | all | (64,1024,2) | 64 | 1.07842 | 4894170730723645475 | OK | 18.5153 | -101.402 |
mpi-homo | kapylouma | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx512 | all | (64,1024,2) | 64 | 1.20838 | 4894170730723645475 | OK | 20.5637 | -105.048 |
mpi-homo | koliandl | de8133c | "2025-04-12 13:25:14 +0200" | avx | all | (64,1024,2) | 64 | 0.029123 | 4894170730723645475 | OK | 0.50001 | 24.0817 |
mpi-homo | koliandl | de8133c | "2025-04-12 13:25:14 +0200" | avx512 | all | (64,1024,2) | 64 | 0.0295556 | 4894170730723645475 | OK | 0.502967 | 23.8768 |
mpi-homo | kolnika | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx | all | (64,1024,2) | 64 | 1.01282 | 4894170730723645475 | OK | 17.389 | -99.2219 |
mpi-homo | kolnika | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx512 | all | (64,1024,2) | 64 | 1.23608 | 4894170730723645475 | OK | 21.0351 | -105.836 |
mpi-homo | kouckyj1 | eae3959 | "2025-04-05 11:49:50 +0200" | avx512 | all | (64,1024,2) | 64 | 0.0507993 | 4894170730723645475 | OK | 0.864484 | 5.05944 |
mpi-homo | kouckyj1 | eae3959 | "2025-04-05 11:49:50 +0200" | avx | all | (64,1024,2) | 64 | 0.0549167 | 4894170730723645475 | OK | 0.942859 | 2.04426 |
mpi-homo | kraldav1 | 084632d | "2025-04-16 17:17:23 +0200" | avx512 | all | (64,1024,2) | 64 | 0.050541 | 4894170730723645475 | OK | 0.860089 | 5.23653 |
mpi-homo | kraldav1 | 084632d | "2025-04-16 17:17:23 +0200" | avx | all | (64,1024,2) | 64 | 0.0604246 | 4894170730723645475 | OK | 1.03742 | -1.27651 |
mpi-homo | krenmar | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx | all | (64,1024,2) | 64 | 1.0195 | 4894170730723645475 | OK | 17.5037 | -99.4504 |
mpi-homo | krenmar | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx512 | all | (64,1024,2) | 64 | 1.2082 | 4894170730723645475 | OK | 20.5607 | -105.043 |
mpi-homo | kroupad1 | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx | all | (64,1024,2) | 64 | 1.08416 | 4894170730723645475 | OK | 18.6138 | -101.587 |
mpi-homo | kroupad1 | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx512 | all | (64,1024,2) | 64 | 1.20448 | 4894170730723645475 | OK | 20.4974 | -104.936 |
mpi-homo | lagoo | d45ffd7 | "2025-04-12 22:37:42 +0200" | avx512 | all | (64,1024,2) | 64 | 0.0515654 | 4894170730723645475 | OK | 0.87752 | 4.53942 |
mpi-homo | lagoo | d45ffd7 | "2025-04-12 22:37:42 +0200" | avx | all | (64,1024,2) | 64 | 0.0603017 | 4894170730723645475 | OK | 1.03532 | -1.2058 |
mpi-homo | lejkom | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx | all | (64,1024,2) | 64 | 1.04012 | 4894170730723645475 | OK | 17.8578 | -100.146 |
mpi-homo | lejkom | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx512 | all | (64,1024,2) | 64 | 1.20974 | 4894170730723645475 | OK | 20.5868 | -105.087 |
mpi-homo | lopatad | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx | all | (64,1024,2) | 64 | 1.01602 | 4894170730723645475 | OK | 17.444 | -99.3316 |
mpi-homo | lopatad | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx512 | all | (64,1024,2) | 64 | 1.23787 | 4894170730723645475 | OK | 21.0655 | -105.886 |
mpi-homo | lovisekd | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx | all | (64,1024,2) | 64 | 1.12765 | 4894170730723645475 | OK | 19.3605 | -102.953 |
mpi-homo | lovisekd | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx512 | all | (64,1024,2) | 64 | 1.23064 | 4894170730723645475 | OK | 20.9425 | -105.682 |
mpi-homo | maliarm | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx | all | (64,1024,2) | 64 | 1.04572 | 4894170730723645475 | OK | 17.9539 | -100.333 |
mpi-homo | maliarm | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx512 | all | (64,1024,2) | 64 | 1.21845 | 4894170730723645475 | OK | 20.7351 | -105.337 |
mpi-homo | mojikm | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx | all | (64,1024,2) | 64 | 1.12808 | 4894170730723645475 | OK | 19.3679 | -102.967 |
mpi-homo | mojikm | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx512 | all | (64,1024,2) | 64 | 1.20495 | 4894170730723645475 | OK | 20.5054 | -104.95 |
mpi-homo | pajonkf | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx | all | (64,1024,2) | 64 | 1.06863 | 4894170730723645475 | OK | 18.3472 | -101.086 |
mpi-homo | pajonkf | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx512 | all | (64,1024,2) | 64 | 1.20623 | 4894170730723645475 | OK | 20.5272 | -104.986 |
mpi-homo | pelikam3 | c596ef4 | "2025-04-17 23:47:40 +0200" | avx512 | all | (64,1024,2) | 64 | 0.0281558 | 4894170730723645475 | OK | 0.479144 | 25.5627 |
mpi-homo | pelikam3 | c596ef4 | "2025-04-17 23:47:40 +0200" | avx | all | (64,1024,2) | 64 | 0.385335 | 4894170730723645475 | OK | 6.61578 | -65.6465 |
mpi-homo | pernick | e34e962 | "2025-04-22 15:31:05 +0200" | avx512 | all | (64,1024,2) | 64 | 0.0517098 | 4894170730723645475 | OK | 0.879979 | 4.44223 |
mpi-homo | pernick | e34e962 | "2025-04-22 15:31:05 +0200" | avx | all | (64,1024,2) | 64 | 0.0668751 | 4894170730723645475 | OK | 1.14817 | -4.80057 |
mpi-homo | petrunyo | a8f78aa | "2025-04-13 15:40:34 +0200" | avx512 | all | (64,1024,2) | 64 | 0.0521351 | 4894170730723645475 | OK | 0.887216 | 4.15765 |
mpi-homo | petrunyo | a8f78aa | "2025-04-13 15:40:34 +0200" | avx | all | (64,1024,2) | 64 | 1.01323 | 4894170730723645475 | OK | 17.3961 | -99.2361 |
mpi-homo | pohljin | 949243e | "2025-04-22 00:09:43 +0200" | avx512 | all | (64,1024,2) | 64 | 0.0471517 | 4894170730723645475 | OK | 0.802411 | 7.64826 |
mpi-homo | pohljin | 949243e | "2025-04-22 00:09:43 +0200" | avx | all | (64,1024,2) | 64 | 0.0778508 | 4894170730723645475 | OK | 1.33661 | -10.0805 |
mpi-homo | rehorc | c705343 | "2025-04-24 12:30:57 +0200" | avx512 | all | (64,1024,2) | 64 | 0.0516476 | 4894170730723645475 | OK | 0.87892 | 4.48405 |
mpi-homo | rehorc | c705343 | "2025-04-24 12:30:57 +0200" | avx | all | (64,1024,2) | 64 | 0.0677653 | 4894170730723645475 | OK | 1.16346 | -5.26001 |
mpi-homo | sevcikm8 | fc123f1 | "2025-04-11 19:37:24 +0200" | avx | all | (64,1024,2) | 64 | 0.0903515 | 4894170730723645475 | OK | 1.55124 | -15.2542 |
mpi-homo | sezemskj | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx | all | (64,1024,2) | 64 | 1.02112 | 4894170730723645475 | OK | 17.5315 | -99.5055 |
mpi-homo | sezemskj | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx512 | all | (64,1024,2) | 64 | 1.22312 | 4894170730723645475 | OK | 20.8146 | -105.469 |
mpi-homo | sindelm6 | e22612e | "2025-04-17 17:14:22 +0200" | avx512 | all | (64,1024,2) | 64 | 0.0565979 | 4894170730723645475 | OK | 0.963163 | 1.30402 |
mpi-homo | sindelm6 | e22612e | "2025-04-17 17:14:22 +0200" | avx | all | (64,1024,2) | 64 | 0.0678404 | 4894170730723645475 | OK | 1.16475 | -5.29849 |
mpi-homo | smykj | 3ff2224 | "2025-04-14 16:38:37 +0200" | avx | all | (64,1024,2) | 64 | 0.0558841 | 4894170730723645475 | OK | 0.959469 | 1.43752 |
mpi-homo | smykj | 3ff2224 | "2025-04-14 16:38:37 +0200" | avx512 | all | (64,1024,2) | 64 | 1.20683 | 4894170730723645475 | OK | 20.5374 | -105.004 |
mpi-homo | strecans | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx | all | (64,1024,2) | 64 | 1.13789 | 4894170730723645475 | OK | 19.5363 | -103.267 |
mpi-homo | strecans | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx512 | all | (64,1024,2) | 64 | 1.23446 | 4894170730723645475 | OK | 21.0076 | -105.79 |
mpi-homo | sykorjos | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx | all | (64,1024,2) | 64 | 1.08265 | 4894170730723645475 | OK | 18.5879 | -101.538 |
mpi-homo | sykorjos | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx512 | all | (64,1024,2) | 64 | 1.20837 | 4894170730723645475 | OK | 20.5636 | -105.048 |
mpi-homo | tomiskat | 36b5493 | "2025-04-25 21:50:21 +0200" | avx | all | (64,1024,2) | 64 | 1.0757 | 4894170730723645475 | OK | 18.4686 | -101.315 |
mpi-homo | tomiskat | 36b5493 | "2025-04-25 21:50:21 +0200" | avx512 | all | (64,1024,2) | 64 | 1.21248 | 4894170730723645475 | OK | 20.6336 | -105.166 |
mpi-homo | tomisz | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx | all | (64,1024,2) | 64 | 1.10308 | 4894170730723645475 | OK | 18.9387 | -102.188 |
mpi-homo | tomisz | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx512 | all | (64,1024,2) | 64 | 1.21071 | 4894170730723645475 | OK | 20.6034 | -105.115 |
mpi-homo | tothmatu | 5a47ecf | "2025-04-07 20:06:00 +0200" | avx512 | all | (64,1024,2) | 64 | 0.0535755 | 4894170730723645475 | OK | 0.911729 | 3.21074 |
mpi-homo | tothmatu | 5a47ecf | "2025-04-07 20:06:00 +0200" | avx | all | (64,1024,2) | 64 | 0.0553235 | 4894170730723645475 | OK | 0.949844 | 1.78781 |
mpi-homo | tvrdekp | b070818 | "2025-04-18 19:09:43 +0200" | avx512 | all | (64,1024,2) | 64 | 0.073337 | 4894170730723645475 | OK | 1.24802 | -7.6978 |
mpi-homo | tvrdekp | b070818 | "2025-04-18 19:09:43 +0200" | avx | all | (64,1024,2) | 64 | 0.109724 | 4894170730723645475 | OK | 1.88384 | -22.0035 |
mpi-homo | vaganove | 8e43f36 | "2025-04-16 11:12:26 +0200" | avx512 | all | (64,1024,2) | 64 | 0.0494978 | 4894170730723645475 | OK | 0.842336 | 5.96119 |
mpi-homo | vaganove | 8e43f36 | "2025-04-16 11:12:26 +0200" | avx | all | (64,1024,2) | 64 | 0.0502221 | 4894170730723645475 | OK | 0.862259 | 5.149 |
mpi-homo | vermesa | d44b0e9 | "2025-04-15 00:54:34 +0200" | avx512 | all | (64,1024,2) | 64 | 0.0502154 | 4894170730723645475 | OK | 0.854548 | 5.4611 |
mpi-homo | vermesa | d44b0e9 | "2025-04-15 00:54:34 +0200" | avx | all | (64,1024,2) | 64 | 0.0560698 | 4894170730723645475 | OK | 0.962657 | 1.32228 |
mpi-homo | vilimev | 71c9afa | "2025-04-15 23:27:21 +0200" | avx | all | (64,1024,2) | 64 | 0.0865003 | 4894170730723645475 | OK | 1.48512 | -13.7408 |
mpi-homo | vireakt | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx | all | (64,1024,2) | 64 | 1.04625 | 4894170730723645475 | OK | 17.963 | -100.35 |
mpi-homo | vireakt | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx512 | all | (64,1024,2) | 64 | 1.20605 | 4894170730723645475 | OK | 20.5242 | -104.981 |
mpi-homo | vomelolu | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx | all | (64,1024,2) | 64 | 1.01832 | 4894170730723645475 | OK | 17.4835 | -99.4102 |
mpi-homo | vomelolu | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx512 | all | (64,1024,2) | 64 | 1.2103 | 4894170730723645475 | OK | 20.5965 | -105.103 |
mpi-homo | zavodsv | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx | all | (64,1024,2) | 64 | 1.04072 | 4894170730723645475 | OK | 17.8679 | -100.166 |
mpi-homo | zavodsv | 4dedfdb | "2025-02-25 19:57:30 +0100" | avx512 | all | (64,1024,2) | 64 | 1.23264 | 4894170730723645475 | OK | 20.9766 | -105.739 |
mpi-homo | zellerv | bb34430 | "2025-04-15 17:59:08 +0200" | avx | all | (64,1024,2) | 64 | 0.0993051 | 4894170730723645475 | OK | 1.70496 | -18.5372 |
mpi-homo | zellerv | bb34430 | "2025-04-15 17:59:08 +0200" | avx512 | all | (64,1024,2) | 64 | 0.10543 | 4894170730723645475 | OK | 1.79417 | -20.309 |
Floyd-Warshall Algorithm computes a matrix of shortest-path lengths in a directed graph.
In our case, we assume non-negative edge lengths.
In addition, any acyclic path in the graph is guaranteed to be shorter than 0x7FFF.
This assumption allows to use 0x7FFF
to indicate absence of an edge,
including the guarantee that 2*0x7FFF
fits in std::uint16_t
.
uint16_t inf = 0x7FFF; uint16_t c[N][N]; for (std::size_t i = 0; i < N; ++i) { for (std::size_t j = 0; j < N; ++j) { c[i][j] = inf; } c[i][i] = 0; } for ([i, j] : /*edges*/) c[i][j] = /*edge length*/; for (std::size_t k = 0; k < N; ++k) for (std::size_t i = 0; i < N; ++i) for (std::size_t j = 0; j < N; ++j) c[i][j] = std::min( c[i][j], c[i][k] + c[k][j]);
i==k
then the innermost loop body is equivalent to
c[k][j] = std::min( c[k][j], c[k][k] + c[k][j]);
c[k][k]>=0
, c[k][j]
is never changed by this code.
j==k
, c[i][k]
is never changed.k
-th iteration of the outermost loop,
the row c[k][_]
and the column c[_][k]
are not altered.min
and +
.template< typename policy> class matrix { public: using matrix_element = std::uint16_t; static constexpr matrix_element inf = 0x7FFF; matrix(size_t n); void clear(); size_t size() const; void set(size_t i, size_t j, matrix_element e); matrix_element get(size_t i, size_t j) const; void floyd_warshall(); private: // ... };
The constructor allocates space for a n*n
matrix and calls clear()
.
clear()
sets the diagonal elements to zeros and the rest to inf
.
floyd_warshall()
performs the main loop of the algorithm.
The measured part consists of calling clear()
, repeatedly calling set()
, and floyd_warshall()
.
The time printed by the program is the wall time for the measured part divided by n*n*n
, in nanoseconds.
For relevant performance measurement at parlab, the program shall be run as:
srun -p mpi-homo-short -n 1 -c 16 <build-folder>/fw --direct-print=no --threads=8
size - the size of the matrix - iterated through the set { 64, 128, 256, 512, 1024 }; { 64 } in Debug mode.
repeats is an auto-adjusted parameter, used to increase running time by invoking the measured part repeatedly. The range of the parameter is set so that the expected run time ranges from fractions of a second to seconds (stopped by the auto-adjustment mechanism after exceeding a second).