Ditemukan 15 dokumen yang sesuai dengan query
Zulfikar, author
Tugas akhir ini membahas mengenai Pembentukan Algoritma Parallel untuk menyelesaikan Masalah Jalur Terpendek. Secara umum, masalah jalur terpendek dapat dibedakan menjadi dua jenis masalah, yaitu single sourcedan all pairs, dengan ukuran masalah n (banyaknya vertex). Metode yang dipakai untuk menyelesaikan masalah jalur terpendek, yaitu metode Dijkstra dan Floyd. Metode Dijkstra...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 1994
S-pdf
UI - Skripsi (Membership) Universitas Indonesia Library
Eko Setiawan, author
Dibahas kajian Proses paralelisasi pada Metode Newton yang dipakai pada masalah peminimuman tanpa kendala. Fungsi obyektif yang digunakan adalah fungsi polinomial n peubah berderajat 2. Tahap-tahap dari Metode Newton yang dapat dikerjakan secara paralel adalah evaluasi nilai ∇f(X) dan ∇2f(X), penyelesaian sisten persamaan Iinier Hidi= gi, menentukan panjang langkah λ,...
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
Fakultas Teknik Universitas Indonesia, 1998
S39410
UI - Skripsi (Membership) Universitas Indonesia Library
Ranti Rachmawati, author
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....
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 1996
S-pdf
UI - Skripsi (Membership) Universitas Indonesia Library
Wisnu Jatmiko, author
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...
1997
S38931
UI - Skripsi (Membership) Universitas Indonesia Library
Muhammad Sujatmiko, author
ABSTRAK
Tesis ini membahas disain, implementasi dan analisa kinerja algoritma paralel integrasi numerik adaptif yang mempunyai paradigma tree computation. Implementasi algoritma paralel ini dilakukan pada jaringan komputer PC dengan bahasa pemrograman C yang berbasis PVM (parallel virtual machine). Ujicoba pengukuran dan analisa kinerja dari algoritma tersebut dilakukan pada...
1998
T-Pdf
UI - Tesis (Membership) Universitas Indonesia Library
Bangun, Kristofer Jehezkiel, author
Tingginya tingkat kompleksitas program menyebabkan program memiliki waktu eksekusi yang lama jikalau tidak dijalankan pada mesin berkomputasi tinggi. Masalah ini dapat diatasi salah satunya dengan cara menjalankan berbagai proses pada program tersebut secara simultan sehingga program dapat semakin cepat tereksekusi. Metode ini dikenal dengan istilah parallel computing. Untuk lebih mempercepat...
Depok: Fakultas Teknik Universitas Indonesia, 2018
Spdf
UI - Skripsi (Membership) Universitas Indonesia Library
Akl, Selim G., author
Englewood Cliffs: Prentice Hall International, 1989
004.35 AKL d
Buku Teks Universitas Indonesia Library
Casanova, Henri, author
Boca Raton: CRC Press, 2009
004.35 CAS p
Buku Teks Universitas Indonesia Library
