merge

README.md

@@ -34,73 +34,72 @@ Langkah-langkah algoritma Radix Sort:
 ### Hasil pengukuran kinerja
 ##### Serial Radix Sort:
 N = 5000
-- 509.822 ms
-- 468.84 ms
-- 494.61 ms 
+- 1795 us
+- 1820 us
+- 1740 us 
 
 N = 50000
-- 1708.74 ms
-- 2475.64 ms
-- 2425.741 ms
+- 15291 us
+- 13118 us
+- 14689 us
 
 N = 100000
-- 3013.129 ms
-- 2960.172 ms
-- 3004.044 ms
+- 28249 us
+- 26792 us
+- 24539 us
 
 N = 200000
-- 5808.667 ms
-- 4967.901 ms
-- 5794.948 ms
+- 53957 us
+- 50167 us
+- 53527 us
 
 N = 400000
-- 11725.552 ms
-- 11623.837 ms
-- 11588.134 ms
+- 102317 us
+- 99787 us
+- 96577 us
 
 ##### Parallel Radix Sort
 N = 5000
-- 4027.95 ms
-- 4201.77 ms
-- 3960.7 ms 
+- 312.883 us
+- 273.92 us
+- 259.218 us 
 
 N = 50000
-- 37660.1 ms
-- 37788.6 ms
-- 26199.7 ms
+- 247.085 us
+- 267.355 us
+- 241.558 us
 
 N = 100000
-- 68535.9 ms
-- 52493.6 ms
-- 74647 ms
+- 251.345 us
+- 268.147 us
+- 260.595 us
 
 N = 200000
-- 123225 ms
-- 130053 ms
-- 103735 ms
+- 283.606 us
+- 276.15 us
+- 390.93 us
 
 N = 400000
-- 224817 ms
-- 541991 ms
-- 281540 ms
+- 306.899 us
+- 287.977 us
+- 290.436 us
 
 ### Analisis Hasil
 >Pada algoritma Radix Sort, dapat diimplementasikan secara serial maupun parallel.
 Dari hasil pengukuran kinerja yang sudah dilakukan dapat disimpulkan bahwa pemilihan solusi secara serial atau paralel memiliki kelebihan dan kekurangannya masing-masing.
 
->Berdasarkan hasil percobaan dapat dilihat bahwa algoritma serial menghasilkan hasil yang lebih cepat dibanding paralel. Hal ini mungkin terjadi karena kesalahan optimasi bagian yang seharusnya diparalelkan oleh penulis karena komunikasi antar proses yang cukup menyita waktu. Seharusnya ketika ruang persoalan diperbesar, kinerja paralel menjadi semakin baik. Hal ini juga mungkin terjadi karena kesalahan penggunaan jumlah thread yang dilakukan.
+>Berdasarkan hasil percobaan dapat dilihat bahwa algoritma serial menghasilkan hasil yang lebih lambat dibanding paralel. Hal ini mungkin terjadi karena dengan memanfaatkan prosesor yang lebih banyak, maka komputasi secara paralel dapat dilakukan dengan lebih cepat.
 
 ## Jumlah Thread
-> Pada pengetesan penulis menggunakan thread berjumlah 1.
+> Pada pengetesan penulis menggunakan thread berjumlah 4.
 
 ### Pembagian Kerja
 Jason Wiguna - 13516024
 - Counting Sort logic
-- Parallel set up
-- Radix Sort Logic
+- Makefile
+- Readme
 
 Eric Jonathan - 13516117
 - Radix Sort logic
-- Makefile
+- Parallel set up
 - Testing
-- Readme

makefile

@@ -9,5 +9,4 @@ radix: radix.cu
 	$(CC) $(FILENAME) -o $(EXECUTABLE)
 
 serial_radix: radix_serial.c
-	rm $(EXECUTABLE)
 	$(CC2) $(FILENAME2) -o $(EXECUTABLE)
\ No newline at end of file

radix_serial.c

@@ -100,7 +100,7 @@ int main(int argc, char *argv[])
     fclose(o_file);
 
     cpu_time_used = (end.tv_sec - start.tv_sec)*1e6;
-    cpu_time_used = (long double) (cpu_time_used + (end.tv_usec - start.tv_usec))*1e-6;
+    cpu_time_used = (long double) (cpu_time_used + (end.tv_usec - start.tv_usec))*1e-3;
     cpu_time_used *= 1000;
     printf("Time of execution: %Le microseconds\n", cpu_time_used);
     return 0;