TUGAS 4 (PENGANTAR KOMPUTASI MODERN)

IMPLEMENTASI PEMROSESAN PARALEL PADA PERMAINAN CATUR DI CLUSTER BEOWULF

Link                :                                   

http://download.portalgaruda.org/article.php?article=187578&val=6454&title=IMPLEMENTASI%20PEMROSESAN%20PARALEL%20PADA%20PERMAINAN%20CATUR%20DI%20CLUSTER%20BEOWULF

Penulis          :    Indra Haris Syaifullah

Komputasi Paralel

Komputasi adalah proses yang dijalankan prosesor dalam sebuah rentang satuan waktu yang meliputi:

1) operasi baca: menerima masukan berupa data dengan ukuran tertentu,

2) operasi penghitungan: melakukan operasi aritmatik atau logik terhadap masukan,

3) operasi tulis: mengembalikan hasil penghitungan dengan ukuran tertentu.

Komputasi paralel adalah eksekusi proses pengoperasian aritmatik atau logik yang sejenis secara bersamaanSebuah masalah komputasi yang kompleks dibagi menjadi bagian-bagian yang lebih kecil, sederhana, dan dijalankan di beberapa prosesor secara bersamaan sehingga keseluruhan proses dapat diselesaikan dengan lebih cepat.

Cluster Beowulf Cluster

Cluster Beowulf Cluster (klaster komputer) adalah kumpulan komputer yang dapat beroperasi secara mandiri, yang disatukan dengan jaringan komunikasi data dan mendukung perangkat lunak yang memungkinkan pengaturan rutin beban komputasi secara bersamaan yang bertujuan untuk mengerjakan satu rutin komputasi yang lebih besar.

Algoritma Shannon

Tingkat Kompleksivitas Algoritma untuk Catur menurut Shannon adalah 10120 atau disebut juga sebagai Shannon Number. Jumlah tersebut sangatlah besar (hingga melebihi jumlah partikel di alam semesta) dan tidak mungkin dihitung menggunakan teknologi saat ini. Pencarian adalah metode untuk melihat kedepan pada setiap gerakan dan mengevaluasi posisi setelah melakukan gerakan tersebut.

Gambaran Sistem Paralel

KESIMPULAN :

Komputasi paralel adalah eksekusi proses pengoperasian aritmatik atau logik yang sejenis secara bersamaanSebuah masalah komputasi yang kompleks dibagi menjadi bagian-bagian yang lebih kecil, sederhana, dan dijalankan di beberapa prosesor secara bersamaan sehingga keseluruhan proses dapat diselesaikan dengan lebih cepat.

Metode komputasi parallel ini dapat dipraktikkan dalam permainan catur seperti yang dibahas pada jurnal ini. Komputasi parallel berpengaruh penting pada permainan dan dapt diambil beberapa kesimpulan sbb :

1.    Semakin besar tingkat kedalaman, waktu proses komputasi yang dibutuhkan juga semakin lama.

2.    Dari hasil pengujian, dapat dilihat bahwa dengan semakin bertambahnya tingkat kedalaman, maka semakin tinggi pula kinerja prosesor.

3.    Dari hasil pengujian, saat menggunakan 2 komputer slave dengan 2, 4, dan 6 depth, peningkatan kecepatannya sebesar 0,998, 3,307, dan 0,762. Saat menggunakan 4 komputer slave dengan 2, 4, dan 6 depth, peningkatan kecepatannya sebesar 1,151, 3,180, dan 0,799.

Dari hasil analisis, semakin banyak komputer slave yang digunakan, waktu proses komputasi yang dibutuhkan semakin pendek pada tiap node komputer slave, sehingga terjadi peningkatan kecepatan

Posted in: Softskill