Image of IMPLEMENTASI MULTITHREADING PADA ALGORITMA MINIMAX IMPLEMENTATION OF MULTITHREADING ON MINIMAX ALGORITHM

Text

IMPLEMENTASI MULTITHREADING PADA ALGORITMA MINIMAX IMPLEMENTATION OF MULTITHREADING ON MINIMAX ALGORITHM

Algoritma minimax merupakan salah satu dari algoritma pencarian yang mencari cabang dengan nilai tertinggi pada suatu pohon pencarian, dimana pohon pencarian adalah pohon yang terbuat dari kemungkinan – kemungkinan yang dapat terjadi. Kekurangan dari algoritma ini adalah semakin besarnya pohon pencarian maka waktu eksekusi yang dibutuhkan dalam melakukan pencarianpun meningkat. Teknik multithreading merupakan suatu teknik yang membagi sebuah tugas besar menjadi beberapa tugas kecil dan dikerjakan secara bersamaan. Teknik multithreading akan diimplementasikan pada algoritma minimax untuk mengurangi waktu eksekusi pencarian cabang dengan nilai tertinggi. Penelitian ini menggunakan bahasa pemrograman java dengan NetBeans IDE 8.0.2. dan komputer personal. Hasil penelitian menunjukkan algoritma minimax dengan implementasi multithreading lebih efisien dibandingkan dengan algoritma minimax dengan Speed Up yang dihasilkan pada multithreading dengan 2 thread adalah 1.31 pada kedalaman maksimal 4, 1.41 pada kedalaman maksimal 5, dan 1.52 pada kedalaman maksimal 6. Sedangkan Speed Up yang dihasilkan pada multithreading dengan 3 thread adalah 1.35 pada kedalaman maksimal 4, 1.42 pada kedalaman maksimal 5, dan 1.55 pada kedalaman maksimal 6. Gradien Speed Up yang dihasilkan dari 2 thread pada kedalaman 4 dan 5 adalah 0.1 dan pada kedalaman 5 dan 6 adalah 0.11. Sedangkan Gradien Speed Up yang dihasilkan dari 3 thread pada kedalaman 4 dan 5 adalah 0.07 dan pada kedalaman 5 dan 6 adalah 0.13

Ketersediaan

Tidak ada salinan data

Informasi Detail
Judul Seri
-
No. Panggil
005.43 [20] Lal.i
Penerbit
UNRAM : Fakultas Teknik Unram.,
Deskripsi Fisik
xv,56 Hlm; 21x29 cm
Bahasa
Indonesia
ISBN/ISSN
-
Klasifikasi
005.43 [20]
Tipe Isi
other
Tipe Media
other
Tipe Pembawa
-
Edisi
Edisi 1 Jilid 1
Subjek
Sistem operasi (Komputer)
Algoritma Minimax
Multithreading
Speed Up
Info Detail Spesifik
-
Pernyataan Tanggungjawab
Versi lain/terkait

Tidak tersedia versi lain

Lampiran Berkas
Komentar
Anda harus login sebelum memberikan komentar