-
Notifications
You must be signed in to change notification settings - Fork 1
/
apsppc.out
451 lines (234 loc) · 10.8 KB
/
apsppc.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
--------------------
size of matrix 5
-------------------
Sequential calculation of APSP took: 0.000012 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.000039 seconds
Block Cyclic Distr calculation of APSP took: 0.000056 seconds
num of procs 2
************
Block Row Distr calculation of APSP took: 0.000018 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.000040 seconds
Block Cyclic Distr calculation of APSP took: 0.000067 seconds
num of procs 4
************
Block Row Distr calculation of APSP took: 0.000018 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.000040 seconds
Block Cyclic Distr calculation of APSP took: 0.000057 seconds
num of procs 8
************
Block Row Distr calculation of APSP took: 0.000017 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.000039 seconds
Block Cyclic Distr calculation of APSP took: 0.000057 seconds
num of procs 16
************
Block Row Distr calculation of APSP took: 0.000017 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.000042 seconds
Block Cyclic Distr calculation of APSP took: 0.000076 seconds
num of procs 20
************
Block Row Distr calculation of APSP took: 0.000018 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.000086 seconds
Block Cyclic Distr calculation of APSP took: 0.000057 seconds
num of procs 32
************
Block Row Distr calculation of APSP took: 0.000018 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.000040 seconds
Block Cyclic Distr calculation of APSP took: 0.000056 seconds
--------------------
size of matrix 32
-------------------
Sequential calculation of APSP took: 0.005078 seconds
num of procs 1
************
Block Row Distr calculation of APSP took: 0.004825 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.005707 seconds
Block Cyclic Distr calculation of APSP took: 0.008134 seconds
num of procs 2
************
Block Row Distr calculation of APSP took: 0.004849 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.006006 seconds
Block Cyclic Distr calculation of APSP took: 0.008107 seconds
num of procs 4
************
Block Row Distr calculation of APSP took: 0.004759 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.005667 seconds
Block Cyclic Distr calculation of APSP took: 0.008153 seconds
num of procs 8
************
Block Row Distr calculation of APSP took: 0.004808 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.005691 seconds
Block Cyclic Distr calculation of APSP took: 0.008260 seconds
num of procs 16
************
Block Row Distr calculation of APSP took: 0.004939 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.005690 seconds
Block Cyclic Distr calculation of APSP took: 0.011002 seconds
num of procs 20
************
Block Row Distr calculation of APSP took: 0.004862 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.005969 seconds
Block Cyclic Distr calculation of APSP took: 0.008132 seconds
num of procs 32
************
Block Row Distr calculation of APSP took: 0.004816 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.006018 seconds
Block Cyclic Distr calculation of APSP took: 0.008390 seconds
--------------------
size of matrix 100
-------------------
Sequential calculation of APSP took: 0.216692 seconds
num of procs 1
************
Block Row Distr calculation of APSP took: 0.211044 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.220465 seconds
Block Cyclic Distr calculation of APSP took: 0.259623 seconds
num of procs 2
************
Block Row Distr calculation of APSP took: 0.205456 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.216403 seconds
Block Cyclic Distr calculation of APSP took: 0.271728 seconds
num of procs 4
************
Block Row Distr calculation of APSP took: 0.246594 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.212240 seconds
Block Cyclic Distr calculation of APSP took: 0.267522 seconds
num of procs 8
************
Block Row Distr calculation of APSP took: 0.210967 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.217351 seconds
Block Cyclic Distr calculation of APSP took: 0.259353 seconds
num of procs 16
************
Block Row Distr calculation of APSP took: 0.215242 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.210970 seconds
Block Cyclic Distr calculation of APSP took: 0.269273 seconds
num of procs 20
************
Block Row Distr calculation of APSP took: 0.208206 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.219355 seconds
Block Cyclic Distr calculation of APSP took: 0.267388 seconds
num of procs 32
************
Block Row Distr calculation of APSP took: 0.204673 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.213256 seconds
Block Cyclic Distr calculation of APSP took: 0.273799 seconds
--------------------
size of matrix 200
-------------------
Sequential calculation of APSP took: 2.041893 seconds
num of procs 1
************
Block Row Distr calculation of APSP took: 1.869528 seconds
Block Row Distr (need to know basis) calculation of APSP took: 1.869546 seconds
Block Cyclic Distr calculation of APSP took: 2.198952 seconds
num of procs 2
************
Block Row Distr calculation of APSP took: 1.870401 seconds
Block Row Distr (need to know basis) calculation of APSP took: 1.878939 seconds
Block Cyclic Distr calculation of APSP took: 2.194120 seconds
num of procs 4
************
Block Row Distr calculation of APSP took: 1.882658 seconds
Block Row Distr (need to know basis) calculation of APSP took: 1.871071 seconds
Block Cyclic Distr calculation of APSP took: 2.189211 seconds
num of procs 8
************
Block Row Distr calculation of APSP took: 1.902667 seconds
Block Row Distr (need to know basis) calculation of APSP took: 1.872687 seconds
Block Cyclic Distr calculation of APSP took: 2.192281 seconds
num of procs 16
************
Block Row Distr calculation of APSP took: 1.876245 seconds
Block Row Distr (need to know basis) calculation of APSP took: 1.871089 seconds
Block Cyclic Distr calculation of APSP took: 2.201332 seconds
num of procs 20
************
Block Row Distr calculation of APSP took: 1.869503 seconds
Block Row Distr (need to know basis) calculation of APSP took: 1.934803 seconds
Block Cyclic Distr calculation of APSP took: 2.225380 seconds
num of procs 32
************
Block Row Distr calculation of APSP took: 1.897911 seconds
Block Row Distr (need to know basis) calculation of APSP took: 1.903875 seconds
Block Cyclic Distr calculation of APSP took: 2.225726 seconds
--------------------
size of matrix 400
-------------------
Sequential calculation of APSP took: 17.502231 seconds
num of procs 1
************
Block Row Distr calculation of APSP took: 17.276523 seconds
Block Row Distr (need to know basis) calculation of APSP took: 16.678351 seconds
Block Cyclic Distr calculation of APSP took: 18.878880 seconds
num of procs 2
************
Block Row Distr calculation of APSP took: 17.260159 seconds
Block Row Distr (need to know basis) calculation of APSP took: 16.644131 seconds
Block Cyclic Distr calculation of APSP took: 18.898629 seconds
num of procs 4
************
Block Row Distr calculation of APSP took: 17.284751 seconds
Block Row Distr (need to know basis) calculation of APSP took: 16.685318 seconds
Block Cyclic Distr calculation of APSP took: 18.878793 seconds
num of procs 8
************
Block Row Distr calculation of APSP took: 17.325817 seconds
Block Row Distr (need to know basis) calculation of APSP took: 16.683903 seconds
Block Cyclic Distr calculation of APSP took: 18.876214 seconds
num of procs 16
************
Block Row Distr calculation of APSP took: 17.270175 seconds
Block Row Distr (need to know basis) calculation of APSP took: 16.671032 seconds
Block Cyclic Distr calculation of APSP took: 18.876967 seconds
num of procs 20
************
Block Row Distr calculation of APSP took: 17.305699 seconds
Block Row Distr (need to know basis) calculation of APSP took: 16.642590 seconds
Block Cyclic Distr calculation of APSP took: 18.873302 seconds
num of procs 32
************
Block Row Distr calculation of APSP took: 17.800570 seconds
Block Row Distr (need to know basis) calculation of APSP took: 16.628877 seconds
Block Cyclic Distr calculation of APSP took: 18.867814 seconds
--------------------
size of matrix 500
-------------------
Sequential calculation of APSP took: 34.358614 seconds
num of procs 1
************
Block Row Distr calculation of APSP took: 34.350621 seconds
Block Row Distr (need to know basis) calculation of APSP took: 32.426264 seconds
Block Cyclic Distr calculation of APSP took: 36.520576 seconds
num of procs 2
************
Block Row Distr calculation of APSP took: 33.902688 seconds
Block Row Distr (need to know basis) calculation of APSP took: 32.456558 seconds
Block Cyclic Distr calculation of APSP took: 36.507690 seconds
num of procs 4
************
Block Row Distr calculation of APSP took: 33.988168 seconds
Block Row Distr (need to know basis) calculation of APSP took: 32.459507 seconds
Block Cyclic Distr calculation of APSP took: 36.623462 seconds
num of procs 8
************
Block Row Distr calculation of APSP took: 33.922498 seconds
Block Row Distr (need to know basis) calculation of APSP took: 32.527377 seconds
Block Cyclic Distr calculation of APSP took: 36.509498 seconds
num of procs 16
************
Block Row Distr calculation of APSP took: 34.399171 seconds
Block Row Distr (need to know basis) calculation of APSP took: 32.678080 seconds
Block Cyclic Distr calculation of APSP took: 37.121826 seconds
num of procs 20
************
Block Row Distr calculation of APSP took: 33.997675 seconds
Block Row Distr (need to know basis) calculation of APSP took: 32.534252 seconds
Block Cyclic Distr calculation of APSP took: 36.548686 seconds
num of procs 32
************
Block Row Distr calculation of APSP took: 34.096579 seconds
Block Row Distr (need to know basis) calculation of APSP took: 32.442123 seconds
Block Cyclic Distr calculation of APSP took: 36.867086 seconds