Sebastian, Charlie (2001) Implementasi Pemrograman Parallel dengan PVM Pada Contoh Kasus Pembuatan Gambar Menggunakan Geometri Fraktal dengan Metode MandelBRot Set. [Undergraduate thesis]
Full text not available from this repository. (Request a copy)Abstract
Pada akhir-akhir ini perkembangan dalam dunia Grafika Komputer sangat pesat, sehingga perhitungan-perhitungan yang perlu dilakukan menjadi semakin rumit terutama pada obyek-obyek yang komplek dapat memakan banyak waktu dan sumber daya. Jika permasalahan ini dapat dikerjakan secara parallel oleh sejumlah komputer, maka waktu yang diperlukan akan semakin kecil. Oleh karena itu diperlukan sebuah pemrograman parallel yang dapat membagi sebuah permasalahan yang ada menjadi bagian-bagian kecil, kemudian bagian-bagian ini akan dibagikan ke sejumlah komputer yang terhubung dalam sebuah jaringan, sehingga dapat dengan cepat diperoleh hasil dari permasalahan tersebut. Tentu saja permasalahan tersebut haruslah bersifat parallel, artinya apabila permasalahan tersebut dipecah menjadi bagian-bagian kecil, maka antar bagian tidak boleh mempunyai keterkaitan. Dalam tugas akhir ini akan dibuat sebuah pemrograman parallel menggunakan sistem perangkat lunak PVM dengan model master-slave untuk memecahkan permasalahan dalam penggambaran fraktal Mandelbrot set. Dimana proses master akan bertugas membagi perhitungan yang ada pada penggambaran fraktal Mandelbrot set, mengirim data yang diperlukan oleh slave untuk melakukan perhitungan, menerima hasil perhitungan dari slave yang kemudian akan dicetak ke layar monitor. Sedangkan proses slave hanya bertugas untuk melakukan sebagian perhitungan yang datanya akan dikirim oleh master. Dengan digunakannya pemrograman parallel ini diharapkan waktu yang dibutuhkan untuk membuat sebuah gambar fraktal Mandelbrot dapat dikurangi menjadi waktu yang dibutuhkan oleh pemrograman biasa untuk membuat sebuah gambar fraktal Mandelbrot dibagi dengan jumlah komputer yang dipakai oleh pemrograman parallel ini. Tetapi hal diatas sulit diwujudkan karena selain terdapat waktu proses juga terdapat waktu pengiriman data dari satu komputer ke komputer yang lain, sehingga apabila dalam menyelesaikan sebuah permasalahan yang kecil memakai jumlah komputer terlalu banyak maka waktu yang dibutuhkan oleh pemrograman parallel ini dapat melebihi waktu yang dibutuhkan oleh sebuah pemrograman biasa untuk menyelesaikan permasalahan yang sama. Hal ini dikarenakan waktu pengiriman data terlalu besar.
Item Type: | Undergraduate thesis |
---|---|
Uncontrolled Keywords: | Geometri Fraktal, MandelBrot Set, Implementasi |
Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
Divisions: | Faculty of Engineering > Department of Informatic |
Depositing User: | Users 147 not found. |
Date Deposited: | 09 Jan 2014 10:42 |
Last Modified: | 09 Jan 2014 10:42 |
URI: | http://repository.ubaya.ac.id/id/eprint/6553 |
Actions (login required)
View Item |