Ditemukan 10 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
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
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
Adang Suhendra
"
Dibahas pembentukan algoritma paralel perhitungan perkalian matriks pada komputer SIMD dengan model jaringan keterhubungan elemen prosesor berbentuk pohon, mesh dimensi 2 dan hiperkubus. Masing-masing model tersebut terdiri dari O(n), O(n2) dan O(n3) elemen prosesor. Kompleksitas waktu dari algoritma paralel perhitungan perkalian matriks adalah O(n2 + log2n) pada model keterhubungan pohon, O(n) pada model keterhubungan mesh dimensi 2 dan O(log2n) pada model keterhubungan hiperkubus ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 1993
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Ranti Rachmawati
"
Untuk menghitung nilai suatu polinomial berderajat n-1 dengan variabel tunggal pada n buah titik yang berbeda secara serempak dapat dilakukan secara paralel dengan menerapkan metode Homer (secara serial), dimana n buah prosesor masing-masing mengevaluasi polinomial untuk satu titik. Cara tersebut memerlukan 0 (n2) operasi aritmatik dan 0 (n) waktu paralel. Skripsi ini membahas tentang suatu algoritma yang menerapkan metode Divide and Conquer dan memberikan waktu kompleksitas paralel 0 (log3 n) dengan hanya menggunakan 0 (n ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 1996
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Aqsha Justirandi Padyani
"
ABSTRACT
Backpropagation neural network merupakan salah satu algoritme machine learning yang mengizinkan sebuah mesin untuk melakukan pembelajaran dari sekumpulan data, sehingga tidak perlu diprogram secara eksplisit. Namun, backpropagation neural network yang baik memerlukan proses pembelajaran dengan waktu lama dengan data dalam jumlah banyak. Penelitian ini akan merancang sebuah program backpropagation neural network yang dapat dieksekusi secara paralel untuk mendapatkan waktu eksekusi yang lebih cepat. Pembuatan program ini dilakukan menggunakan OpenMP API dalam bahasa pemrograman C. Hasil ...
"
2018
S-Pdf
UI - Skripsi Membership Universitas Indonesia Library
M. Rodiyansyah
"
Dalam kehidupan sehari-hari jarang kita temui jaringan yang homogen tetapi lebih sering heterogen. Heterogenitas ini meliputi kecepatan, sistem operasi, dan bahkan arsitektur, kemudian juga jarang dalam satu satuan waktu teminal yang terhubung dalam jaringan dipakai hanya oleh satu user, tetapi dipakai oleh beberapa user hal ini mengakibatkan beban kerja yang tidak tetap Dalam keadaan seperti ini pola penjadwalan statis kurang bisa diandalkan karena beban kerja selama program paralel dijalankan tidak tetap tergantung beban yang diberikan ...
"
Depok: Fakultas Teknik Universitas Indonesia, 1997
S39421
UI - Skripsi Membership Universitas Indonesia Library
Dion Ogi
2010
T40944
UI - Tesis Open Universitas Indonesia Library
Wisnu Jatmiko
"
ABSTRAK
Dalam aplikasi pengolahan citra sering digunakan Fast Fourier Transform (M). Tujuan dari penggunakan FFT ini adalah agar citra yang akan diolah, di transformasikan ke dalam daerah frekuensi, sehingga dapat dilewatkan dalam filter. Transformasi yang digunakan pada aplikasi pengolahan citra ini adalah FFT 2 Dimensi.
Dibutuhkan waktu yang agak lama untuk melakukan transformasi citra, terutama untuk ukuran citra yang besar seperti 256 x 256 dan 512 x 512. Semakin besar ukuran citra yang ditransformasikan semakin banyak ...
"
1997
S38931
UI - Skripsi Membership Universitas Indonesia Library
