Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

 
Data Skripsi
 
Judul : ALGORITMA PARALEL EFISIEN UNTUK PEMROGRAMAN DINAMIS
Jenis : Skripsi
Penulis : Nora Margareth
NRP : G301683
Tanggal Lulus : 23 June 1998
Tanggal Seminar :
Tanggal Sidang :
Pembimbing : Prof. Dr. Ir. Sri Nurdiati, M.Sc.
Dr. Ir. Fahren Bukhari, M.Sc.
Ringkasan : Pemogramaan dinamis merupakan salah satu teknik optimasi yang digunakan untuk menyelesaikan masalah kombinatorial bertahap ganda (multistage), melibatkan banyak perhitungan dalam penyelesaian masalahnya dengan menggunakan komputer serial. Untuk itu, sejumlah penelitian telah dilakaukan guna peningkatan kecepatan waktu eksekusi dalam menyelesaikan maslah tersebut pada kompyter paralel, seperti kerangka pemikiran yang diusulkan oleh Antonio, Tsay dan Huang (1991), yaitu memparalelkan pemograman dinamis untuk menyelesaikan masalah-masalah multistage. Hanya saja pendekatan pemograman dinamis yang diusulkan tersebut dibatasi untuk beberapa masalah saja. Untuk banyak masalah menarik lainnya, misalkan masalah urutan pengadaan matriks (The Matrix Chain Multiplication Problem) dan masalah pengoptimalan triangulasi poligon (Optimal Polygon Triangulation Problem), pendekatan Antonio, Tsai dan Huang tidak bisa digunakan. D.Tang dan G. Gupta (1995) mencoba mengatasi masalah tersebut dalam memperkenalkan suatu teknik dalam memparalelkan pemrograman dinamis melalui perancangan algoritma paralel untuk menyelesaikan masalah urutan pengadaan matriks. Proses paralelisasi dalam merancang algoritma paralel didasarkan pada algoritma sekuensial yang memiliki waktu kompleksitas 0(n3). Jumlah proccesor yang digunakan adalah (n(n+1))/2, termasuk dalam kelas 0(n2). Dalam proses paralelisasi yang terjadi, dapat dibuktikan bahwa algoritma paralel yang dirancang untuk dicobakan pada komputer paralel PRAM memiliki kompleksitas 0(n) dan merupakan algoritma paralel yang efisien.

Random Quotes

Kekuatan kuda dites dengan jarak jauh, ketulusan hati diuji dengan pergaulan yang lama.

anonim