Judul: Implementasi Algoritme Dynamic Time Warping Paralel untuk Menghitung Similaritas Protein Menggunakan CUDA.
Abstrak: 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.
Keyword: CUDA, DFT, DTW, paralel, similaritas protein

Judul: Paralelisasi Penjajaran Sekuens Protein Menggunakan CUDA untuk Prediksi Drug-Target Interaction (DTI).
Abstrak: Sampai dengan saat ini, riset mengenai drug discovery masih menghadapi tantangan berupa biaya yang tinggi dan proses yang dianggap belum efisien. Prediksi interaksi drug-target merupakan langkah awal dalam proses drug discovery. Salah satu teknik dalam mempercepat proses tersebut adalah dengan memastikan bahwa suatu drug dapat menyasar suatu target protein tertentu. Oleh karenanya, eksperimen secara in silico mengenai prediksi interaksi drug-target marak dilakukan oleh peneliti. Bipartite Local Model Neighbor-based Interaction-profile Inferring (BLMNII) merupakan salah satu model machine learning yang digunakan untuk melakukan prediksi drug-target. Untuk mendapatkan hasil, BLM-NII memerlukan beberapa skor matriks, antara lain matriks skor kemiripan protein yang digunakan untuk target-target similarity matrix. Untuk mendapatkan skor tersebut, terdapat sebuah dataset publik yang dapat digunakan, misalnya dataset Yamanishi. Akan tetapi, untuk beberapa kasus di mana protein yang hendak dihitung skor kemiripannya tidak terdapat dalam dataset tersebut, seperti protein yang digunakan dalam Ijah Analytics, maka perlu dilakukan perhitungan kembali dengan algoritme penjajaran lokal Smith-Waterman. Sampai dengan saat ini, algoritme ini masih diakui yang paling optimal dalam menghitung skor kemiripan protein. Sayangnya, algoritme ini memiliki kompleksitas kuadratik, sehingga ketika digunakan untuk menghitung skor kemiripan protein dengan jumlah yang banyak memerlukan waktu yang lama. Untuk mempercepat proses komputasi, diperlukan pemrosesan secara paralel. Tujuan penelitian ini adalah untuk mengimplementasikan algoritme Smith- Waterman secara paralel menggunakan CUDA dengan Graphical Processing Unit (GPU) sebagai platform komputasi. Teknik komputasi yang digunakan adalah multiple pairwise alignment di mana penjajaran berpasangan dilakukan berulang kali untuk kombinasi pasangan yang berbeda. Penjajaran setiap residu asam amino dalam tiap pasang sekuens dikerjakan oleh sebuah thread dalam satu blok secara paralel. Setiap pasang sekuens dikerjakan oleh masing-masing blok secara paralel. Uji kinerja dilakukan dengan menghitung speed up, yaitu waktu komputasi paralel dibagi waktu komputasi sekuensial. Proses paralel dilakukan setelah proses awal dilakukan, yaitu: pembuatan list kombinasi pasangan, pembacaan sekuens, perhitungan panjang tiap sekuens, penandaan awal sekuens, dan penggabungan sekuens. Proses paralel dalam implementasi GPU terdapat pada dua tempat, yaitu pada saat penjajaran residu asam amino tiap pasang sekuens protein, dan pada saat penjajaran pasangan sekuens protein. Setiap blok telah memanfaatkan shared memory untuk menyimpan peubah, sehingga proses read dan write bisa lebih cepat. Hasil eksperimen menggunakan mesin 1 berupa laptop menunjukkan nilai speed up hingga 20-an kali, sedangkan mesin 2 yang berupa sebuah server node HPC menunjukkan nilai speed up hingga ratusan kali.
Keyword: GPU, komputasi, paralel, penjajaran lokal, protein, smith-waterman

Judul: Revision of Rhynchoglossum (Gesneriaceae) in Malesia
Abstrak: Revision on Rhynchoglossum in Malesia has been done. This research conducted based on morphological characters of 233 sheets of Herbarium specimen and Herbarium specimen photographs from Herbarium Bogoriense (BO), Singapore Botanic Gardens (SING), National Herbarium Netherlands (L), Royal Botanic Garden Kew (K), Natural History Museum London (BM), Royal Botanic Garden Edinburgh (E), New York Botanical Gardens (NY), Smithsonian Institute (US), and Harvard University (A). The result shows that six species are recognized in Malesia and five are endemic. Five species are known previously namely R. borneense, R. klugioides, R. medusothrix, R. obliquum, and R. spumosum; one species is proposed as a new and newly described namely R. celebicum. Rhynchoglossum borneense and R. medusothrix endemic to Borneo, R. celebicum endemic to Sulawesi, while R. spumosum endemic to Philippine Islands. Rhynchoglossum klugioides and R. obliquum distributed wider in Malesia. Rhynchoglossum papuae and R. merrilliae are placed under synonym of R. obliquum and R. spumosum. A phylogenetic analysis using PAUP version 4.0 program based on 60 morphological characters with Stauranthera coerulea and Loxonia hirsuta as an outgroup was undertaken. The analysis resulted a parsimonious tree which shown that Rhynchoglossum in Malesia can be divided in two groups. First clade consist R. obliquum, R. spumosum and R. celebicum while the second clade consist R. klugioides, R. borneense and R. medusothrix. Taxonomic treatment was giving with a identification key to the species, description, nomenclature, distribution, and notes each species.
Keyword: