29
BAB IV
PENGUJIAN DAN ANALISIS
Pada bab ini akan dijelaskan tentang pengujian dari masing – masing metode
computing dan juga analisa dari hasil pengujian tersebut. Pengujian dilakukan pada waktu proses dengan menjalankan aplikasi yang menerapkan algoritma sorting, perkalian matriks,
inverse matrix dengan gauss jordan, BFS, dan Binary Search secara bersama-sama pada setiap metode computing, dan kemudian akan di ambil analisa.
4.1. Pengujian pada CPU Computing
Pengujian untuk CPU computing dilakukan dengan menjalankan beberapa aplikasi yang telah dirancang secara bersamaan, kemudian hasil waktu akan dibandingkan.
4.1.1. Pengujian dengan Integer
A. Aplikasi yang diuji
Aplikasi sorting , perkalian matriks, binary search , dan eliminasi gauss jordan dengan menggunakan input bilangan integer.
B. Langkah Pengujian
1. Input jumlah data pada masing-masing aplikasi.
2. Eksekusi keempat aplikasi secara bersamaan.
3. Setelah selesai catat waktu yang dibutuhkan masing-masing aplikasi.
C. Hasil dan Analisa
30
Tabel 4.1. Pengujian Multitasking CPU dengan input Data Integer
Sorting Jumlah
data Waktu ms
Binary Search
Jumlah data
Waktums 1.000.000
903 1.000.000
0,173 3.000.000
4.721 3.000.000
0,181 5.000.000
11.134 5.000.000
0,190 7.000.000
20.783 7.000.000
0,228 9.000.000
32.792 9.000.000
0,236 Gauss
J Ukuran
Variabel Waktu ms
Matriks Ukuran
Waktums 1.000
12.484 1.000
27.243 2.000
250.124 2.000
98.827 3.000
333.325 3.000
1.066.902 4.000
467.822 4.000
1.180.062 5.000
1.167.870 5.000
2.611.740
Gambar 4.1 Hasil Sorting dengan Sampel 100 Data.
31
Gambar 4.2 Hasil Perkalian Matriks dengan sampel Matriks 10 x 10.
Gambar 4.3 Hasil dari Eliminasi Gauss Jordan dengan Sampel Matriks 10 x 10 .
32
Gambar 4.4 Hasil Binary Search dengan 30 Sampel Data.
Pemrosesan CPU dengan mengimplementasikan algoritma search dan sorting, dapat menghasilkan waktu pemrosesan 0,903 detik sampai 32,792 detik untuk sorting dan
0,000173 detik sampai 0,000236 detik untuk search dengan input data 1.000.000 sampai 9.000.000 , namun waktu pemrosesan meningkat dengan melakukan perhitungan matriks
dan juga eliminasi linier gauss jordan. Jumlah dari array dan proses read and write pada masing
– masing array yang digunakan, membuat pemrosesan pada sorting dan search membutuhkan waktu yang lebih sedikit dari perhitungan eliminasi linier dan perkalian
matriks. CPU membutuhkan waktu sampai 2.600,740 detik untuk mengolah masukan data
untuk algoritma perkalian matriks dan 1.167,870 detik untuk eliminasi linier dengan input data matriks 5000 x 5000. Meskipun CPU yang digunakan sudah memiliki 4 thread dan
juga memiliki clock speed yang cukup besar, susunan sekuensial algoritma dari program yang diterapkan pada CPU, waktu pemrosesan dari perhitungan algoritma matriks tidak
secepat searching dan sorting.
33
4.1.2. Pengujian Dengan Floating Point