Graph Partitioning on A3
16.03Execution Time (min)LPMetis
Evaluation Results
| Method | Links | ||||
|---|---|---|---|---|---|
| LPMetisK (Number of partitions)=1002025.07 | 16.03 | 3,432.4 | 1.63 | 63.65 | |
| LPAK (Number of partitions)=1002025.07 | 36.7 | 20,857.07 | 233,184.59 | 5.03 | |
| METISK (Number of partitions)=1002025.07 | 42.83 | 3,153.17 | 2.34 | 42.91 | |
| RGPK (Number of partitions)=1002025.07 | 54.68 | 5,134.22 | 0.67 | 81.29 | |
| FFDK (Number of partitions)=1002025.07 | 60.02 | 6.26 | 1,764.22 | 87.71 | |
| FFK (Number of partitions)=1002025.07 | 144.38 | 13,288.19 | 37,188.64 | 33.86 |