From aeafe0bc4d58a538265e67af3dabdaec7f6229ef Mon Sep 17 00:00:00 2001 From: Heri Fauzan <13513028@std.stei.itb.ac.id> Date: Thu, 11 Apr 2019 23:22:11 +0700 Subject: [PATCH] readme hampir selesai --- test/README.md | 15 ++++++++------- 1 file changed, 8 insertions(+), 7 deletions(-) diff --git a/test/README.md b/test/README.md index e561955..0fbbb45 100644 --- a/test/README.md +++ b/test/README.md @@ -26,17 +26,18 @@ Pada solusi menggunakan fungsi hitung digit untuk menghitung jumlah digit yang s Sangat mungkin pada solusi yang kami berikan penggunaan paralel hanya pada satu fungsi yaitu menghitung jumlah digit yang sama pada bucket. Bisa pula penerapan solusi diperluas pada saat pengisian bucket, pengembalian hasil akhir ke array asal, dan penghitungan nilai maksimum dari array. ## Jelaskan pemetaan thread ke komputasi, dan jumlah thread per block yang digunakan. Kenapa anda memilih angka tersebut? +Thread dipetakan berdasarkan digit dari isi array pada fungsi hitung digit. Jumlah thread per block yang digunakan 8 buah, karena berdasarkan hasil uji pada 5000 test case menggunakan 2,4,8, dan 16 eksekusi tercepat ketika menggunakan thread sebanyak 8. ## Pengukuran kinerja untuk tiap kasus uji (jumlah N pada array) dibandingkan dengan radix sort serial. -| Test(N) | Serial | Paralel | Thread | -|---------|---------|----------|--------| -| 5000 | 18917 | 589244 | 8 | -| 50000 | 171887 | 18083379 | 4 | -| 100000 | 497786 | 27091412 | 2 | -| 200000 |1061145 | 33784834 | 1 | -| 400000 |3060391 | 76448107 | 1 | +| Test(N) |Serial(ms)|Paralel(ms)| Thread | +|---------|----------|-----------|--------| +| 5000 | 18917 | 589244 | 8 | +| 50000 | 171887 | 18083379 | 4 | +| 100000 | 497786 | 27091412 | 2 | +| 200000 |1061145 | 33784834 | 1 | +| 400000 |3060391 | 76448107 | 1 | ## Analisis perbandingan kinerja serial dan paralel. Analisis yang diharapkan adalah analisis yang minimal dapat menjelaskan setiap hasil pengukuran kinerja sebelumnya. Pada perbandingan kinerja serial dan paralel ditemukan bahwa hasil serial jauh lebih cepat dibandingkan paralel. Kami tidak tau secara pasti apa penyebabnya. Pada penerapan jumlah thread seharusnya seluruhnya menggunakan 8 thread namun didapati ketika untuk test case semakin besar jumlah thread maksimum yang dapat digunakan semakin kecil. Sehingga semua test memiliki jumlah thread eksekusi yang berbeda-beda. \ No newline at end of file -- GitLab