Indra Haris Syaifullah
Jurusan Teknik Elektro Fakultas Teknik Universitas Brawijaya

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

IMPLEMENTASI PEMROSESAN PARALEL PADA PERMAINAN CATUR DI CLUSTER BEOWULF Indra Haris Syaifullah; Waru Djuriatno; Muhammad Aswin
Jurnal Mahasiswa TEUB Vol 2, No 4 (2014)
Publisher : Jurnal Mahasiswa TEUB

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (488.85 KB)

Abstract

Pemrosesan paralel merupakan salahsatu upaya agar beban komputasi dapatdilakukan oleh beberapa sumber daya secarabersamaan. Salah satu masalah yang bisadilakukan secara bersamaan adalah prosespencarian. Shannon Type-A merupakanpencarian brute-force yang melihat seluruhkemungkinan dengan kedalaman yangbervariasi. Dengan adanya pemrosesan paralel,pencarian brute-force ini dapat dilakukan secarabersamaan dan mempersingkat waktupencarian. Perancangan perangkat lunak inimenggunakan bahasa pemrograman C danOpen MPI yang terhubung dengan clusterBeowulf sebagai sistem pemrosesan paralel.Pengujian dilakukan dengan membandingkanproses yang berjalan pada 1 komputer dengan 4komputer dan dengan kedalaman yang berbeda.Dari hasil pengujian, saat menggunakan 2komputer slave dengan 2, 4, dan 6 depth,peningkatan kecepatannya sebesar 0,998, 3,307,dan 0,762. Saat menggunakan 4 komputer slavedengan 2, 4, dan 6 depth, peningkatankecepatannya sebesar 1,151, 3,180, dan 0,799.Kata Kunci – Program Catur, PemrosesanParalel, Cluster Beowulf, Shannon Type-A,Minimax.