Mohon tunggu...
Siti Nurhalizah
Siti Nurhalizah Mohon Tunggu... Mahasiswa - Mahasiswa

Menulis

Selanjutnya

Tutup

Ilmu Alam & Tekno

Analisis Sistema Paralel Data Komputasi Menggunakan Metode Radix

8 Juli 2022   22:40 Diperbarui: 8 Juli 2022   22:57 559
+
Laporkan Konten
Laporkan Akun
Kompasiana adalah platform blog. Konten ini menjadi tanggung jawab bloger dan tidak mewakili pandangan redaksi Kompas.
Lihat foto
Ilmu Alam dan Teknologi. Sumber ilustrasi: PEXELS/Anthony

 2. Algoritma Selection Sort maupun Radix Sort dengan dua prosesor tidak menghasilkan nilai Speed Up baik yang berarti tidak cocok untuk komputasi secara paralel. Hal ini disebabkan karena komunikasi paralel mengalami overhead time yang besar.

Dari hasil investigasi tersebut dapat ditarik kesimpulan seperti berikut ini .

Secara umum diterima bahwa komputasi serial lebih cepat daripada komputasi paralel ketika berhadapan dengan jumlah data yang lebih kecil .

Algorithm Selection Sort atau Radix Sort dengan dua prosesor tidak menghasilkan angka Speed Up yang menunjukkan bahwa ini tidak cocok untuk komputasi paralel . Hal ini disebabkan oleh kenyataan bahwa komunikasi paralel mengalami sejumlah besar waktu overhead .

3. Algoritma Pemilihan Sortir dengan delapan prosesor menentukan nilai konstanta Speed Up 1 yang menunjukkan bahwa komputasi paralel berjalan lebih cepat daripada komputasi serial .

4. Algoritma Radix Sort dengan empat prosesor untuk jumlah data lebih dari 50.000 terbilang menghasilkan nilai Speed Up yang baik. Diperkirakan nilai Speed Up akan semakin besar seiring bertambahnya jumlah data, meski tetap ada penurunan nilai Speed Up di beberapa data tertentu.

5. Algoritma Selection Sort dengan tiga komputer menghasilkan nilai Speed Up yang hampir sama dengan algoritma Radix Sort dengan empat prosesor untuk jumlah data yang relatif kecil

6. Algoritma Radix Sort dengan delapan prosesor untuk volume data lebih dari 50.000 mendapatkan nilai Speed Up yang baik .Diperkirakan jumlah Speed Up akan bertambah seiring bertambahnya data , namun ada beberapa kasus di mana jumlah Speed Up telah menurun di masa lalu .

7. Algoritma Seleksi Sort dengan tiga komputer mencapai kecepatan yang hampir sama dengan algoritma Radix Sort dengan delapan prosesor untuk jumlah data yang kecil Dibandingkan dengan komputasi serial , komputasi paralel memiliki throughput yang lebih cepat untuk kumpulan data besar , sedangkan komputasi serial lebih lambat untuk kumpulan data kecil .

8. Algoritma Radix Sort dengan tiga komputer menghasilkan nilai Speed Up cenderung selalu meningkat tanpa mengalami penurunan sama sekali. Namun, dari hasil nilai Speed Up rata-rata waktu komputasi secara serial masih terbilang jauh lebih cepat dibandingkan komputasi secara paralel. Disimpulkan bahwa untuk jumlah data di bawah 1.000.000, algoritma Radix Sort belum memerlukan penggunaan tiga komputer untuk komputasi secara paralel.

Menggunakan tiga komputer dan Algorithm Radix Sort, Speed Up secara konsisten meningkat tanpa terlihat adanya gangguan .Namun, ketika membandingkan hasil Speed Up rata -rata waktu, komputasi serial terasa lebih cepat daripada komputasi paralel .

HALAMAN :
  1. 1
  2. 2
  3. 3
  4. 4
  5. 5
  6. 6
  7. 7
  8. 8
  9. 9
  10. 10
  11. 11
  12. 12
  13. 13
Mohon tunggu...

Lihat Konten Ilmu Alam & Tekno Selengkapnya
Lihat Ilmu Alam & Tekno Selengkapnya
Beri Komentar
Berkomentarlah secara bijaksana dan bertanggung jawab. Komentar sepenuhnya menjadi tanggung jawab komentator seperti diatur dalam UU ITE

Belum ada komentar. Jadilah yang pertama untuk memberikan komentar!
LAPORKAN KONTEN
Alasan
Laporkan Konten
Laporkan Akun