Komputasi Paralel Berbasis CUDA GPU untuk Pengukuran Kemiripan Protein pada Ijah Webserver dengan Algoritme Smith Waterman
dc.contributor.advisor | Kusuma, Wisnu Ananta | |
dc.contributor.author | Nugroho, Herdiyan Septa | |
dc.date.accessioned | 2018-09-10T03:12:01Z | |
dc.date.available | 2018-09-10T03:12:01Z | |
dc.date.issued | 2018 | |
dc.identifier.uri | http://repository.ipb.ac.id/handle/123456789/93658 | |
dc.description.abstract | Penjajaran sekuens merupakan salah satu topik dalam bioinformatika yang digunakan untuk mencari kemiripan dari dua atau lebih sekuens DNA atau protein. Penjajaran sekuens dilakukan secara lokal dengan algoritme Smith Waterman dan secara global dengan algoritme Needleman-Wunsch. Kedua algoritme tersebut memiliki kompleksitas O(mn). Adapun pada penelitian ini dilakukan penjajaran sekuens menggunakan algoritme Smith Waterman dan dijalankan secara paralel menggunakan CUDA GPU dengan model inter-task parallelization. CUDA adalah pemrograman paralel yang dikeluarkan oleh NVIDIA untuk menyesuaikan perhitungan dari CPU ke GPU. Tujuan dari komputasi paralel algoritme Smith Waterman ini adalah untuk meningkatkan speed up pada proses komputasi dengan memanfaatkan resources pada GPU. Penelitian ini menggunakan GPU dengan ukuran memory sebesar 2GB dan 640 cores GPU. Penelitian ini menghasilkan speed up maksimal sebesar 2.895 dengan 30 data sekuens, namun untuk pemrosesan data yang kecil akan mengalami penurunan speed up karena biaya yang diperlukan lebih tinggi. | id |
dc.language.iso | id | id |
dc.publisher | Bogor Agricultural University (IPB) | id |
dc.subject.ddc | Computer Sciences | id |
dc.subject.ddc | Algorithm | id |
dc.subject.ddc | 2017 | id |
dc.subject.ddc | Bogor, Jawa Barat | id |
dc.title | Komputasi Paralel Berbasis CUDA GPU untuk Pengukuran Kemiripan Protein pada Ijah Webserver dengan Algoritme Smith Waterman | id |
dc.type | Undergraduate Thesis | id |
dc.subject.keyword | CUDA | id |
dc.subject.keyword | GPU | id |
dc.subject.keyword | inter task paralel | id |
dc.subject.keyword | komputasi paralel | id |
dc.subject.keyword | Smith Waterman | id |
Files in this item
This item appears in the following Collection(s)
-
UT - Computer Science [2323]