Abstrak
Untuk me ncari solusi dari suatu fungsi polynomial dapat dilakukan baik secaraprosess serial maupun secara proses parallel Dengan melalui proses parallel diharapkan waktu kompleksitasnya mencapa minimum, atau dengan perkataan lain kecepatan pemrosesannya dapat ditingkatkan. Skripsi ini membahas tentang 2 buah metode parallel yang dapat dipergunakanuntuk mencari solusi fungsi pollnomiel, yaitu Metode Dorn dan Metode Divide-and-Conquer, dimana model komputasi parallelnya secara SIMD. Dari kedua metode parallel tersebut akan dicari metode mana yang dapat memberikan waktu koryleksitas dan unjuk kerja yang lebih baik dari pada yang lain. Unjuk kerja yang diberikan kedua metode ini berpedoman kepada metode Horner yang dikenal sebagai metode serial yang terbaik dalam mencari solusi dari fungsi polynomial.
