Hasil Pencarian  ::  Simpan CSV :: Kembali

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

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

"Berkurangnya ketersediaan energi fosil menyebabkan dunia mulai beralih ke penggunaan energi alternatif. Salah satu energi alternatif tersebut adalah energi surya melalui pemanfaatan sel surya. Sel surya menjadi pilihan karena ramah lingkungan, biaya produksi yang semakin menurun seiring dengan peningkatan jumlah produksi dan efisien sel surya yang cenderung naik. Salah satu hal yang dapat mengurangi keluaran daya adalah kerusakan modul surya pada sistem. Hasil simulasi PSpice menunjukkan bahwa penurunan daya sistem tidak linear terhadap jumlah modul yang rusak. Saat ini telah ada berbagai metode pendeteksi kerusakan modul surya, contohnya adalah pengukuran arus pada bypass diode, pemasangan LED pada bypass diode, atau melalui pengukuran temperatur. Penelitian ini menggunakan metode analisis kurva karakteristik daya rangkaian modul surya untuk mendeteksi adanya kerusakan dengan hanya menggunakan parameter arus dan tegangan. Umumnya sistem energi surya telah memiliki sensor arus dan tegangan, sehingga tidak diperlukan tambahan sensor untuk pendeteksian kerusakan modul menggunakan metode analisis kurva ini. Berdasarkan kurva karakteristik rangkaian modul surya hasil simulasi Pspice yang memiliki sebuah atau lebih modul surya yang rusak, didapati bahwa kurva tersebut memiliki 'jenjang / ladder', yang tidak dimiliki oleh kurva normal. Simulasi algoritma yang dibuat pada VB6.0 bekerja dengan cara menggambar kurva karakteristik sistem berdasarkan fungsi irradiance dan suhu modul, kemudian memeriksa indikasi jenjang kurva ini. Pengujian pada simulasi menunjukkan bahwa algoritma pendeteksi kerusakan modul surya telah dapat mendeteksi kerusakan modul surya. Untuk pengujian berdasarkan data hasil pengukuran pada rangkaian seri dua modul surya dan pada rangkaian seri tiga modul surya dari Suntech STP005S diperlukan sedikit modifikasi pada algoritma. Hal ini disebabkan kontur 'jenjang' pada kurva yang tidak horisontal sempurna. Toleransi kemiringan kurva untuk pengujian berdasarkan hasil pengukuran ini adalah sebesar 0,7 mA. Dengan toleransi ini, algoritma berhasil membedakan sistem yang normal dengan sistem yang memiliki kerusakan modul surya berdasarkan Alternative parameter arus dan tegangan.

---

Energy has change the use of fossil energy in the world. One of the alternative energy which starts to be widely used was solar energy through the implementation of solar cell. Solar cell become a potential choice since its production's cost tend to go lower along with mass production, improvement on its efficiency, and also because this energy was environmental friendly. One of matter which can lessen energy output is a broken or passive solar module in a system. Result from PSpice show that energy's degradation in a system doesn't linear to the amount of passive solar module. Those are several methods to detect failure on solar module, example: current probe on bypass diode, using LED on bypass diode, or using temperature detection. This research contributes a method that could detect failure on solar module using power curve analysis. Generally, solar system had already has current and voltage sensor, so there are no need to add extra sensor to implement this curve analysis method. Refer from Pspice simulation result of a string module power curve which has one passive module or more, known that the curve has ladder that a normal curve doesn't has it. Simulation of detection algorithm on VB6.0 works by drawing characteristic curve and by checking curves difference as parameter detection. Simulation in VB6.0 showed that detection algorithm had success to detect passive solar module. In order to detect failure on solar module based on measurement data from two series string solar module and three series of STP005S string solar module, detection algorithm need a modification. This is because the horizontal line of the 'ladder' didn't perfectly horizontal. With 0,7 mA toleration, algorithm has succeed to detect passive solar module."

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

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

"Maraknya keberadaan minimarket di Jakarta khususnya di daerah perumahan seperti di kawasan Perumnas Klender Jakarta Timur membuat pihak manajemen dari suatu minimarket di daerah tersebut ingin melakukan kebijakan-kebijakan untuk meningkatkan penjualan. Salah satu kebijakannya adalah dengan merancang discount untuk pembelian suatu kombinasi produk tertentu. Untuk melakukan hal tersebut harus diketahui kombinasi produk apa yang diminati oleh pelanggan, Salah satu caranya dengan Metode Kaidah Asosiasi. Metode Kaidah Asosiasi menggunakan algoritma Apriori untuk menghasilkan aturan-aturan asosiasi. Aturan asosiasi ini akan memberikan informasi mengenai kombinasi produk yang diminati oleh pelanggan, sehingga pihak manajemen dapat melakukan kebijakan-kebijakan untuk menarik para pelanggan berbelanja di minimarketnya.Kata kunci : Data transaksi, itemset, frequent, algoritma Apriori, support, confidence, aturan asosiasi.ix + 39 hlm ; lampBibliografi : 8 (1995-2006)"

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

"Tugas Akhir ini membahas suatu algoritma untuk mencari key suatu Multivalued Dependency. Dalam algoritma ini digunakan sebuah priority queue yang dinamakan CANDIDATE untuk menempatkan semua kandidat key. Elemen pertama dalam queue tersebut diambil sebagai key X dan dibandingkan dengan kandidat-kandidat key X' > X yang lain dalam queue tersebut. Jika CDEP(X') = Φ untuk sembarang kandidat key X', maka X' dihapus dari queue. Selanjutnya dilakukan penyisipan sembarang kandidat key Z > X ke dalam priority queue CANDIDATE. Kemudian dibandingkan kembali dengan kandidat-kandidat key yang lain, dan dihapus dan queue jika CDEF(Z) = Φ. Demikianlah sebuah nonkey dalam himpunan kandidat key dapat dihapus dari dalam priority queue CANDIDATE. Proses perbandingan dan penghapusan ini dilakukan berulang-ulang. Sementara sebuah key tidak dihapus sampai key tersebut diambil sebagai elemen yang paling atas dalam quenue tersebut. Akhirnya akan didapatkan sebauah himpunan key dari suatu himpunan Multivalued Dependency."