Diterjemahkan dari bahasa Inggris ke bahasa Indonesia - www.onlinedoctranslator.

com

ALGORITMA PARALEL - STRUKTUR

http://www.tutorialspoint.com/parallel_algorithm/parallel_algorithm_structure.htm Hak Cipta © tutorialspoint.com

Untuk menerapkan algoritma apa pun dengan benar, sangat penting bagi Anda untuk memilih struktur data yang tepat. Itu
karena operasi tertentu yang dilakukan pada struktur data mungkin membutuhkan waktu lebih lama dibandingkan dengan
operasi yang sama yang dilakukan pada struktur data lain.

Contoh - Untuk mengakses elemen ke-i dalam suatu himpunan dengan menggunakan larik, mungkin diperlukan waktu yang konstan
tetapi dengan menggunakan daftar tertaut, waktu yang diperlukan untuk melakukan operasi yang sama dapat menjadi polinomial.

Oleh karena itu, pemilihan struktur data harus dilakukan dengan mempertimbangkan arsitektur dan jenis
operasi yang akan dilakukan.

Struktur data berikut biasanya digunakan dalam pemrograman paralel:

Daftar Tertaut

Array
Jaringan Hypercube

Daftar Tertaut

Daftar tertaut adalah struktur data yang memiliki nol atau lebih node yang dihubungkan oleh pointer. Node mungkin atau
mungkin tidak menempati lokasi memori berturut-turut. Setiap node memiliki dua atau tiga bagian satubagian datayang
menyimpan data dan dua lainnya adalah bidang tautan yang menyimpan alamat node sebelumnya atau berikutnya. Alamat
node pertama disimpan dalam pointer eksternal yang disebutkepala. Node terakhir, yang dikenal sebagaiekor, umumnya
tidak berisi alamat apa pun.

Ada tiga jenis daftar tertaut

Daftar Tertaut Tunggal

Daftar Tertaut Ganda

Daftar Tautan Edaran

Daftar Tertaut Tunggal

Sebuah node dari single linked list berisi data dan alamat node berikutnya. Penunjuk eksternal disebut
kepala menyimpan alamat node pertama.

Daftar Tertaut Ganda

Sebuah node dari daftar tertaut ganda berisi data dan alamat dari node sebelumnya dan berikutnya. Penunjuk
eksternal disebutkepala menyimpan alamat node pertama dan pointer eksternal yang disebut ekor
menyimpan alamat node terakhir.

Daftar Tautan Edaran

Daftar tertaut melingkar sangat mirip dengan daftar tertaut tunggal kecuali fakta bahwa simpul terakhir
menyimpan alamat simpul pertama.

Array
Array adalah struktur data tempat kita dapat menyimpan jenis data yang serupa. Itu bisa satu dimensi atau
multi dimensi. Array dapat dibuat secara statis atau dinamis.

Di dalam array yang dideklarasikan secara statis, dimensi dan ukuran array diketahui pada saat
kompilasi.

Di dalam array yang dideklarasikan secara dinamis, dimensi dan ukuran array diketahui saat runtime.

Untuk pemrograman memori bersama, array dapat digunakan sebagai memori umum dan untuk pemrograman paralel
data, array dapat digunakan dengan mempartisi menjadi sub-array.

Jaringan Hypercube
Arsitektur Hypercube sangat membantu untuk algoritma paralel di mana setiap tugas harus berkomunikasi dengan
tugas lain. Topologi Hypercube dapat dengan mudah menanamkan topologi lain seperti ring dan mesh. Ini juga
dikenal sebagai n-kubus, di manan adalah jumlah dimensi. Sebuah hypercube dapat dibangun secara rekursif.