BAB IV PENGUJIAN DAN ANALISIS

Transkripsi

1 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 Pengujian pada CPU Computing Pengujian untuk CPU computing dilakukan dengan menjalankan beberapa aplikasi yang telah dirancang secara bersamaan, kemudian hasil waktu akan dibandingkan 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 29

2 Tabel 4.1. Pengujian Multitasking CPU dengan input Data Integer Sorting Gauss J Binary Waktu data Search data Waktu , , , , ,236 Ukuran (Variabel) Waktu Matriks Ukuran Waktu Gambar 4.1 Hasil Sorting dengan Sampel 100 Data. 30

3 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

4 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, detik sampai 0, detik untuk search dengan input data sampai , namun waktu pemrosesan meningkat dengan melakukan perhitungan matriks dan juga eliminasi linier gauss jordan. 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 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. 32

5 Pengujian Dengan Floating Point A. Aplikasi yang Diuji Aplikasi sorting, perkalian matriks, binary search, dan eliminasi gauss jordan dengan menggunakan input bilangan floating point. 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 Tabel 4.2. Pengujian Multitasking CPU dengan Input Data Floating Point Sorting Gauss J Binary Waktu data Search data Waktu , , , , ,224 Ukuran (Variabel) Waktu Matriks Ukuran Waktu Gambar 4.5 Sorting dengan input Floating Point dan 100 Sampel Data. 33

6 Gambar 4.6 Binary Search dengan input 100 sampel data Floating Point. Gambar 4.7 Perkalian matriks dengan sampel Matriks 10x10. Gambar 4.8 Metode Eliminasi Gauss Jordan dengan sampel 2 variabel. 34

7 Pemrosesan algoritma searching dan sorting dengan ukuran data data, CPU membutuhkan waktu 15,040 detik untuk sorting dan 0, detik untuk searching, karena CPU keluaran terbaru sudah dilengkapi dengan Floating Point Unit (FPU) yang ditanamkan oleh pabrikan di chipset. Namun FPU pada CPU belum bisa memberikan waktu proses seperti pada saat implementasi sorting dan searching. Pada saat memproses data input yang berupa floating point pada implementasi algoritma perkalian matriks membutuhkan waktu pemrosesan 3.183,011 detik dan metode eliminasi gauss jordan membutuhkan waktu 787,667 detik dengan menggunakan input data matriks yang berukuran 5000 x Pengujian dengan GPU Computing Pengujian pada GPU computing dengan menggunakan beberapa aplikasi yang juga digunakan pada CPU computing, yang nantinya akan di eksekusi secara bersamaan, dan hasilnya akan dibandingkan dengan metode lainnnya Pengujian dengan Integer A. Aplikasi yang Diuji Aplikasi sorting, perkalian matriks, binary search, dan eliminasi gauss jordan dengan menggunakan input bilangan floating point. 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 35

8 Tabel 4.3. Pengujian Multitasking GPU dengan input Data Integer Sorting Gauss J Binary Waktu data Search data Waktu , , , , , , , , , , Ukuran (Variabel) Waktu Matriks Ukuran Waktu , , , , , , , , , , Berbeda dengan menggunakan CPU yang membutuhkan waktu proses lebih dari 50 menit pada saat pemrosesan perkalian matriks dengan ukuran data matriks yang sama yaitu 5000 x 5000, data yang di proses oleh GPU membutuhkan waktu proses 0, milidetik. Karena GPU memiliki memori utama tersendiri untuk menopang kinerja dan jumlah core processor CUDA yang digunakan mempunyai 144 inti, dibandingkan dengan core processor CPU yang digunakan berjumlah 2 inti Pengujian dengan Floating Point A. Aplikasi yang Diuji Aplikasi sorting, perkalian matriks, binary search, dan eliminasi gauss jordan dengan menggunakan input bilangan floating point. 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 36

9 Tabel 4.4. Pengujian Multitasking GPU dengan input Data Floating Point Sorting Gauss J Binary Waktu data Search data Waktu , , , , , , , , , , Ukuran (Variabel) Waktu Matriks Ukuran Waktu , , , , , , , , , , Pada saat input dengan menggunakan data bertipe float, waktu yang dibutuhkan dalam pemrosesan tidak berbeda jauh dengan input data integer yang sebelumnya telah diuji. Dengan matriks 5000 x 5000 data integer membutuhkan waktu 0, milidetik dan dengan input jumlah data yang sama tetapi bertipe float waktu prosesnya 0, milidetik. Berbeda dengan pemrosesan menggunakan CPU yang sudah memiliki FPU, waktu pemrosesan pada perhitungan matriks 5000 x 5000 membutuhkan waktu 3.183,011 detik. GPU CUDA didesain untuk render grafis yang memiliki data data floating point dan di desain menggunakan arsitektur yang berbeda untuk pengolahan data, maka pemrosesan dengan input data float tidak akan membebani dari kinerja GPU Pengujian dengan MPI Pengujian dengan MPI, menggunakan aplikasi MPICH2 dan menggunakan lib, include dan bin dari MPICH2 untuk eksekusi aplikasi yang sudah terintegrasi dengan MPI. Menggunakan 2 PC yang tersambung dengan LAN Pengujian dengan Integer A. Aplikasi yang Diuji Aplikasi sorting, perkalian matriks, binary search, dan eliminasi gauss jordan dengan menggunakan input bilangan Integer. 37

10 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 Tabel 4.5. Pengujian Multitasking cluster CPU dengan input data Integer Sorting Gauss J Binary Waktu data Search data Waktu Ukuran (Variabel) Waktu Matriks Ukuran Waktu Pengujian dengan menggunakan MPI didapatkan waktu yang lebih cepat dari menggunakan satu CPU, pada sorting menggunakan input data, single CPU membutuhkan waktu 32,792 detik dan dengan cluster computing membutuhkan waktu proses 20,743 detik. Namun ada yang berbeda dengan Binary Search, dikarenakan struktur data dari binary search. Apabila data di distribusikan,akan membutuhkan waktu pada saat data transfer dan waktu koneksi antara dua komputer. Pada implementasi perkalian matriks 5000 x 5000, cluster computing dapat menangani proses yang diberikan lebih cepat dari komputasi dengan single CPU, karena menggunakan 2 processor yang memiliki kecepan dan virtual multithread yang tidak begitu berbeda jauh dan dibantu dengan library dari MPI yang membantu membagi dan mendistribusikan data. Implementasi matriks dengan input ukuran data matriks 5000 x 5000 memiliki waktu proses 1.995,244 detik, sedangkan pada single CPU memakan waktu lebih lama 2.611,740 detik. 38

11 Pengujian dengan Floating Point 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 Tabel 4.6. Pengujian Multitasking cluster CPU dengan input data Floating Point Sorting Gauss J Binary Waktu data Search data Waktu Ukuran (Variabel) Waktu Matriks Ukuran Waktu , Pengujian dengan menggunakan input floating point menunjukan bahwa proses yang berjalan membutuhkan waktu yang lebih lama dari input menggunakan integer pada saat memproses perkalian matriks 5000 x 5000, dengan input bilangan integer membutuhkan waktu 1.995,244 detik sedangkan dengan input bilangan floating point membutuhkan waktu 2.065,384 detik. Ada sebuah metode perhitungan yang membutuhkan waktu yang lebih lama dari perhitungan lainnya, hal ini disebabkan transfer data antara masing masing komputer yang membutuhkan waktu dalam penyalinan memory dan pengolahan data pada CPU yang mengolah data berpusat pada masing masing core per detiknya dan tidak efisien dalam pengolahan data kompleks yang banyak secara bersamaan. 39

12 4.4. Perbandingan Hasil Pengujian dengan Teori Kompleksitas Waktu Setiap algoritma yang digunakan dalam pengujian memiliki kompleksitas, pada perkalian matriks dan eliminasi linier kompleksitas waktu yang dimiliki adalah O(N 3 ), pada sorting memiliki kompleksitas waktu O(N log N) dan binary search memiliki kompleksitas waktu O(log N). Perhitungan waktu kompleksitas perkalian matriks dan eliminasi linier pada input data 1000 x 1000 membutuhkan waktu pemrossan waktu ms, apabila diterapkan pada penggunaan O(N 3 ), pada input 2000 x 2000 akan menghasilkan waktu ms, dan waktu pada pengujian menggunakan CPU ms untuk perkalian matriks dan untuk eliminasi linier pada input data 1000 x 1000 membutuhkan waktu pemrosesan ms, saat diterapkan dengan kompleksitas O(N 3 ), maka akan menghasilkan waktu ms. Selisih waktu dikarenakan beberapa faktor, seperti kecepatan CPU, kapasitas RAM, dan core dari CPU. GPU yang memiliki arsitektur berbeda dengan CPU, mengeksekusi data dengan paralel ke semua core yang dimiliki GPU. Waktu yang dibutuhkan tidak seperti CPU yang berjalan secara sekuensial. Dengan performa memory copy host to device 6000 MiB/s, device to host sebesar 6000 MiB/s, dan device to device sebesar GiB/s, serta GPU core performance untuk integer Giop/s, single-precision float Gflop/s, dan double-precision float Gflop/s maka waktu pemrosesan mampu diselesaikan dalam kurang dari 1 detik. Pemrosesan algoritma oleh GPU memiliki kompleksitas waktu yang sama dengan pemrosesan pada CPU. Karena pemrosesan pada GPU berjalan secara paralel, GPU membagi keseluruhan waktu proses sejumlah proses paralel. Dengan hasil waktu pemrosesan paralel dan sekuensial yang berbeda, bisa dicari speed-up dari masing masing algoritma dengan menggunakan rumus S = T old / T new. Hasil speed-up yang akan di hitung berdasarkan dari waktu proses dari CPU dan GPU. Pada Matriks dengan input 1000 x 1000 hasil dari speed-up adalah S = / 0, = kali. Semakin bertambah jumlah datanya, maka nilai dari speed-up akan bertambah tinggi. 40

13 4.5. Tabel Perbandingan Hasil Pengujian CPU Computing, GPU Computing, dan Cluster Computing Data Sorting CPU Computing (waktu) GPU Computing (waktu) Cluster Computing (waktu) integer float integer float integer float , , , , , , , , , , Data Binary Search CPU Computing (waktu) GPU Computing (waktu) Cluster Computing (waktu) integer float integer float integer float ,173 0,128 0, , ,181 0,215 0, , ,190 0,285 0, , ,228 0,201 0, , ,236 0,224 0, , Data Perkalian Matriks CPU Computing (waktu) GPU Computing (waktu) Cluster Computing (waktu) integer float integer float integer float , , , , , , , , , , Data Eliminasi Linier Gauss Jordan CPU Computing (waktu) GPU Computing (waktu) Cluster Computing (waktu) integer float integer float integer float , , , , , , , , , , ,