Hasil Pencarian  ::  Simpan CSV :: Kembali

"Tulisan ini akan membahas analisa kinerja dari kalkulasi selruh akar suatu polinomial Pn(x) secara simultan yang diimplementasikan pada sistem multiprosesor berbasis transputer. Analisa yang dimaksud berkisar pada masalah speedup (peningkatan kecepatan) terhadap perbedaan jurnlah Prosesor, algoritma yang digunakan, dan trade-off paralelisme lainnya. Dalam tulisan ini ada 2 algoritma paralel pencari akar yang akan diuji yaitu yang dibuat oleh Durand-Kerner dan Ehrlich. Kedua algoritma ini mempunyai potensi untuk dikembangkan dalam sistem pemrosesan paralel. Kesimpulan utama yang didapat adalah bahwa untuk kedua algoriuna, speedup rneningkat seiring dengan bertambahnya jumlah prosesor yang digunakan walaupun dari segi efisiensi pemanfaatan prosesor terjadi penurunan."

"Efisiensi prosedural kerja yang melibatkan relevansi antar data yang kompleks dan dalam kuantitas yang besar adalah sangat diperlukan. Salah satu solusi adalah dengan menggunakan fasilitas mesin database AS/400 yangmenyediakaii sarana untuk mengolah data kapasitas besar sesuai dengan keinginan pengguna dari operasi sistem yang tersedia. Dalam skripsi ini dibahas tentang dasar-dasar database relational, tujuannya adalah mempelajari fasilitas database relational yang terintegrasi pada AS/400. Database relational merupakan suatu cara untuk melihat data dengan model relational berkenaan dengan aspek data seperti struktur data, integritas data dan manipuiasi data. Pembahasan lebih jauh akan mengungkap seluk beluk tabel jamak, arsutektur database dan fasilitas database. Pada skripsi ini dibuat suatu rancangan aplikasi database untuk keperluan pembelian material menggunakan dasar-dasar database relational untuk membangun relasi antar data yang disediakan oleh AS/400. Algoritma yang dibangun mempertimbangkan mapping database relational dalam menuungkan kebutuhan pengolahan data yang diperlukan dalam proses pembelian. Selanjutnya program aplikasi ini dikembangkan dengan membangun program tambahan P/O error list sebagai sarana database material yang diabaakan dalam program aplikasi OSL supaya dapat dengan mudah diolah kembali jika diperlukan. Sistem AS/400 yang dipakai sebagai mesin database menyediakan fasilitas database relational tcrintegrasi akan mcmberikan data secara sama dan konsisten schingga dapat dibangun program aplikasi database yang cfisien. Respon waktu proses adalah salah situ sarana untuk mcngetahui parameter tersebut, mcskipun sistem dengan banyak pengguna seperti AS/400 akan bmariasi responnya sciring dengan beban data dan sistem. Dari hasil uji coba didapatkan bahwa program inti OSL akan menggunakan utilitas sistem 47 % dan memiliki efisiensi sekitar 20% dibandingkan dengan program aplikasi pembehan acuan."

"Penggunaan komputer sebagai alat komputasi yang menyangkut aplikasi-aplikasi yang bersifat kritis memerlukan kemampuan fault-tolerance, karena jika terjadi suatu kerusakan akan berakibat kerugian yang sangat besar. Untuk meningkatkan kehandalan dan keberadaan suatu sistem komputer, disediakan sumber daya tambahan (redundant resources) yang mampu mengambil alih proses jika terjadi kegagalan. Penambahan ini akan menaikkan biaya (cost), namun biaya tersebut akan menjadi murah jika dibandingkan dengan terjadinya kegagalan. Sistem komputasi fault-tolerant yang dirancang dengan menggunakan metode tertentu harus mampu meminimasi waktu yang terbuang saat terjadinya recovery sistem (rollback recovery). Metode optimasi checkpointing merupakan metode yang handal mengingat biaya dan waktu yang terbuang saat terjadinya recovery sistem. Metode tersebut menggunakan sejumlah checkpoint (keadaan proses yang dibutuhkan untuk melanjutkan komputasi) (yang optimal, sehingga dapat meminimasi waktu yang terbuang yang diperlukan untuk recovery. Penyisipan sejumlah checkpoint dalam proses komputasi tersebut berguna untuk mencegah terjadinya komputasi dari awal pada pelayan cadangan (redundant resources), bila terjadi kegagalan pada pelayan utama. Prosedur pembuatan checkpoint perlu dibuat secara efisien mengingat aplikasi-aplikasi yang diterapkan pada sistem ini membutuhkan kecepatan yang tinggi. Pada Penelitian ini dibahas implementasi sistem komputasi fault-tolerant dengan menggunakan metode optimasi checkpointing dan rollback recovery yang diterapkan pada sistem jaringan (distributed system). Penentuan jumlah checkpoint yang optimal dilakukan melalui analisa matematis dan uji coba hasil rancangan sistem dengan mengubah-ubah jumlah checkpoint tersebut."

"ABSTRAKDalam sistem basis data terdistribusi, replikasi dilakukan untuk tujuan meningkatkan ketersediaan data yakni mengatasi masalah kegagalan data pada beberapa site serta ' memperbaiki kinerja sistem dengan melibatkan replika seminimal mungkin dalam setiap transaksi. Penelitian ini bertujuan membuat suatu algoritma yang mempunyai kinerja lebih baik dibandingkan dengan algoritma-algoritma berbasis Konsensus Kuorum dan algoritma ini mempunyai kinerja yang lebih baik untuk transaksi-transaksi tertentu dibandingkan dengan algoritma Read One Write All. Algoritma ini dibuat dengan asumsi kebaruan data tidaklah menjadi prasyarat. Penelitian ini menghasilkan algoritma Penghitungan Konsistensi yang transaksi tulisnya cukup melibatkan sejumlah kuorum tulis replika dan transaksi bacanya cukup melibatkan sebuah replika pertama dari pasangan partisi data yang saling konsisten. Pembuktian terhadap algoritma Penghitungan Konsistensi dilakukan secara induksi. Untuk melihat kinerja algoritma ini, dibuat suatu program simulasi yang membandingkan ketiga algoritma: Penghitungan Konsistensi, Konsensus Kuorum dan Read One Write All. Simulasi dilakukan dengan mengeksekusi ketiga algoritma terhadap transaksi-transaksi yang jenisnya bervariasi. Dari hasil simulasi ini, lama waktu komputasi konsistensi menunjukkan bahwa algoritma Penghitungan Konsistensi umumnya lebih baik daripada kedua algoritma lainnya; kecuali bila persentase transaksi baca tinggi sekali (di atas 78% transaksi baca), maka algoritma Read One Write All lebih baik. Jumlah replika yang terlibat transaksi menunjukkan bahwa algoritma Penghitungan Konsistensi umumnya lebih baik dibandingkan kedua algoritma lainnya (sekitar 85% bare tersusul oleh algoritma Read One Write All)."

"Pernrograman paralel pada mesin berbasis transputer dengan menggunakan peranti lunak bantu konvensional, seperti INMOS ANSI C, temyata cukup mempersulit pemakai. Kesulitan tersebut timbul karena pemakai harus mengetahui berbagai rnasalah teknis pemrograman dan aspek mesin dari transputer itu sendiri. Kesulitan tersebut dapat diatasi dengan membangun suatu wahana pemnograman paralel yang dapat rnenyembunyikan berbagai aspek teknis tersebut. Untuk mengatasi kesulitan tersebut, penulis melakukan penelitian yang bertujuan untuk membangun TransPVM, yaitu wahana pemrograrnan paralel berbasis message passing pada mesin berbasis tnnsuter, dengan mengimplernentasikan primitif-primitif dari Parallel Virtual Machine (PVM). Dengan TransPYM, pernrograman paralel dapat dinyatakan dalam sintaks PVM sehingga dapat diterapkan baik pada lingkungan PVM maupun TransPVM tanpa melakukan banyak perubahan pada program. Hasil yang diharapkan dari penelitian jul adalah: (1) TransPVM dapat memperrnudah pemrograman pada mesin berbasis transputer; (2) TransPVM dapat rnernpersingkat Ian gkah pemrograman yang diperlukan pada mesin berbasis transputer."

"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"

"Suatu pewarnaan edge yang minimum (minimum edge coloring) pada graph merupakan suatu partisi pada himpunan edge menjadi D matching, konstanta D merupakan derajad vertex terbesar pada graph. Dalam tulisan ini akan dibicarakan dua algoritma pewarnaan edge yang bekerja dalam kompleksitas waktu D(nm), dan 0(n3). Algoritma kedua akan lebih baik (efisien) untuk kasus di mana D merupakan pangkat dari dua."

"Perkembangan penggunaan internet dimanfaatkan dalam dunia pendidikan melalui metode Distance learning. Sebagai Salah satu bagian dari proses pendidikan. pelaksanaan ujian dalam Distance Learning dirasa memerlukan perhatian. Tanpa adanya evaluasi maka tidak dapat diketahui keberhasilan proses pembelajaran. ADES (Agent-based Distance Educational System) sebagai Salah satu sistem yang menggunakan metode Dfsmnce Learning memiliki algoritrna yang cukup baik untukmenetukan tingkat pemahaman pelajar terhadap materi yang diajarkan serta untuk memilih soal ujian. Soal ujian yang dipilih dipengaruhi oleh hasil ujian sebelumnya. Algoritma sistem ini dapat digunakan untuk membantu proses evaluasi karena pengajar dapat mengetahui tingkat pemahaman masing-masing pelajar. Modui Ujian dibuat menggunakan bahasa pemrograman PHP dan HTML serta database MySQL umuk penyimpanan datanya. Dalam aplikasinya algoritma ADES yang digunakan disesuaikan dengan kebutuhan modul ujian. Dengan penggunaan algoritma ADES pada modul ujian penentuan lingkat pemahaman pelajar menjadi Iebih akurat dibandingkan melalui ujian biasa. Hal ini disebabkan karena setiap pelajar akan memperoleh soal ujian yang berbeda tingkat kesukarannya, tergantung dari hasil ujian sebelumnya. Dengan demikian setiap pelajar akan memperoleh nilai yang sesuai dengan ringkat pemahamannya pada pelajaran tersebut."