Download The Dynamic Adaptation of Parallel Mesh-Based

Transcript
N umber of partitions
4
8
16
32
Clock Time
4:54.8
5:57.1
6:49.4
6:48.5
User Time
4:49:0
5:51.2
6:40.9
6:36.8
System Time
3.7
5.4
8.0
11.1
Edge cuts
928
1702
2747
4417
2250
1125
563
281
144
267
428
690
Avg. elements
Shared nodes
Table 5: Spectral Bisection on the air .mesh using Chaco on a 64Mb Sun SparcSta­
tion.
The dual of the mesh has 9000 vertices and 52507 edges.
The times are in
hours:minutes:seconds. Edge cuts is the number of edges cut reported by Chaco.
Number of partitions
4
8
16
32
5:24:43.7
4:16:16.6
4:43:06.6
4:34:39.7
User Time
42:45.5
49:29.9
1:00:13.0
1:02:58.5
System Time
18:53.6
19:35.0
19:27.2
19.57.6
Edge cuts
1929
3252
5427
8084
Avg. elements
7567
3784
1892
946
Shared nodes
298
494
834
1243
Clock Time
Table 6: Spectral Bisection on the big .mesh using Chaco on a 64Mb Sun SparcSta­
tion.
The dual of the mesh has 30269 vertices and 178639 edges.
hours:minutes:seconds.
75
The times are in