View Item 
      •   IPB Repository
      • Dissertations and Theses
      • Undergraduate Theses
      • UT - Faculty of Mathematics and Natural Sciences
      • UT - Computer Science
      • View Item
      •   IPB Repository
      • Dissertations and Theses
      • Undergraduate Theses
      • UT - Faculty of Mathematics and Natural Sciences
      • UT - Computer Science
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      Implementasi Algoritme Dynamic Time Warping Paralel untuk Menghitung Similaritas Protein Menggunakan CUDA.

      No Thumbnail [100%x80]
      View/Open
      Fulltext (14.28Mb)
      Date
      2020
      Author
      Ramadhan, Saeful
      Rahmawan, Hendra
      Kusuma, Wisnu Ananta
      Metadata
      Show full item record
      Abstract
      Perhitungan similaritas protein menjadi salah satu hal penting dalam melakukan penelitian genom. Dengan berkembangnya data sekuens protein secara eksponensial, waktu komputasi menjadi salah satu faktor penting dalam proses pengolahan data. Riset pada ranah Bioinformatika menjadi salah satu bidang yang aktif dalam penggunaan Graphical Processing Unit (GPU) untuk pemrosesan secara paralel. Adapun pada penelitian kali ini akan dilakukan implementasi paralel dari algoritme Dynamic Time Warping (DTW) dengan menggunakan CUDA. Tujuan dari implementasi paralel terhadap algoritme DTW adalah untuk mereduksi waktu eksekusi yang dihasilkan dari proses perhitungan similaritas antar protein, karena algoritme DTW memiliki kompleksitas yang sangat tinggi yaitu O(N * M). Nilai speed-up menjadi metrik evaluasi untuk membandingkan performa GPU jika dibandingkan dengan CPU (sekuensial). Penelitian ini menghasilkan speed-up 13 kali jika dibandingkan dengan CPU. Penggunaan dual GPU menambahkan speedup sebesar 20 kali lebih cepat jika dibandingkan dengan menggunakan CPU.
      URI
      http://repository.ipb.ac.id/handle/123456789/103443
      Collections
      • UT - Computer Science [2339]

      Copyright © 2020 Library of IPB University
      All rights reserved
      Contact Us | Send Feedback
      Indonesia DSpace Group 
      IPB University Scientific Repository
      UIN Syarif Hidayatullah Institutional Repository
      Universitas Jember Digital Repository
        

       

      Browse

      All of IPB RepositoryCollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

      My Account

      Login

      Application

      google store

      Copyright © 2020 Library of IPB University
      All rights reserved
      Contact Us | Send Feedback
      Indonesia DSpace Group 
      IPB University Scientific Repository
      UIN Syarif Hidayatullah Institutional Repository
      Universitas Jember Digital Repository
        

       

      NoThumbnail