Ditemukan 44 dokumen yang sesuai dengan query
Dadang Suhendra P., author
ABSTRAK
Dibahas pembentukan algoritma paralel perhitungan perkalian matriks pada
komputer SIMD dengan model jaringan keterhubungan elemen prosesor berbentuk pohon,
mesh dimensi 2 dan hiperkubus. Masing-maaing model tersebut terdiri dan 0(n), O(n-)
dan 0(!p) elemen prosesor. Kompleksitas waktu dan algoritma paraiel perhitungan
perkalian matriks adalah 0(n- + log2n) pada model keterhubungan pohon, 0(n) pada
model keterhubungan...
Fakultas Teknik Universitas Indonesia, 1992
S-Pdf
UI - Skripsi Membership Universitas Indonesia Library
Ahmad Sanusi, author
Penggabungan dua himunan terutut (merging) merupakan salah satu bahan pembahasan dalam bidang ilmu komputer, khususnya yang berkenaan dengan analisa dan kompleksitas algoritma serta kecepatan komputasi. Salah satu usaha untuk nenigkatkan kecepatan komputasi masalah penggabungan ialah dengan menggunakan proses paralel. Oleh karena itu penulis membahas algoritma paralel Penggabungan dari dua buah...
Depok: Fakultas Ilmu Komputer Universitas Indonesia, 1994
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Artikel Jurnal Universitas Indonesia Library
Ricky Agus T, author
Dibahas algoritma paralel Prefix Sums pada model komputer SIMD dengan model EREW SM SIMD dan model keterhubungan elemen prosesor berbentuk: Khusus, Unshuffle, Pohon dan Mesh dimensi 2. Kompleksitas waktu dari algoritma paralel Prefix Sums adalah:
O(log n) pada model EREW SM SIMD,
O(log n) pada keterhubungan Khusus,
O(log n) pada keterhubungan Unshuffle,
O(log n)...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 1994
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Dwinanto, author
Tugas akhir ini menjelaskan tiga buah algoritma untuk menyelesaikan masalah knapsack 0/1 berkendala tunggal. Ketiga algoritma tersebut, terdiri atas sebuah algoritma serial dan dua buah algoritma paralel. Algoritma serial yang dibahas, diperkenalkan oleh Horowitz dan Sahni. Algoritma paralel yang pertama diperkenalkan oleh Lee, Shragowitz dan Sahni, sedangkan, algoritma kedua oleh...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 1996
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Benito, author
ABSTRAK
Dalam Tugas Akhir ini dibuat sebuah Perangkat Lunak yang dapat memungkinkan 2 PC (Personel Computer) berkomunikasi sate sama lain melalui Paralel Port Printer.
Perangkat Lunak ditulis dalam bahasa Turbo Pascal dengan memanfaatkan kode ASCII dan Interupsi ROM BIOS nomor 17H. Setiap karakter yang akan ditransfer lebih dahulu diubah kedalam bentuk...
1995
S38846
UI - Skripsi Membership Universitas Indonesia Library
Alwi Ahmad Al Muhdar, author
Kebutuhan akan sumber daya energi semakin meningkat tiap tahunnya. Kolektor surya mampu menyerap radiasi matahari dan sebagai pemanas air. Untuk mendapatkan energi yang banyak, maka diperlukan juga kolektor surya yang banyak. Kolektor surya dengan jenis evacuated tube solar collector pada atap gedung MRC FTUI terpasang secara seri-paralel dengan detail dua...
Depok: Fakultas Teknik Universitas Indonesia, 2020
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Muhammad Fauzan Akbar Masyhudi, author
ABSTRAK
Algoritma Markov Clustering adalah algoritma pengelompokan yang banyak digunakan pada bidang bioinformatik. Operasi utama pada algoritma ini adalah operasi ekspansi. Pada operasi ekspansi dilakukan perkalian dua buah matriks. Karena data pada bidang bioinformatik umumnya berukuran sangat besar dan memiliki tingkat sparsity yang sangat tinggi, diperlukan metode untuk menghemat penggunaan memori...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2012
S43685
UI - Skripsi Open Universitas Indonesia Library
Mardi Hardjianto, author
ABSTRAK
Tesis ini membahas pengaruh ukuran granularitas pada kinerja program paralel pada lingkungan PVM (Parallel Virtual Machine). Aplikasi yang digunakan untuk penelitian ini adalah permainan Othello. Dipilihnya Othello karena ukuran beban komputasi yang dihasilkan tidak dapat diprediksi, sehingga menyulitkan pemaralelannya. Analisa yang dilakukan berdasar pada masalah speedup (peningkatan kecepatan) terhadap perbedaan...
1998
T-Pdf
UI - Tesis Membership Universitas Indonesia Library
Tri Prabawa, author
ABSTRAK
Diskritisasi persoalan yang berbentuk persamaan diferensial dapat menghasilkan sistem persamaan linier (terlinierisasi) Au = d, dimana matrik koefisien A berupa matrik tridiagonal.
Tulisan ini membicarakan alternatif solusi sistem persamaan tersebut, metode reduksi ganjil-genap siklis (cyclic odd-even reduction) dan pemisahan rekursif (recursive decoupling), pada sistem multiprosesor. Ide dasar metode...
1993
T-Pdf
UI - Tesis Membership Universitas Indonesia Library
