Ditemukan 43 dokumen yang sesuai dengan query
Dadang Suhendra P.
"
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 mesh dimensi 2 dan Oilog^n) pada model keterhubungan
hiperkubus.
...
"
Fakultas Teknik Universitas Indonesia, 1992
S-Pdf
UI - Skripsi Membership Universitas Indonesia Library
Ahmad Sanusi
"
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 himpunan terurut pada model komputasi paralel SM CREW (Shared-Memory concurrent Read, Exclusive Write) dari kelas komputer SIMD (Single Instruction Stream Multiple Data Stream) dan ...
"
Depok: Fakultas Ilmu Komputer Universitas Indonesia, 1994
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Artikel Jurnal Universitas Indonesia Library
Ricky Agus T
"
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) I pada keterhubungan Pohon, dan
0(n112) I pada keterhubungan Mesh dimensi 2.
Algoritma paralel Prefix Sums mi dimanfaatkan dalam optimisasi masalah Knapsack.
...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 1994
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Dwinanto
"
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 Lin dan Storer. Prinsip-prinsip pemrograman dinamik digunakan pada setiap algoritma untuk memperoleh penyelesaian masalah. Secara serial masalah knapsack 0/1 memiliki kompleksitas 0(mc). Jika dengan menggunakan ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 1996
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Benito
"
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 biner kode ASCII 8 bit yang disebut Nibble. Nibble dibagi 2 menjadi High Nibble dan Low Nibble. Keduanya ditransfer satu persatu dengan menggunakan tata cara ...
"
1995
S38846
UI - Skripsi Membership Universitas Indonesia Library
Alwi Ahmad Al Muhdar
"
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 kolektor surya dipasang secara seri baru diparalelkan. Penelitian ini akan melakukan simulasi dengan software bernama MATLAB dengan tujuan mengetahui apakah jika susunan rangkaiannya dirubah akan ...
"
Depok: Fakultas Teknik Universitas Indonesia, 2020
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Muhammad Fauzan Akbar Masyhudi
"
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 dan mempercepat proses komputasi. Sementara itu, Graphics Processing Unit (GPU) berkembang menjadi suatu platform komputasi paralel dengan performa yang lebih baik dari pada Central Processing ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2012
S43685
UI - Skripsi Open Universitas Indonesia Library
Mardi Hardjianto
"
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 jumlah prosesor. Pengukuran yang dilakukan dengan menggunakan parameter ukuran papan permainan dan look ahead (jumlah langkah ke depan yang dilakukan komputer untuk mencari langkah terbaik) ...
"
Depok: Fakultas Ilmu Komputer Universitas Indonesia, 1998
T-Pdf
UI - Tesis Membership Universitas Indonesia Library
Tri Prabawa
"
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 reduksi siklis adalah menurunkan baris-baris independen dengan cara reduksi pada baris berindek ganjil atau genap. Metode pemisahan rekursif berdasarkan strategi perubahan rank-satu (rank-one updating), dan partisi sistem ...
"
Depok: Fakultas Ilmu Komputer Universitas Indonesia, 1993
T-Pdf
UI - Tesis Membership Universitas Indonesia Library
