Implementasi Pemrosesan Paralel Pada Permainan Catur Di Cluster Beowulf

Syaifullah, Indra Haris (2014) Implementasi Pemrosesan Paralel Pada Permainan Catur Di Cluster Beowulf. Sarjana thesis, Universitas Brawijaya.

Abstract

Pemrosesan paralel merupakan salah satu upaya agar beban komputasi dapat dilakukan oleh beberapa sumber daya secara bersamaan. Salah satu masalah yang bisa dilakukan secara bersamaan adalah proses pencarian. Shannon Type-A merupakan pencarian brute-force yang melihat seluruh kemungkinan dengan kedalaman yang bervariasi. Dengan adanya pemrosesan paralel, pencarian brute-force ini dapat dilakukan secara bersamaan dan mempersingkat waktu pencarian. Perancangan perangkat lunak ini menggunakan bahasa pemrograman C dan Open MPI yang terhubung dengan cluster Beowulf sebagai sistem pemrosesan paralel. Pengujian dilakukan dengan membandingkan proses yang berjalan pada 1 komputer dengan 4 komputer dan dengan kedalaman yang berbeda. 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.

Item Type: Thesis (Sarjana)
Identification Number: SKR/FT/2014/394/051404913
Subjects: 600 Technology (Applied sciences) > 621 Applied physics > 621.3 Electrical, magnetic, optical, communications, computer engineering; electronics, lighting
Divisions: Fakultas Teknik > Teknik Elektro
Depositing User: Hasbi
Date Deposited: 03 Sep 2014 14:56
Last Modified: 15 Nov 2021 06:56
URI: http://repository.ub.ac.id/id/eprint/142686
[thumbnail of 3.DAFTAR_ISI.pdf]
Preview
Text
3.DAFTAR_ISI.pdf

Download (1MB) | Preview
[thumbnail of 4.DAFTAR_TABEL.pdf]
Preview
Text
4.DAFTAR_TABEL.pdf

Download (1MB) | Preview
[thumbnail of 5.DAFTAR_GAMBAR.pdf]
Preview
Text
5.DAFTAR_GAMBAR.pdf

Download (1MB) | Preview
[thumbnail of 6.DAFTAR_LAMPIRAN.pdf]
Preview
Text
6.DAFTAR_LAMPIRAN.pdf

Download (1MB) | Preview
[thumbnail of 7.ABSTRAK.pdf]
Preview
Text
7.ABSTRAK.pdf

Download (1MB) | Preview
[thumbnail of 9.BAB_II_DASAR_TEORI.pdf]
Preview
Text
9.BAB_II_DASAR_TEORI.pdf

Download (1MB) | Preview
[thumbnail of 10.BAB_III_METODE_PENELITIAN.pdf]
Preview
Text
10.BAB_III_METODE_PENELITIAN.pdf

Download (2MB) | Preview
[thumbnail of 11.BAB_IV_PERANCANGAN_DAN_IMPLEMENTASI.pdf]
Preview
Text
11.BAB_IV_PERANCANGAN_DAN_IMPLEMENTASI.pdf

Download (2MB) | Preview
[thumbnail of 12.BAB_V_PENGUJIAN_DAN_ANALISIS.pdf]
Preview
Text
12.BAB_V_PENGUJIAN_DAN_ANALISIS.pdf

Download (3MB) | Preview
[thumbnail of 13.BAB_VI_KESIMPULAN_DAN_SARAN.pdf]
Preview
Text
13.BAB_VI_KESIMPULAN_DAN_SARAN.pdf

Download (1MB) | Preview
[thumbnail of 8.BAB_I_PENDAHULUAN.pdf]
Preview
Text
8.BAB_I_PENDAHULUAN.pdf

Download (1MB) | Preview
[thumbnail of 14.DAFTAR_PUSTAKA.pdf]
Preview
Text
14.DAFTAR_PUSTAKA.pdf

Download (1MB) | Preview
[thumbnail of 15.LAMPIRAN.pdf]
Preview
Text
15.LAMPIRAN.pdf

Download (1MB) | Preview
[thumbnail of 1.COVER_SKRIPSI.pdf]
Preview
Text
1.COVER_SKRIPSI.pdf

Download (1MB) | Preview
[thumbnail of 2.PENGANTAR.pdf]
Preview
Text
2.PENGANTAR.pdf

Download (1MB) | Preview

Actions (login required)

View Item View Item