Exercise 2 for the course "Parallel and distributed systems" of THMMY in AUTH university.
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

340 lines
13 KiB

6 years ago
Wall clock time = 4.397961
Number of points = 9960
Number of dimensions = 30
Number of neighbors = 9959
Number of tasks = 24
Task 0 communications time sum = 1.117602
Task 0 calculations time sum = 1.409111
Task 1 communications time sum = 1.007029
Task 1 calculations time sum = 1.549376
Task 2 communications time sum = 1.057653
Task 2 calculations time sum = 1.418525
Task 3 communications time sum = 1.024404
Task 3 calculations time sum = 1.482956
Task 5 communications time sum = 1.044581
Task 5 calculations time sum = 1.411110
Task 4 communications time sum = 1.070759
Task 4 calculations time sum = 1.393164
Task 6 communications time sum = 1.055086
Task 6 calculations time sum = 1.428619
Task 7 communications time sum = 1.045239
Task 7 calculations time sum = 1.406784
Task 8 communications time sum = 0.922277
Task 8 calculations time sum = 2.016570
Task 10 communications time sum = 0.947984
Task 10 calculations time sum = 2.048718
Task 9 communications time sum = 0.844603
Task 9 calculations time sum = 2.209353
Task 11 communications time sum = 0.051990
Task 11 calculations time sum = 4.265083
Task 12 communications time sum = 0.952007
Task 12 calculations time sum = 2.052414
Task 13 communications time sum = 0.605026
Task 13 calculations time sum = 2.907974
Task 14 communications time sum = 0.952192
Task 14 calculations time sum = 2.102115
Task 16 communications time sum = 1.001875
Task 16 calculations time sum = 1.946353
Task 15 communications time sum = 0.665670
Task 15 calculations time sum = 2.760419
Task 17 communications time sum = 1.036439
Task 17 calculations time sum = 2.197386
Task 18 communications time sum = 1.083521
Task 18 calculations time sum = 2.025270
Task 20 communications time sum = 1.028834
Task 20 calculations time sum = 1.912685
Task 19 communications time sum = 1.054042
Task 19 calculations time sum = 2.096169
Task 22 communications time sum = 1.074400
Task 22 calculations time sum = 2.122255
Task 21 communications time sum = 1.053116
Task 21 calculations time sum = 2.124638
Task 23 communications time sum = 1.055151
Task 23 calculations time sum = 2.108444
===========================================
Wall clock time = 14.793336
Number of points = 19920
Number of dimensions = 30
Number of neighbors = 19919
Number of tasks = 24
Task 0 communications time sum = 2.574676
Task 0 calculations time sum = 5.976171
Task 2 communications time sum = 2.444355
Task 2 calculations time sum = 6.144378
Task 1 communications time sum = 2.333766
Task 1 calculations time sum = 6.455061
Task 3 communications time sum = 2.206931
Task 3 calculations time sum = 7.086102
Task 4 communications time sum = 2.471653
Task 4 calculations time sum = 5.990582
Task 5 communications time sum = 2.469430
Task 5 calculations time sum = 6.046424
Task 8 communications time sum = 1.818527
Task 8 calculations time sum = 9.371832
Task 7 communications time sum = 2.337476
Task 7 calculations time sum = 6.573361
Task 6 communications time sum = 2.479712
Task 6 calculations time sum = 6.004157
Task 10 communications time sum = 1.759998
Task 10 calculations time sum = 9.198483
Task 9 communications time sum = 1.829296
Task 9 calculations time sum = 8.775216
Task 12 communications time sum = 1.836670
Task 12 calculations time sum = 8.721922
Task 11 communications time sum = 0.368733
Task 11 calculations time sum = 14.365828
Task 13 communications time sum = 0.931096
Task 13 calculations time sum = 11.892317
Task 14 communications time sum = 1.657763
Task 14 calculations time sum = 8.035380
Task 15 communications time sum = 0.889628
Task 15 calculations time sum = 11.314505
Task 16 communications time sum = 2.223516
Task 16 calculations time sum = 8.090449
Task 18 communications time sum = 2.436335
Task 18 calculations time sum = 8.674407
Task 17 communications time sum = 2.337754
Task 17 calculations time sum = 9.350076
Task 19 communications time sum = 2.430520
Task 19 calculations time sum = 8.604692
Task 20 communications time sum = 2.378302
Task 20 calculations time sum = 8.789482
Task 21 communications time sum = 2.396680
Task 21 calculations time sum = 9.024512
Task 22 communications time sum = 2.408374
Task 22 calculations time sum = 8.964461
Task 23 communications time sum = 2.421912
Task 23 calculations time sum = 8.901936
===========================================
Wall clock time = 38.653259
Number of points = 29880
Number of dimensions = 30
Number of neighbors = 29879
Number of tasks = 24
Task 0 communications time sum = 7.338400
Task 0 calculations time sum = 14.408826
Task 1 communications time sum = 6.578557
Task 1 calculations time sum = 15.597005
Task 4 communications time sum = 7.174908
Task 4 calculations time sum = 14.238239
Task 5 communications time sum = 7.177868
Task 5 calculations time sum = 13.904647
Task 2 communications time sum = 7.183378
Task 2 calculations time sum = 13.978004
Task 3 communications time sum = 6.857834
Task 3 calculations time sum = 15.548944
Task 7 communications time sum = 6.748150
Task 7 calculations time sum = 15.351213
Task 6 communications time sum = 7.184464
Task 6 calculations time sum = 14.149536
Task 8 communications time sum = 5.706565
Task 8 calculations time sum = 21.235908
Task 10 communications time sum = 7.229368
Task 10 calculations time sum = 18.110016
Task 9 communications time sum = 5.509010
Task 9 calculations time sum = 22.324001
Task 11 communications time sum = 0.087496
Task 11 calculations time sum = 38.483495
Task 12 communications time sum = 5.888672
Task 12 calculations time sum = 20.325654
Task 13 communications time sum = 2.849965
Task 13 calculations time sum = 29.252772
Task 14 communications time sum = 5.124978
Task 14 calculations time sum = 21.165095
Task 16 communications time sum = 7.023868
Task 16 calculations time sum = 20.889761
Task 15 communications time sum = 4.640718
Task 15 calculations time sum = 25.641491
Task 19 communications time sum = 7.105003
Task 19 calculations time sum = 20.733591
Task 17 communications time sum = 6.691234
Task 17 calculations time sum = 19.083472
Task 18 communications time sum = 7.158437
Task 18 calculations time sum = 20.373044
Task 22 communications time sum = 7.002739
Task 22 calculations time sum = 20.787295
Task 20 communications time sum = 7.108734
Task 20 calculations time sum = 20.471991
Task 21 communications time sum = 7.038599
Task 21 calculations time sum = 20.913662
Task 23 communications time sum = 7.061097
Task 23 calculations time sum = 20.913145
===========================================
Wall clock time = 47.683847
Number of points = 39840
Number of dimensions = 30
Number of neighbors = 39839
Number of tasks = 24
Task 0 communications time sum = 8.311797
Task 0 calculations time sum = 26.194752
Task 1 communications time sum = 6.262135
Task 1 calculations time sum = 29.581270
Task 8 communications time sum = 6.455869
Task 8 calculations time sum = 36.040517
Task 9 communications time sum = 4.208869
Task 9 calculations time sum = 43.425767
Task 10 communications time sum = 5.370203
Task 10 calculations time sum = 40.729136
Task 11 communications time sum = 0.080556
Task 11 calculations time sum = 44.039573
Task 7 communications time sum = 7.719900
Task 7 calculations time sum = 26.532657
Task 2 communications time sum = 7.887321
Task 2 calculations time sum = 26.730340
Task 3 communications time sum = 7.664011
Task 3 calculations time sum = 28.272234
Task 6 communications time sum = 8.098370
Task 6 calculations time sum = 25.472397
Task 4 communications time sum = 8.087771
Task 4 calculations time sum = 25.403679
Task 5 communications time sum = 7.921976
Task 5 calculations time sum = 26.302438
Task 12 communications time sum = 6.617232
Task 12 calculations time sum = 34.879196
Task 13 communications time sum = 4.271826
Task 13 calculations time sum = 40.945397
Task 14 communications time sum = 4.717222
Task 14 calculations time sum = 42.568637
Task 15 communications time sum = 4.725477
Task 15 calculations time sum = 36.209090
Task 16 communications time sum = 7.691678
Task 16 calculations time sum = 38.597926
Task 18 communications time sum = 7.923855
Task 18 calculations time sum = 36.332480
Task 17 communications time sum = 7.508212
Task 17 calculations time sum = 39.114433
Task 19 communications time sum = 7.910281
Task 19 calculations time sum = 36.629772
Task 21 communications time sum = 7.826942
Task 21 calculations time sum = 36.780662
Task 20 communications time sum = 7.941110
Task 20 calculations time sum = 36.740430
Task 23 communications time sum = 7.818129
Task 23 calculations time sum = 38.072190
Task 22 communications time sum = 7.846900
Task 22 calculations time sum = 37.946689
===========================================
Wall clock time = 97.670858
Number of points = 49800
Number of dimensions = 30
Number of neighbors = 49799
Number of tasks = 24
Task 0 communications time sum = 17.309198
Task 0 calculations time sum = 54.190988
Task 1 communications time sum = 17.006818
Task 1 calculations time sum = 54.066388
Task 2 communications time sum = 17.028331
Task 2 calculations time sum = 56.962381
Task 3 communications time sum = 17.025800
Task 3 calculations time sum = 56.098928
Task 4 communications time sum = 17.540469
Task 4 calculations time sum = 47.592094
Task 5 communications time sum = 17.337662
Task 5 calculations time sum = 51.086171
Task 6 communications time sum = 17.256673
Task 6 calculations time sum = 51.634696
Task 7 communications time sum = 17.341406
Task 7 calculations time sum = 50.765980
Task 8 communications time sum = 18.100542
Task 8 calculations time sum = 41.314034
Task 9 communications time sum = 14.532663
Task 9 calculations time sum = 49.214033
Task 10 communications time sum = 18.073954
Task 10 calculations time sum = 42.145067
Task 13 communications time sum = 17.293791
Task 13 calculations time sum = 44.874660
Task 12 communications time sum = 18.093889
Task 12 calculations time sum = 41.596688
Task 11 communications time sum = 17.677945
Task 11 calculations time sum = 43.783238
Task 14 communications time sum = 17.996561
Task 14 calculations time sum = 41.184630
Task 15 communications time sum = 16.710573
Task 15 calculations time sum = 44.573349
Task 17 communications time sum = 12.683110
Task 17 calculations time sum = 69.084496
Task 16 communications time sum = 13.800725
Task 16 calculations time sum = 60.375212
Task 18 communications time sum = 12.988282
Task 18 calculations time sum = 65.847585
Task 19 communications time sum = 0.658251
Task 19 calculations time sum = 79.748475
Task 20 communications time sum = 13.236339
Task 20 calculations time sum = 65.008122
Task 22 communications time sum = 14.076206
Task 22 calculations time sum = 61.742560
Task 21 communications time sum = 8.531304
Task 21 calculations time sum = 88.945486
Task 23 communications time sum = 11.417557
Task 23 calculations time sum = 69.375688
===========================================
Wall clock time = 185.847894
Number of points = 59760
Number of dimensions = 30
Number of neighbors = 59759
Number of tasks = 24
Task 0 communications time sum = 28.190137
Task 0 calculations time sum = 70.280147
Task 1 communications time sum = 27.153621
Task 1 calculations time sum = 67.902468
Task 3 communications time sum = 27.290225
Task 3 calculations time sum = 69.446337
Task 2 communications time sum = 27.236461
Task 2 calculations time sum = 69.463200
Task 4 communications time sum = 27.608389
Task 4 calculations time sum = 62.237183
Task 5 communications time sum = 27.628392
Task 5 calculations time sum = 62.079482
Task 6 communications time sum = 27.627729
Task 6 calculations time sum = 62.226825
Task 7 communications time sum = 27.625174
Task 7 calculations time sum = 62.386084
Task 9 communications time sum = 22.456262
Task 9 calculations time sum = 72.593114
Task 8 communications time sum = 26.456411
Task 8 calculations time sum = 62.017197
Task 10 communications time sum = 24.214569
Task 10 calculations time sum = 71.307640
Task 11 communications time sum = 18.584522
Task 11 calculations time sum = 77.361987
Task 12 communications time sum = 25.429661
Task 12 calculations time sum = 63.872082
Task 13 communications time sum = 25.712783
Task 13 calculations time sum = 63.305507
Task 15 communications time sum = 22.513295
Task 15 calculations time sum = 71.681042
Task 14 communications time sum = 25.162314
Task 14 calculations time sum = 65.097646
Task 16 communications time sum = 20.730976
Task 16 calculations time sum = 88.545550
Task 17 communications time sum = 15.106911
Task 17 calculations time sum = 112.056564
Task 18 communications time sum = 22.015057
Task 18 calculations time sum = 87.797454
Task 19 communications time sum = 0.181826
Task 19 calculations time sum = 185.457991
Task 20 communications time sum = 18.787500
Task 20 calculations time sum = 94.491226
Task 21 communications time sum = 11.591325
Task 21 calculations time sum = 119.044912
Task 22 communications time sum = 22.731082
Task 22 calculations time sum = 87.160574
Task 23 communications time sum = 20.459049
Task 23 calculations time sum = 102.486629