diff --git a/results/comm_times_gthrbcst_64ants.txt b/results/comm_times_gthrbcst_64ants.txt index 6180a0fb954b0a555254e73cd0f57f379abc529a..75f97a625ce28a3a819369b40c0e0e16b40922e0 100644 --- a/results/comm_times_gthrbcst_64ants.txt +++ b/results/comm_times_gthrbcst_64ants.txt @@ -1,5 +1,7 @@ ========== 1 Process ========== The update of tau takes 0.03478384017944336 s. +---------------- + ========== 2 Process ========== The update of tau takes 15.961430072784424 s. The update of tau takes 0.03210783004760742 s. @@ -15,6 +17,8 @@ The update of tau takes 15.832878112792969 s. ---------------- The update of tau takes 6.167937755584717 s. The update of tau takes 0.05071616172790527 s. +---------------- + ========== 4 Process ========== The update of tau takes 0.0656583309173584 s. The update of tau takes 67.51811242103577 s. @@ -25,31 +29,171 @@ The update of tau takes 34.724695682525635 s. The update of tau takes 0.06490325927734375 s. The update of tau takes 14.503316879272461 s. The update of tau takes 20.473705053329468 s. ------------------ +---------------- The update of tau takes 23.652085304260254 s. The update of tau takes 30.33950710296631 s. The update of tau takes 33.59425234794617 s. The update of tau takes 0.07303237915039062 s. ------------------ - ------------------ +---------------- +The update of tau takes 29.053896188735962 s. +The update of tau takes 0.05734705924987793 s. +The update of tau takes 35.97857999801636 s. +The update of tau takes 53.88191080093384 s. +---------------- +The update of tau takes 7.798046827316284 s. +The update of tau takes 0.06777834892272949 s. +The update of tau takes 71.43308115005493 s. +The update of tau takes 49.83935523033142 s. +---------------- ========== 8 Process ========== - ------------------ - ------------------ - ------------------ - ------------------ +The update of tau takes 22.980613231658936 s. +The update of tau takes 10.598286390304565 s. +The update of tau takes 8.347612619400024 s. +The update of tau takes 7.454932689666748 s. +The update of tau takes 24.885433197021484 s. +The update of tau takes 41.903578758239746 s. +The update of tau takes 0.16705036163330078 s. +The update of tau takes 56.46378469467163 s. +---------------- +The update of tau takes 85.6781063079834 s. +The update of tau takes 3.653083562850952 s. +The update of tau takes 46.228641748428345 s. +The update of tau takes 43.51840138435364 s. +The update of tau takes 35.157466888427734 s. +The update of tau takes 19.242260694503784 s. +The update of tau takes 46.526503801345825 s. +The update of tau takes 0.09017038345336914 s. +---------------- +The update of tau takes 17.27971315383911 s. +The update of tau takes 55.6366331577301 s. +The update of tau takes 21.82267189025879 s. +The update of tau takes 53.76233172416687 s. +The update of tau takes 0.2606332302093506 s. +The update of tau takes 10.127548456192017 s. +The update of tau takes 0.09343957901000977 s. +The update of tau takes 34.592838525772095 s. +---------------- +The update of tau takes 35.81674861907959 s. +The update of tau takes 6.437995433807373 s. +The update of tau takes 0.07033848762512207 s. +The update of tau takes 52.03970694541931 s. +The update of tau takes 20.575857639312744 s. +The update of tau takes 11.346642971038818 s. +The update of tau takes 15.129045963287354 s. +The update of tau takes 14.145464181900024 s. +---------------- +The update of tau takes 34.99191093444824 s. +The update of tau takes 13.314352035522461 s. +The update of tau takes 31.78941512107849 s. +The update of tau takes 33.21409797668457 s. +The update of tau takes 16.42762804031372 s. +The update of tau takes 30.021080017089844 s. +The update of tau takes 0.1277787685394287 s. +The update of tau takes 17.798656940460205 s. +---------------- ========== 16 Process ========== +The update of tau takes 8.120911359786987 s. +The update of tau takes 20.430238723754883 s. +The update of tau takes 13.870696067810059 s. +The update of tau takes 49.227097511291504 s. +The update of tau takes 52.66025114059448 s. +The update of tau takes 52.50616979598999 s. +The update of tau takes 49.56760597229004 s. +The update of tau takes 34.65806317329407 s. +The update of tau takes 39.099459171295166 s. +The update of tau takes 44.00368618965149 s. +The update of tau takes 43.47355365753174 s. +The update of tau takes 0.10106277465820312 s. +The update of tau takes 0.14417815208435059 s. +The update of tau takes 20.66064476966858 s. +The update of tau takes 59.878478050231934 s. +The update of tau takes 42.06193733215332 s. +---------------- +The update of tau takes 48.97883653640747 s. +The update of tau takes 28.086692810058594 s. +The update of tau takes 48.543081521987915 s. +The update of tau takes 22.87968873977661 s. +The update of tau takes 30.6001935005188 s. +The update of tau takes 17.626659393310547 s. +The update of tau takes 50.837103843688965 s. +The update of tau takes 0.09161734580993652 s. +The update of tau takes 20.38716173171997 s. +The update of tau takes 41.54824662208557 s. +The update of tau takes 22.712954998016357 s. +The update of tau takes 63.15395259857178 s. +The update of tau takes 47.11342930793762 s. +The update of tau takes 37.52593684196472 s. +The update of tau takes 40.925535678863525 s. +The update of tau takes 38.27830266952515 s. +---------------- +The update of tau takes 65.14014649391174 s. +The update of tau takes 93.19258165359497 s. +The update of tau takes 60.46214270591736 s. +The update of tau takes 40.83599305152893 s. +The update of tau takes 75.6439881324768 s. +The update of tau takes 63.109381437301636 s. +The update of tau takes 82.33929228782654 s. +The update of tau takes 0.09119224548339844 s. +The update of tau takes 71.76011824607849 s. +The update of tau takes 84.25169134140015 s. +The update of tau takes 26.118870496749878 s. +The update of tau takes 76.00519633293152 s. +The update of tau takes 62.43528890609741 s. +The update of tau takes 82.09190392494202 s. +The update of tau takes 41.86746788024902 s. +The update of tau takes 49.263481855392456 s. +---------------- +The update of tau takes 23.002384662628174 s. +The update of tau takes 44.39324879646301 s. +The update of tau takes 35.72065329551697 s. +The update of tau takes 24.282267570495605 s. +The update of tau takes 75.05009484291077 s. +The update of tau takes 33.07818651199341 s. +The update of tau takes 42.40752148628235 s. +The update of tau takes 35.14438462257385 s. +The update of tau takes 42.81006193161011 s. +The update of tau takes 44.73060655593872 s. +The update of tau takes 25.27799391746521 s. +The update of tau takes 0.10843515396118164 s. +The update of tau takes 64.31429696083069 s. +The update of tau takes 6.960781097412109 s. +The update of tau takes 57.925495624542236 s. +The update of tau takes 35.9813666343689 s. +---------------- +The update of tau takes 88.20732235908508 s. +The update of tau takes 64.72932028770447 s. +The update of tau takes 14.414343357086182 s. +The update of tau takes 72.22038340568542 s. +The update of tau takes 77.63308691978455 s. +The update of tau takes 30.449919939041138 s. +The update of tau takes 0.08992266654968262 s. +The update of tau takes 58.99665093421936 s. +The update of tau takes 87.15128231048584 s. +The update of tau takes 62.85724115371704 s. +The update of tau takes 45.08964657783508 s. +The update of tau takes 60.082037925720215 s. +The update of tau takes 48.1371386051178 s. +The update of tau takes 4.117397308349609 s. +The update of tau takes 45.424867153167725 s. +The update of tau takes 26.14108109474182 s. +---------------- +The update of tau takes 24.105505228042603 s. +The update of tau takes 17.653530597686768 s. +The update of tau takes 17.704275608062744 s. +The update of tau takes 26.293669939041138 s. +The update of tau takes 49.72029757499695 s. +The update of tau takes 35.2880072593689 s. +The update of tau takes 43.60625338554382 s. +The update of tau takes 38.785141944885254 s. +The update of tau takes 21.331947088241577 s. +The update of tau takes 18.71830940246582 s. +The update of tau takes 20.438743114471436 s. +The update of tau takes 6.8546953201293945 s. +The update of tau takes 18.815203189849854 s. +The update of tau takes 21.549341678619385 s. +The update of tau takes 19.414177894592285 s. +The update of tau takes 0.15010976791381836 s. +---------------- ------------------ - ------------------ - ------------------ - ------------------ \ No newline at end of file diff --git a/results/comm_times_sndrcv_64ants.txt b/results/comm_times_sndrcv_64ants.txt index abfc9932b2e51378e4f6965d912096d96f50c664..5cbedcff6a6f25072f8887f148686d391b6f7e08 100644 --- a/results/comm_times_sndrcv_64ants.txt +++ b/results/comm_times_sndrcv_64ants.txt @@ -1,5 +1,7 @@ ========== 1 Process ========== The update of tau takes 0.03487443923950195 s. +---------------- + ========== 2 Process ========== The update of tau takes 0.03253650665283203 s. The update of tau takes 33.86031651496887 s. @@ -15,6 +17,8 @@ The update of tau takes 0.031415700912475586 s. ---------------- The update of tau takes 5.077958106994629 s. The update of tau takes 0.035973310470581055 s. +---------------- + ========== 4 Process ========== The update of tau takes 16.340762853622437 s. The update of tau takes 0.05682086944580078 s. @@ -40,6 +44,8 @@ The update of tau takes 23.519983530044556 s. The update of tau takes 37.38852047920227 s. The update of tau takes 1.1507070064544678 s. The update of tau takes 0.048116445541381836 s. +---------------- + ========== 8 Process ========== The update of tau takes 48.482242584228516 s. The update of tau takes 27.042420387268066 s. @@ -85,6 +91,8 @@ The update of tau takes 40.544912815093994 s. The update of tau takes 46.9920928478241 s. The update of tau takes 40.10227036476135 s. The update of tau takes 22.211514234542847 s. +---------------- + ========== 16 Process ========== The update of tau takes 11.001474618911743 s. The update of tau takes 0.08202672004699707 s. @@ -169,4 +177,6 @@ The update of tau takes 53.15444469451904 s. The update of tau takes 49.53609251976013 s. The update of tau takes 40.12193036079407 s. The update of tau takes 36.695425271987915 s. -The update of tau takes 25.081812620162964 s. \ No newline at end of file +The update of tau takes 25.081812620162964 s. +---------------- + diff --git a/results/extract_cost_opti.py b/results/exploit_results.py similarity index 60% rename from results/extract_cost_opti.py rename to results/exploit_results.py index bf1d085a495d90bf7c81946c5d262b8c9c31a488..34452377719697c589284bb12ac08ba10a61dbd6 100644 --- a/results/extract_cost_opti.py +++ b/results/exploit_results.py @@ -1,9 +1,10 @@ import matplotlib.pyplot as plt import numpy as np -########################################################################### -## Compare 2 different setups -########################################################################### + +# ########################################################################### +# ## Compare 2 different setups +# ########################################################################### cost_opti = [] iter_list = [] @@ -33,10 +34,11 @@ plt.title("Evolution du meilleur throughput au cours des générations de fourmi plt.legend() plt.show() -########################################################################### -## Plot execution time for 10 generations of -## 64 ants on a different number of processes -########################################################################### + +# ########################################################################### +# ## Plot execution time for 10 generations of +# ## 64 ants on a different number of processes +# ########################################################################### times = [] nb_processes = [1, 2, 4, 8, 16] @@ -60,11 +62,10 @@ plt.title("Temps d'exécution de la routine d'optimisation\npour un problème 25 plt.legend() plt.show() -########################################################################### -## Test stability of the code -########################################################################### - +# ########################################################################### +# ## Test stability of the code +# ########################################################################### for i in range(1, 7): throughputs = [] @@ -82,4 +83,38 @@ plt.title("Résulats de plusiseurs batchs pour 400 générations de 32 fourmis s plt.xlabel("Iteration") plt.ylabel("Throughput optimal (MPoint/s)") plt.legend() +plt.show() + + +########################################################################### +## Compare Gather/Bcast and Send/Receive approaches +########################################################################### + +for method in ["sndrcv", "gthrbcst"]: + np_list = [] + times = [] + with open(f"comm_times_{method}_64ants.txt", 'r') as file: + for line in file: + if line[0] == "=": + np = int(line.split(" ")[1]) + avg = 0 + nb_batch = 0 + max = 0 + elif line[0] == "T": + time = float(line.split(" ")[5]) + if time > max: + max = time + elif line[0] == "-": + avg += max + max = 0 + nb_batch += 1 + elif line == "\n": + avg /= nb_batch + np_list.append(np) + times.append(avg) + plt.plot(np_list, times, '+-',label=f"{method}") +plt.title("Time to update tau with 64 ants per process with Gather/Bcast and Snd/Rcv methods.") +plt.xlabel("Nombre de process") +plt.ylabel("Temps (s)") +plt.legend() plt.show() \ No newline at end of file diff --git a/results/tau_update_comparison.png b/results/tau_update_comparison.png new file mode 100644 index 0000000000000000000000000000000000000000..024954daee415ac66d2cdb80d1219f97f9455adc Binary files /dev/null and b/results/tau_update_comparison.png differ