Namun, paralelisme secara implisit juga memiliki kelemahan. Programer yang menggunakan bahasa pemrograman dengan paralelisme secara implisit,
memiliki keterbatasan dalam mengendalikan eksekusi komputasi paralel pada program. Terkadang hal ini menghasilkan efesiensi parelel yang kurang optimal.
Pada umumnya pendekataan secara implisit ini dilakukan untuk Single Instruction Multiple Data
SIMD, dimana instruksi program yang akan dijalankan sama dilakukan untuk data yang berbeda Grama et-al, 2003.
2.10 Ukuran Kinerja pada Komputasi Paralel
Mengamati dan mempelajari kinerja suatu program parlel dengan menentukan algoritma terbaik, mengevaluasi platform perangkat keras, dan
menganalisis keuntungan dari metode komputasi paralel merupakan hal yang penting dalam pengembangan komputasi paralel Grama et-al, 2003. Ada
beberapa matriks ukuran yang digunakan untuk menganalisis kinerja sebuah komputasi paralel:
2.10.1 Execution Time
Runtime secara serial pada sebuah program adalah selisih antara waktu
dimulai sampai selesai yang diperlukan sebuah program dijalankan secara serial.
Runtime secara paralel adalah waktu dimulai sampai selesai yang diperlukan
sebuah program pada komputasi paralel. Runtime secara serial dilambangkan dengan dan runtime secara paralel dilambangkan dengan
. 2.10.2
Total Parallel Overhead
Total Parallel Overhead pada sebuah sistem paralel didefinisikan sebagai
total waktu yang diperlukan untuk elemen-elemen pemrosesan di atas atau lebih yang dibutuhkan oleh sebuah algoritma sekuensial terbaik untuk memecahkan
masalah yang sama pada sebuah elemen pemrosesan. Total overhead atau fungsi overhead
pada sistem paralel dilambangkan dengan .
Waktu total yang dibutuhkan untuk menyelesaikan sebuah masalah pada elemen-elemen adalah
. Dan selisih waktu dengan waktu serial yang disebut sebagai overhead.
.
2.10.3 Speedup
Speedup merupakan rasio perbandingan antara waktu yang dibutuhkan
sebuah program dijalankan secara serial dengan waktu yang dibutuhkan sebuah prgram dijalankan secara paralel. Speedup dilambangkan dengan S. Dimana,
. 2.10.4
Efesiensi
Efesiensi Effeciency adalah untuk mengukur perbandingan antara Speedup dengan jumlah elemen proses yang digunakan pada komputasi paralel.
Dilambangkan dengan E. Dimana, .
