Pengurutan merupakan suatu proses mengurutkan data dengan proses yang terjadi yaitu perbandingan data dan pertukaran data berdasarkan suatu aturan tertentu, sehingga disusun secara teratur sesuai dengan aturan-aturan tersebut . Pada dasarnya ada dua macam aturan pengurutan yang biasa digunakan yaitu menaik (pengurutan data terkecil ke terbesar) dan menurun (pengurutan data terkecil ke terkecil.
Pengurutan ( pengurutan ) adalah proses membandingkan dan mengurutkan data menurut seperangkat aturan yang telah ditentukan , memastikan bahwa hasilnya akurat dan sesuai dengan aturan yang bersangkutan .Menurut perhitungan kami , ada dua operasi dasar pengurutan yang umum digunakan : ascending (dari data yang lebih kecil ke data yang lebih besar ) dan descending (dari data yang lebih besar ke data yang lebih kecil).
Keterangan:
TS : Waktu eksekusi dari komputasi serial
TP : Waktu eksekusi dari komputasi paralel menggunakan sebanyak P (prosesor)
S Â Â : Peningkatan kecepatan (Speed Up)
E Â Â : Efisiensi
Protokol Pesan Masukan/Keluaran (MPI)
Message Passing Interface adalah implementasi standar dari konsep komputer "message passing" ( MPI) . MPI adalah jenis komputasi paralel yang terdiri dari sejumlah proses yang bekerja sama pada sejumlah kecil data lokal10 ) .
Setiap proses memiliki variabel lokal , dan tidak ada memori eksternal yang dapat diakses secara langsung oleh satu proses.Untuk tujuan menyediakan cara standar untuk menulis program untuk mengirim dan menerima pesan , Message Passing Interface ( MPI ) dibuat .
Message Passing Interface (MPI)
