-
Notifications
You must be signed in to change notification settings - Fork 1
/
apsp.out
472 lines (256 loc) · 10.4 KB
/
apsp.out
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
--------------------
size of matrix 5
-------------------
Sequential calculation of APSP took: 0.000014 seconds
num of procs 1
************
Block Row Distr calculation of APSP took: 0.000018 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.000041 seconds
num of procs 2
************
Block Row Distr calculation of APSP took: 0.000044 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.000194 seconds
num of procs 4
************
Block Row Distr calculation of APSP took: 0.002135 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.017096 seconds
num of procs 8
************
Block Row Distr calculation of APSP took: 0.009140 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.035184 seconds
num of procs 16
************
Block Row Distr calculation of APSP took: 0.026486 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.148900 seconds
num of procs 20
************
Block Row Distr calculation of APSP took: 0.045928 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.283805 seconds
num of procs 32
************
Block Row Distr calculation of APSP took: 0.167938 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.663086 seconds
--------------------
size of matrix 32
-------------------
Sequential calculation of APSP took: 0.004914 seconds
num of procs 1
************
Block Row Distr calculation of APSP took: 0.005268 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.005803 seconds
num of procs 2
************
Block Row Distr calculation of APSP took: 0.005577 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.011067 seconds
num of procs 4
************
Block Row Distr calculation of APSP took: 0.010304 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.199326 seconds
num of procs 8
************
Block Row Distr calculation of APSP took: 0.053753 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.506360 seconds
num of procs 16
************
Block Row Distr calculation of APSP took: 0.066656 seconds
Block Row Distr (need to know basis) calculation of APSP took: 1.518551 seconds
num of procs 20
************
Block Row Distr calculation of APSP took: 0.158002 seconds
Block Row Distr (need to know basis) calculation of APSP took: 2.699289 seconds
num of procs 32
************
Block Row Distr calculation of APSP took: 0.518913 seconds
Block Row Distr (need to know basis) calculation of APSP took: 9.045451 seconds
--------------------
size of matrix 100
-------------------
Sequential calculation of APSP took: 0.211540 seconds
num of procs 1
************
Block Row Distr calculation of APSP took: 0.214353 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.228838 seconds
num of procs 2
************
Block Row Distr calculation of APSP took: 0.108732 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.140122 seconds
num of procs 4
************
Block Row Distr calculation of APSP took: 0.132485 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.680627 seconds
num of procs 8
************
Block Row Distr calculation of APSP took: 0.176445 seconds
Block Row Distr (need to know basis) calculation of APSP took: 1.644622 seconds
num of procs 16
************
Block Row Distr calculation of APSP took: 0.230004 seconds
Block Row Distr (need to know basis) calculation of APSP took: 10.240165 seconds
num of procs 20
************
Block Row Distr calculation of APSP took: 0.335363 seconds
Block Row Distr (need to know basis) calculation of APSP took: 17.133169 seconds
num of procs 32
************
Block Row Distr calculation of APSP took: 0.953929 seconds
Block Row Distr (need to know basis) calculation of APSP took: 47.785077 seconds
--------------------
size of matrix 200
-------------------
Sequential calculation of APSP took: 1.948641 seconds
num of procs 1
************
Block Row Distr calculation of APSP took: 1.981630 seconds
Block Row Distr (need to know basis) calculation of APSP took: 1.864778 seconds
num of procs 2
************
Block Row Distr calculation of APSP took: 1.085668 seconds
Block Row Distr (need to know basis) calculation of APSP took: 2.378000 seconds
num of procs 4
************
Block Row Distr calculation of APSP took: 2.079539 seconds
Block Row Distr (need to know basis) calculation of APSP took: 3.546249 seconds
num of procs 8
************
Block Row Distr calculation of APSP took: 1.516040 seconds
Block Row Distr (need to know basis) calculation of APSP took: 7.901951 seconds
num of procs 16
************
Block Row Distr calculation of APSP took: 1.418359 seconds
Block Row Distr (need to know basis) calculation of APSP took: 27.679545 seconds
num of procs 20
************
Block Row Distr calculation of APSP took: 2.176633 seconds
Block Row Distr (need to know basis) calculation of APSP took: 44.385655 seconds
num of procs 32
************
Block Row Distr calculation of APSP took: 3.374106 seconds
Block Row Distr (need to know basis) calculation of APSP took: 114.734071 seconds
--------------------
size of matrix 400
-------------------
Sequential calculation of APSP took: 22.028036 seconds
num of procs 1
************
Block Row Distr calculation of APSP took: 19.879506 seconds
Block Row Distr (need to know basis) calculation of APSP took: 33.814228 seconds
num of procs 2
************
Block Row Distr calculation of APSP took: 18.259831 seconds
Block Row Distr (need to know basis) calculation of APSP took: 17.345867 seconds
num of procs 4
************
Block Row Distr calculation of APSP took: 20.039293 seconds
Block Row Distr (need to know basis) calculation of APSP took: 20.302650 seconds
num of procs 8
************
Block Row Distr calculation of APSP took: 20.018010 seconds
Block Row Distr (need to know basis) calculation of APSP took: 29.084631 seconds
num of procs 16
************
Block Row Distr calculation of APSP took: 19.534531 seconds
Block Row Distr (need to know basis) calculation of APSP took: 69.366906 seconds
num of procs 20
************
Block Row Distr calculation of APSP took: 22.178303 seconds
Block Row Distr (need to know basis) calculation of APSP took: 109.643482 seconds
num of procs 32
************
Block Row Distr calculation of APSP took: 25.716071 seconds
Block Row Distr (need to know basis) calculation of APSP took: 282.896415 seconds
--------------------
size of matrix 500
-------------------
Sequential calculation of APSP took: 55.554441 seconds
num of procs 1
************
Block Row Distr calculation of APSP took: 60.480330 seconds
Block Row Distr (need to know basis) calculation of APSP took: 39.601059 seconds
num of procs 2
************
Block Row Distr calculation of APSP took: 40.224074 seconds
Block Row Distr (need to know basis) calculation of APSP took: 36.021117 seconds
num of procs 4
************
Block Row Distr calculation of APSP took: 41.254651 seconds
Block Row Distr (need to know basis) calculation of APSP took: 40.555464 seconds
num of procs 8
************
Block Row Distr calculation of APSP took: 42.506635 seconds
Block Row Distr (need to know basis) calculation of APSP took: 55.078737 seconds
num of procs 16
************
Block Row Distr calculation of APSP took: 44.909233 seconds
Block Row Distr (need to know basis) calculation of APSP took: 116.052811 seconds
num of procs 20
************
Block Row Distr calculation of APSP took: 44.862367 seconds
Block Row Distr (need to know basis) calculation of APSP took: 162.723587 seconds
num of procs 32
************
Block Row Distr calculation of APSP took: 47.959041 seconds
Block Row Distr (need to know basis) calculation of APSP took: 394.108345 seconds
--------------------
size of matrix 1000
-------------------
Sequential calculation of APSP took: 803.160306 seconds
num of procs 1
************
Block Row Distr calculation of APSP took: 838.735986 seconds
Block Row Distr (need to know basis) calculation of APSP took: 618.136567 seconds
num of procs 2
************
Block Row Distr calculation of APSP took: 427.309220 seconds
Block Row Distr (need to know basis) calculation of APSP took: 320.543474 seconds
num of procs 4
************
Block Row Distr calculation of APSP took: 430.172283 seconds
Block Row Distr (need to know basis) calculation of APSP took: 329.086568 seconds
num of procs 8
************
Block Row Distr calculation of APSP took: 436.263047 seconds
Block Row Distr (need to know basis) calculation of APSP took: 393.187475 seconds
num of procs 16
************
Block Row Distr calculation of APSP took: 514.048973 seconds
Block Row Distr (need to know basis) calculation of APSP took: 667.323306 seconds
num of procs 20
************
Block Row Distr calculation of APSP took: 511.876684 seconds
Block Row Distr (need to know basis) calculation of APSP took: 774.623104 seconds
num of procs 32
************
Block Row Distr calculation of APSP took: 535.725086 seconds
32 total processes killed (some possibly by mpirun during cleanup)
--------------------
size of matrix 2000
-------------------
num of procs 1
************
num of procs 2
************
2 total processes killed (some possibly by mpirun during cleanup)
2 total processes killed (some possibly by mpirun during cleanup)
num of procs 4
************
4 total processes killed (some possibly by mpirun during cleanup)
4 total processes killed (some possibly by mpirun during cleanup)
num of procs 8
************
8 total processes killed (some possibly by mpirun during cleanup)
num of procs 16
************
16 total processes killed (some possibly by mpirun during cleanup)
num of procs 20
************
20 total processes killed (some possibly by mpirun during cleanup)
20 total processes killed (some possibly by mpirun during cleanup)
num of procs 32
************
32 total processes killed (some possibly by mpirun during cleanup)
--------------------
size of matrix 500
--------------------
size of matrix 500
--------------------
size of matrix 500