Skip to main content

Apa itu algoritma terdistribusi?

Algoritma terdistribusi adalah jenis algoritma spesifik yang digunakan pada perangkat lunak komputer yang harus menggunakan berbagai prosesor yang saling berhubungan.Algoritma terdistribusi bertanggung jawab untuk menjalankan berbagai bagian algoritma secara bersamaan, masing -masing pada prosesor yang berbeda.Prosesor kemudian harus berkomunikasi satu sama lain agar perangkat lunak berjalan dengan benar.

Untuk memahami algoritma yang didistribusikan, yang paling mudah untuk memeriksa apa itu algoritma yang khas.Algoritma adalah proses yang ditentukan yang menguraikan dari awal untuk menyelesaikan langkah -langkah yang harus diambil untuk menyelesaikan proses yang diinginkan atau memecahkan masalah.Misalnya, algoritma untuk mengirimkan surat akan mengikuti sesuatu di sepanjang baris:

1.Dapatkan amplop
2.Amplop terbuka
3.Masukkan huruf
4.Tutup amplop
5.Lampirkan Perangko

Ini akan berlanjut sampai proses selesai.Langkah -langkah tertentu dapat bercabang ke langkah -langkah lain.Ini akan memberi tahu orang itu apa yang harus dilakukan jika dia tidak bisa menyelesaikan salah satu langkah utama dan pada akhirnya akan membawanya kembali ke algoritma asli.Yang penting adalah bahwa algoritma tersebut pada akhirnya harus mengakhiri tidak peduli jalan mana yang diambil orang tersebut untuk mencapainya.

Secara teknis apa pun yang merupakan proses yang ditentukan dapat berupa algoritma, seperti contoh di atas untuk mengirimkan surat.Algoritma komputer adalah algoritma yang dirancang untuk memberi tahu komputer apa yang harus dilakukan.Ini memiliki awal dan langkah akhir dengan beberapa langkah di antaranya.Ini membantu komputer melakukan tindakan dan menginstruksikan apa yang harus dilakukan jika ada yang salah.Jika file yang dibutuhkan komputer tidak ada, itu mungkin memerintahkannya untuk melewatkan langkah itu atau melakukan langkah alternatif di tempatnya.

Perbedaan antara algoritma dan algoritma terdistribusi hanyalah bahwa algoritma terdistribusi dirancang untuk berjalan pada prosesor terpisah sementara algoritma komputer biasa tidak.Setiap prosesor melakukan bagian berbeda dari keseluruhan algoritma secara bersamaan dan kemudian mengirimkan hasilnya.

Ada beberapa masalah yang terjadi saat menggunakan algoritma terdistribusi.Salah satu prosesor bisa gagal, menyebabkan bagian algoritma itu berhenti bekerja.Mungkin juga ada masalah komunikasi antara prosesor yang akan menjaga algoritma terdistribusi dari mencapai akhir proses.Banyak programmer mempelajari algoritma terdistribusi untuk mencari tahu cara untuk mengatasi masalah ini dan memastikan algoritma selesai bahkan jika ada kesalahan teknis.