dc.contributor.advisor | Kusuma, Wisnu Ananta | |
dc.contributor.author | Pradibta, Rizky Budia | |
dc.date.accessioned | 2023-10-25T07:44:44Z | |
dc.date.available | 2023-10-25T07:44:44Z | |
dc.date.issued | 2016 | |
dc.identifier.uri | http://repository.ipb.ac.id/handle/123456789/128282 | |
dc.description.abstract | Penjajaran sekuen merupakan hal yang fundamental dalam bioinformatika. Penjajaran sekuen dapat dilakukan untuk menganalisis DNA. Penjajaran sekuen dilakukan dengan menggunakan pemograman dinamis yang memiliki kompleksitas O(mn). Penerapan paralel pada penjajaran sekuen dapat mempercepat proses penjajaran. Implementasi penerapan paralel pada penjajaran sekuen membutuhkan skema partisi seperti rowwise, colunmwise, dan antidiagonal. Tujuan dari penelitian ini adalah menerapkan algoritme global pairwise alignment (Needleman-Wunsch) paralel menggunakan graphic processing unit (GPU) dengan skema partisi rowwise. Hasil penelitian menunjukkan speedup dapat meningkat hingga 5.9 kali untuk sekuen DNA dengan panjang 22 000 bp. | id |
dc.language.iso | id | id |
dc.publisher | IPB (Institut Pertanian Bogor) | id |
dc.subject.ddc | Computer sciences | id |
dc.subject.ddc | Algorithms | id |
dc.subject.ddc | 2015 | id |
dc.title | Penjajaran global Sekuen DNA berbasis rowwise menggunakan algoritme needleman-wunsch dengan platform CUDA | id |
dc.title.alternative | Global Sequence alignment of DNA using Rowwise Needleman-Wunsch Algorithm in CUDA | id |
dc.type | Undergraduate Thesis | id |
dc.subject.keyword | Institut Pertanian Bogor | id |
dc.subject.keyword | Bogor Agricultural University | id |
dc.subject.keyword | IPB | id |
dc.subject.keyword | GPU | id |
dc.subject.keyword | Needleman-wunsch | id |
dc.subject.keyword | Sequence alignment | id |
dc.subject.keyword | Rowwise | id |
dc.subject.keyword | Scoring matrix | id |
dc.subject.keyword | dinisialisasi matriks penskoran | id |
dc.subject.keyword | Pengisian matriks | id |
dc.subject.keyword | Traceback | id |