Judul: Akselerasi Global Pairwise Alignment Dengan Skema Partisi Blocked Column-Wise Pada Sistem Memori Terdistribusi
Abstrak: Algoritme global pairwise alignment (GPA) yang digunakan untuk menyejajarkan sepasang sekuens DNA perlu diparalelisasi untuk mempersingkat waktu eksekusi. Skema partisi berpengaruh terhadap kinerja algoritme GPA paralel mengingat algoritme ini mengadopsi metode pemrograman dinamis. Penelitian ini mempercepat algoritme GPA menggunakan skema partisi blocked column-wise pada sistem memori terdistribusi. Pararelisasi algoritme GPA dilakukan dengan model pemrograman message-passing menggunakan standar message passing interface (MPI). Parameter panjang sekuens yang digunakan bervariasi dari 1000 bp sampai paling panjang 30 000 bp. Hasil yang diperoleh menunjukkan speedup menggunakan 2, 3, dan 4 buah PC berturut-turut adalah 1.79, 2.58, dan 3.37 untuk panjang sekuens 30 000 bp. Sedangkan efisiensi menggunakan jumlah PC dan panjang sekuens yang sama berturut-turut mencapai 89.32%, 85.97%, dan 84.19%. Algoritme GPA paralel yang dikembangkan menunjukkan skalabilitas.
Keyword: message-passing, memori terdistribusi, pairwise alignment, skema partisi

Judul: Perbandingan Skema Partisi Data Algoritme Pairwise Alignment Paralel pada Sistem Shared Memory.
Abstrak: Algoritme pairwise alignment (PA) dipakai dalam bioinformatika untuk menjajarkan sepasang sekuens DNA atau protein. PA merupakan penyusun dasar algoritme multiple sequence alignment (MSA) yang digunakan untuk menjajarkan lebih dari dua sekuens sekaligus untuk menemukan homologi antar-sekuens. Selain itu, PA dipakai dalam perakitan sekuens untuk menggabungkan hasil pembacaan dari sequencer yang pendek-pendek menjadi satu gen utuh. Di samping itu, PA juga dipakai untuk pencarian sekuens pada database, untuk menemukan sekuens-sekuens yang paling mirip dengan sekuens yang dicari. Teknologi next-generation DNA sequencer terkini mampu menghasilkan data sekuens yang banyak, hingga ratusan milyar pasang basa (bp) dalam sekali jalan. Data yang besar memerlukan pemrosesan yang cepat, sehingga algoritme penjajaran perlu diparalelkan untuk mempercepat proses analisis. Beberapa penelitian sebelumnya telah memparalelkan algoritme PA dengan berbagai skema partisi data, akan tetapi belum diketahui skema yang memberikan kinerja terbaik. Skema partisi data sangat mempengaruhi kinerja PA paralel, karena algoritme ini memakai teknik pemrograman dinamis yang membutuhkan banyak sinkronisasi. Tujuan penelitian ini adalah menerapkan algoritme PA paralel dengan berbagai skema partisi data yang berbeda pada sistem shared-memory dan menguji serta memperbaiki masing-masing skema untuk mendapatkan skema yang memberikan kinerja terbaik. Skema tersebut antara lain blocked columnwise, rowwise, antidiagonal, dan blocked columnwise dengan penjadwalan manual dan loop unrolling. Pengujian kinerja dilakukan pada prosesor quad-core memakai data uji sekuens DNA dengan panjang 1000 hingga 16 000 bp. Skema antidiagonal menghasilkan kinerja terburuk dengan efisiensi 36% karena waktu sinkronisasinya dua kali lipat lebih tinggi dan pola akses memori yang non-linier. Skema rowwise menghasilkan efisiensi 80%, sedangkan skema blocked columnwise menghasilkan efisiensi 75%. Kedua skema ini memiliki waktu sinkronisasi yang hampir sama. Seharusnya skema blocked columnwise bisa lebih baik, namun karena keterbatasan pustaka OpenMP kinerja skema ini lebih buruk dari rowwise. Skema blocked columnwise diperbaiki dengan menggunakan penjadwalan manual dan loop unrolling. Penjadwalan manual mengatasi batasan pustaka OpenMP, sehingga skema ini menjadi lebih efisien. Teknik loop unrolling mengurangi waktu sinkronisasi menjadi setengahnya. Hasilnya, skema ini memberikan kinerja terbaik dengan efisiensi 89%. Hasil ini memberikan algoritme PA berkinerja tinggi dengan fine-grain parallelism yang dapat digunakan lebih lanjut untuk mengembangkan multiple sequence alignment (MSA) paralel.
Keyword: pairwise alignment, partisi data, pemrosesan paralel, shared memory

Judul: Elektrodeposisi Film Tipis Semikonduktor Cu2ZnSnS4 (CZTS) pada Substrat Kaca ITO
Abstrak: Semiconductor Cu2ZnSnS4 (CZTS) thin film that can be used as absorber layers on solar cell module was made via electrodeposition method. CZTS thin film was electrodeposited on the surface of a silicate glass coated with a thin layer of indium tin oxide (ITO). Deposition process was done using potentiostatic mode at room temperature with a potential of 1.05 V for 30, 45, and 60 minutes, followed with annealing the film at 2 different temperatures, 500 ºC using furnace and 180 ºC using hot plate, both treatments for 45 minutes in N2/H2S atmosphere. The X-ray difractograms were analyzed using Match 2 program and showed that the CZTS thin films had kesterit crystalline structure, with a low percentage of CZTS phase. The thin film also contained secondary phases such as Cu2S, ZnS, and SnS. The obtained CZTS thin films had a thickness between 1.039 and 1.676 μm. Absorption study showed that the band gap energy of CZTS thin films which was annealed using furnace ranged from 1.50 to 1.52 eV, whereas that annealed using the hot plate was not observed. The band gap energy value showed that CZTS thin films can be used as sunlight absorber layers on solar cell. The formation of CZTS crystal film on this investigation was effectively performed using furnace annealing process at a temperature of 500 ºC with deposition time of 45 minutes.
Keyword: Thin film, Electrodeposition, Cu2ZnSnS4