-
Notifications
You must be signed in to change notification settings - Fork 1
/
apsplap.out
493 lines (234 loc) · 10.9 KB
/
apsplap.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
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
--------------------
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
Block Cyclic Distr calculation of APSP took: 0.000061 seconds
num of procs 2
************
Block Row Distr calculation of APSP took: 0.000019 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.000041 seconds
Block Cyclic Distr calculation of APSP took: 0.000060 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.000042 seconds
Block Cyclic Distr calculation of APSP took: 0.000061 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.000042 seconds
Block Cyclic Distr calculation of APSP took: 0.000062 seconds
num of procs 16
************
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.000059 seconds
num of procs 20
************
Block Row Distr calculation of APSP took: 0.000019 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.000041 seconds
Block Cyclic Distr calculation of APSP took: 0.000061 seconds
num of procs 32
************
Block Row Distr calculation of APSP took: 0.000019 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.000080 seconds
Block Cyclic Distr calculation of APSP took: 0.000063 seconds
--------------------
size of matrix 32
-------------------
Sequential calculation of APSP took: 0.004933 seconds
num of procs 1
************
Block Row Distr calculation of APSP took: 0.005416 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.005942 seconds
Block Cyclic Distr calculation of APSP took: 0.008790 seconds
num of procs 2
************
Block Row Distr calculation of APSP took: 0.005252 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.005733 seconds
Block Cyclic Distr calculation of APSP took: 0.008755 seconds
num of procs 4
************
Block Row Distr calculation of APSP took: 0.005246 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.005865 seconds
Block Cyclic Distr calculation of APSP took: 0.008667 seconds
num of procs 8
************
Block Row Distr calculation of APSP took: 0.005404 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.005716 seconds
Block Cyclic Distr calculation of APSP took: 0.008706 seconds
num of procs 16
************
Block Row Distr calculation of APSP took: 0.005223 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.006062 seconds
Block Cyclic Distr calculation of APSP took: 0.008842 seconds
num of procs 20
************
Block Row Distr calculation of APSP took: 0.005257 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.006137 seconds
Block Cyclic Distr calculation of APSP took: 0.008705 seconds
num of procs 32
************
Block Row Distr calculation of APSP took: 0.005180 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.006075 seconds
Block Cyclic Distr calculation of APSP took: 0.008725 seconds
--------------------
size of matrix 100
-------------------
Sequential calculation of APSP took: 0.208818 seconds
num of procs 1
************
Block Row Distr calculation of APSP took: 0.213361 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.211917 seconds
Block Cyclic Distr calculation of APSP took: 0.271328 seconds
num of procs 2
************
Block Row Distr calculation of APSP took: 0.223262 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.210024 seconds
Block Cyclic Distr calculation of APSP took: 0.270816 seconds
num of procs 4
************
Block Row Distr calculation of APSP took: 0.210505 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.209193 seconds
Block Cyclic Distr calculation of APSP took: 0.270048 seconds
num of procs 8
************
Block Row Distr calculation of APSP took: 0.218924 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.219976 seconds
Block Cyclic Distr calculation of APSP took: 0.274480 seconds
num of procs 16
************
Block Row Distr calculation of APSP took: 0.242761 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.227912 seconds
Block Cyclic Distr calculation of APSP took: 0.269645 seconds
num of procs 20
************
Block Row Distr calculation of APSP took: 0.217337 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.228473 seconds
Block Cyclic Distr calculation of APSP took: 0.283676 seconds
num of procs 32
************
Block Row Distr calculation of APSP took: 0.217157 seconds
Block Row Distr (need to know basis) calculation of APSP took: 0.210523 seconds
Block Cyclic Distr calculation of APSP took: 0.269326 seconds
--------------------
size of matrix 200
-------------------
Sequential calculation of APSP took: 3.032831 seconds
num of procs 1
************
Block Row Distr calculation of APSP took: 1.999805 seconds
Block Row Distr (need to know basis) calculation of APSP took: 2.386506 seconds
Block Cyclic Distr calculation of APSP took: 2.195919 seconds
num of procs 2
************
Block Row Distr calculation of APSP took: 2.001032 seconds
Block Row Distr (need to know basis) calculation of APSP took: 2.002517 seconds
Block Cyclic Distr calculation of APSP took: 2.195139 seconds
num of procs 4
************
Block Row Distr calculation of APSP took: 3.704918 seconds
Block Row Distr (need to know basis) calculation of APSP took: 4.031453 seconds
Block Cyclic Distr calculation of APSP took: 2.199760 seconds
num of procs 8
************
Block Row Distr calculation of APSP took: 1.979028 seconds
Block Row Distr (need to know basis) calculation of APSP took: 2.823034 seconds
Block Cyclic Distr calculation of APSP took: 2.197100 seconds
num of procs 16
************
Block Row Distr calculation of APSP took: 1.968827 seconds
Block Row Distr (need to know basis) calculation of APSP took: 1.970065 seconds
Block Cyclic Distr calculation of APSP took: 3.857512 seconds
num of procs 20
************
Block Row Distr calculation of APSP took: 1.931629 seconds
Block Row Distr (need to know basis) calculation of APSP took: 3.458302 seconds
Block Cyclic Distr calculation of APSP took: 3.302319 seconds
num of procs 32
************
Block Row Distr calculation of APSP took: 3.954286 seconds
Block Row Distr (need to know basis) calculation of APSP took: 1.987417 seconds
Block Cyclic Distr calculation of APSP took: 4.459173 seconds
--------------------
size of matrix 400
-------------------
Sequential calculation of APSP took: 25.940417 seconds
num of procs 1
************
Block Row Distr calculation of APSP took: 36.788310 seconds
Block Row Distr (need to know basis) calculation of APSP took: 22.820845 seconds
Block Cyclic Distr calculation of APSP took: 38.991172 seconds
num of procs 2
************
Block Row Distr calculation of APSP took: 25.026282 seconds
Block Row Distr (need to know basis) calculation of APSP took: 25.201230 seconds
Block Cyclic Distr calculation of APSP took: 24.494966 seconds
num of procs 4
************
Block Row Distr calculation of APSP took: 36.508716 seconds
Block Row Distr (need to know basis) calculation of APSP took: 34.976071 seconds
Block Cyclic Distr calculation of APSP took: 23.253561 seconds
num of procs 8
************
Block Row Distr calculation of APSP took: 30.204997 seconds
Block Row Distr (need to know basis) calculation of APSP took: 21.351241 seconds
Block Cyclic Distr calculation of APSP took: 22.879448 seconds
num of procs 16
************
Block Row Distr calculation of APSP took: 24.813995 seconds
Block Row Distr (need to know basis) calculation of APSP took: 32.940842 seconds
Block Cyclic Distr calculation of APSP took: 29.755501 seconds
num of procs 20
************
Block Row Distr calculation of APSP took: 22.447915 seconds
Block Row Distr (need to know basis) calculation of APSP took: 25.757276 seconds
Block Cyclic Distr calculation of APSP took: 23.057153 seconds
num of procs 32
************
Block Row Distr calculation of APSP took: 26.993352 seconds
Block Row Distr (need to know basis) calculation of APSP took: 27.501810 seconds
Block Cyclic Distr calculation of APSP took: 32.948855 seconds
--------------------
size of matrix 500
-------------------
Sequential calculation of APSP took: 53.608359 seconds
num of procs 1
************
Block Row Distr calculation of APSP took: 57.221230 seconds
Block Row Distr (need to know basis) calculation of APSP took: 59.095091 seconds
Block Cyclic Distr calculation of APSP took: 73.985518 seconds
num of procs 2
************
Block Row Distr calculation of APSP took: 79.928055 seconds
Block Row Distr (need to know basis) calculation of APSP took: 49.538424 seconds
Block Cyclic Distr calculation of APSP took: 69.440805 seconds
num of procs 4
************
Block Row Distr calculation of APSP took: 53.765113 seconds
Block Row Distr (need to know basis) calculation of APSP took: 50.351607 seconds
Block Cyclic Distr calculation of APSP took: 72.283621 seconds
num of procs 8
************
Block Row Distr calculation of APSP took: 67.973619 seconds
Block Row Distr (need to know basis) calculation of APSP took: 49.028578 seconds
Block Cyclic Distr calculation of APSP took: 72.345036 seconds
num of procs 16
************
Block Row Distr calculation of APSP took: 53.726035 seconds
Block Row Distr (need to know basis) calculation of APSP took: 45.444483 seconds
Block Cyclic Distr calculation of APSP took: 75.475600 seconds
num of procs 20
************
Block Row Distr calculation of APSP took: 53.967562 seconds
Block Row Distr (need to know basis) calculation of APSP took: 47.610241 seconds
Block Cyclic Distr calculation of APSP took: 46.336070 seconds
num of procs 32
************
Block Row Distr calculation of APSP took: 59.463088 seconds
Block Row Distr (need to know basis) calculation of APSP took: 45.423138 seconds
Block Cyclic Distr calculation of APSP took: 73.703148 seconds