diff --git a/laporan.txt b/laporan.txt new file mode 100644 index 0000000000000000000000000000000000000000..fdb0f475035699a6fc3b77ec6003dc990ed89f15 --- /dev/null +++ b/laporan.txt @@ -0,0 +1,29 @@ +Praktikum II IF3230 Sistem Paralel dan Terdistribusi Semester II 2015/2016 +13512501 Muhammad Nizami +13511001 Thea Olivia + +I. Data + Berikut ini adalah perbandingan untuk pengurutan array dengan N elemen oleh bucket sort dengan banyak bucket M + + M\N 50000 100000 200000 400000 + 1 0.217556 0.861233 3.551882 13.89582 + 4 0.217844 1.558907 3.494991 14.046542 + 8 0.607156 0.867996 3.542114 15.462932 + 16 0.217912 0.874591 7.115960 28.945766 + 32 0.740626 2.476590 8.842059 18.108899 + + catatan: Percobaan dilakukan pada enam buah host aktif: + 167.205.35.25 + 167.205.35.26 + 167.205.35.28 + 167.205.35.29 + 167.205.35.30 + 167.205.35.31 + pengukuran waktu menggunakan MPI_Wtime() yang mengembalikan wall clock time. + + +II. Analisis + Tidak ditemukan percepatan dengan bertambahnya jumlah proses. Hal ini mungkin disebabkan oleh salah satu dari hal-hal berikut: + -Overhead pembagian bucket. Algoritma untuk pembagian kepada bucket menggunakan pencarian linear terhadap bin. Algoritma ini memiliki kompleksitas O(M*N). Improvement yang mungkin dilakukan adalah menggunakan pencarian biner terhadap bin, yang mempunyai kompleksitas O(N log M) + -Overhead komunikasi. Implementasi komunikasi menggunakan iterasi MPI_Send dan MPI_Recv. Banyaknya iterasi linear terhadap M (jumlah proses). MPI_Scatter dan MPI_Gather hanya dapat digunakan bila jumlah elemen tiap bucket sama, atau tiap bucket diberi padding, serta banyaknya elemen tiap bucket diketahui (untuk membuat array) + -Untuk M besar, banyaknya host terbatas. Praktikan tidak diberi tahu tentang spesifikasi tiap host, sehingga tidak dapat disimpulkan apakah jumlah proses melebihi jumlah core.