Hasil Pencarian  ::  Simpan CSV :: Kembali

"Tujuan penelitian ini adalah untuk mengetahui kehidupan beragam pada masyarakat Belanda pada awal abad 19 dan bagaimana Arthur van Schendel melihat masalah tersebut. Penelitian dilakukan dnegan cara meneliti data di dalam roman tersebut, kemudian melalui pendekatan sosiologis, data tersebut dilihat hubungannya dengan kenyataan sejarah yang terjadi pada masa tersebut.Dari penelitian tersebut penulis mendapatkan kesimpulan (1) pengkotakan masyarakat berdasarkan agama (verzuiling) yang terjadi pada awal abad 19 merupakan warisan pertentangan yang bermula pada awal abad 16 yaitu yaitu ketika Pengeran Willem van Oranye dan kaum Kalvinis memenangkan pertempuran melawan Spanyol; (2) Atas keadaan tersebut Artur van Schendel memberikan kritik-kritiknya dan menginginkan adanya kehidupan yang saling berdampingan tanpa adanya pertentangan satu sama lainnya. Ungkapan tersebut diungkapkan dalam scene perkawinan Maarten yang beragama Proetestan dengan Marie yang beragama Katholik."

"Penyejajaran antar barisan DNA digunakan untuk melihat tingkat kemiripan dari barisan DNA tersebut. Sebagian besar metode dalam penyejajaran barisan menggunakan pendekatan program dinamik. Salah satu metode yang sering digunakan adalah metode Needleman-Wunsch. Pada metode Needleman-Wunsch semua karakter pada barisan-barisan tersebut disejajarkan sehingga dapat terlihat kemiripan dari barisan-barisan DNA tersebut. Metode yang digunakan dalam tugas akhir ini tidak menyejajarakan seluruh karakter dari barisan-barisan DNA. Metode ini hanya menyejajarkan pasangan segmen dari dua barisan DNA. Hasil dari metode ini adalah pasangan segmen dari dua barisan DNA yang memiliki kemirian paling besar."

"Dalam bioinformatika penelusuran basis data sekuens digunakan untuk mencari kemiripan antara sebuah sekuens dengan sekuens lainnya pada suatu basis data sekuens Salah satu algoritma untuk menghitung skor kemiripan yang optimal adalah algoritma Smith Waterman yang menggunakan pemrograman dinamik Algoritma ini memiliki kompleksitas waktu kuadratik yaitu O n2 sehingga untuk data yang berukuran besar membutuhkan waktu komputasi yang lama Komputasi paralel diperlukan dalam penelusuran basis data sekuens ini agar waktu yang dibutuhkan lebih cepat dan memiliki kinerja yang baik Dalam skripsi ini akan dibahas implementasi paralel untuk algoritma Smith Waterman menggunakan bahasa pemrograman CUDA C pada GPU dengan NVCC compiler pada Linux Selanjutnya dilakukan analisis kinerja untuk beberapa model paralelisasi tersebut yaitu Inter task Parallelization Intra task Parallelization dan gabungan keduanya Berdasarkan hasil simulasi yang dilakukan paralelisasi dengan gabungan kedua model menghasilkan kinerja yang lebih baik dari model lainnya Paralelisasi dengan model gabungan menghasilkan rata rata speed up sebesar 313x dan rata rata efisiensi sebesar 0 93

---

In bioinformatics sequence database searches are applied to find the similarity between a sequence with other sequences in a sequence database One of the algorithms to compute the optimal similarity score is Smith Waterman algorithm that uses dynamic programming This algorithm has a quadratic time complexity O n2 which requires a long computation time for large sized data In this occasion parallel computing is essential to solve this sequence database searches in order to reduce the running time and to increase the performance In this mini thesis we discuss the parallel implementation of Smith Waterman algorithm using CUDA C programming language with NVCC compiler on Linux Furthermore we run the performance analysis using three parallelization models including Inter task Parallelization Intra task Parallelization and a combination of both models Based on the simulation results a combination of both models has better performance than the others In addition parallelization using combination of both models achieves an average speed up of 313x and an average efficiency with a factor of 0 93"