Graph Partitioning on A2
13.1Time (min)LPMetis
Evaluation Results
| Method | Links | ||||
|---|---|---|---|---|---|
| LPMetisK (Number of partitions)=1002025.07 | 13.1 | 8,852.83 | 0.83 | 39.37 | |
| METISK (Number of partitions)=1002025.07 | 23.12 | 7,036.53 | 1.14 | 13.73 | |
| RGPK (Number of partitions)=1002025.07 | 27.92 | 13,950.79 | 0.59 | 61.54 | |
| LPAK (Number of partitions)=1002025.07 | 29 | 59.93 | 272.66 | 33.82 | |
| FFDK (Number of partitions)=1002025.07 | 58.6 | 27.08 | 140.22 | 75.91 | |
| FFK (Number of partitions)=1002025.07 | 148.75 | 8,497.54 | 1,446.48 | 15.08 |