From 59979627b96386799b4041c7dcb8ebc52fb6517b Mon Sep 17 00:00:00 2001 From: Rayza Mahendra G H <13517073@std.stei.itb.ac.id> Date: Mon, 2 Mar 2020 18:49:47 +0700 Subject: [PATCH] Update README.md --- README.md | 7 ++++++- 1 file changed, 6 insertions(+), 1 deletion(-) diff --git a/README.md b/README.md index c9a9192..3372c48 100644 --- a/README.md +++ b/README.md @@ -57,11 +57,16 @@ make 5. Analisis perbandingan kinerja **serial** dan **paralel** Dapat dilihat bahwa untuk uji load 100 hingga 3000 node, dijsktra paralel unggul dengan margin yang cukup tinggi, margin ini relatif tidak berubah semakin besar loadnya, - dengan waktu komputasi paralel : + dengan waktu komputasi paralel : + 1.8x lebih cepat pada 100 node + 2.11x lebih cepat pada 500 node + 1.69x lebih cepat pada 1000 node, dan + 1.93x lebih lambat pada 3000 node + Pada uji load terakhir dapat dilihat justru paralel menjadi lebih cepat dari serial hal ini karena efek percepatan waktu komputasi dari persebaran load yang merata mulai melampaui waktu overhead yang terjadi saat alokasi thread terlihat bahwa kecepatan program serial bertambah secara eksponen terhadap jumlah node namun kecepatan program paralel justru bertambah secara logaritmik yang berarti pertambahan node akan berpengaruh semakin kecil secara persentase pada waktu komputasi, semakin besar jumlah nodenya -- GitLab