PENYELESAIAN MASALAH N-BENDA MENGGUNAKAN PENGHITUNGAN PARALEL

Nugroho Adi Pramono, Dr.rer.nat. Muhammad Farchani Rosyid

2013 | Tesis | S2 Ilmu Fisika

Saat ini telah banyak komputer dengan prosesor multicore, namun banyak software yang belum memanfaatkannya. Pada penelitian ini dilakukan kajian mengenai masalah n-benda dan kemungkinan paralelisasinya Penelitian ini mengembangkan algoritma paralel untuk masalah n-benda. Algoritma diterapkan pada PP, OpenMP dan MPI. Algoritma yang telah dikembangkan dapat diterapkan pada sebuah komputer multicore dengan spesifikasi yang terdapat di pasaran. Kajian ini menggunakan pendekatan teoretis-komputasional. Ditunjukkan bahwa terdapat pengurangan durasi yang signifikan antara program paralel dan serial.

The computers with multicore pocessor is widely available at present, however many software isn’t adapting that hardware advantage yet. Study has been carried out on n-body and its paralelization posibility. Parallel algorithm for n-body problem has been developed. The algorithm applied to PP, OpenMP and MPI. Developed algorithm can be applied into a multicore computer with commodity specification. This study uses a theoretic-computational approach. The result shows that paralel program is executed faster than serial program.

Kata Kunci : penghitungan paralel, masalah n-benda, multicore