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 : KONSTRUKSI KODE LINEAR TAK BINER UNTUK DIAGNOSIS SISTEM MULTIPROSESOR BERTOPOLOGI TREE
Jenis : Skripsi
Penulis : Dede Daryanto
NRP : G300903
Tanggal Lulus : 18 August 1999
Tanggal Seminar :
Tanggal Sidang :
Pembimbing : Dr. Ir. Budi Suharjo, MS.
Dr. Ir. Sri Nurdiati, M.Sc.
Ringkasan : Sistem multiprosesor merupakan sistem komputer yang terdiri dari beberapa prosesor yang terhubungkan dalam bentuk struktur jaringan. Struktur tersebut disebut topologi jaringan. Topologi jaringan yang banyak digunakan adalah topologi tree dan Fast Fourier Transforms(FFT). Pada tulisan ini yang dikemukakan hanyalah yang bertopologi tree. struktur arsitektur tree bnayak digunakan dalam beberapa aplikasi yang melibatkan divide and conquer algorithms, pencarian data, pengurutan data, numerik, kombinatorika, dan parallel processing pada basisdata dengan data ukuran besar. Contoh sistem yang berstruktur tree adalah Dado machine, Aspen, Non-Von, dan teadata's DBC (Srinivas et al, 1992). Sistem terkadang menghasilkan output yang tidak diinginkan. Ini disebabkan kesalahan fungsi yang terjadi pada prosesor. Karena itu, diperlukan suatu metode yang dapat menditeksi kesalahan dan menentukan lokasinya, sehingga prosesor yang rusak dapat mengetahui untuk ditindak lanjuti. Metode yang sidah dikembangkan sekarang ini menggunakan kode linear tak biner (karpovsky et al, 1994). Tulisan ini8 bertujuan untuk mempelajari konsep dasar penelitian linear tak biner yang merupakan landasan bagi pembentukan kode pada diagnosis sistem, kemudian mengkonstruksi kode linear tak biner pendeteksi dan penentu lokasi kesalahan sistem dengan asumsi kesalahan hanya satu prosesor. Langkah awal pembentukan kode linear tak biner adalah merepresentasikan topologi jaringan ke bentuk graf berarah, kemudian perumusan semua pola kesalahan sistem. Tahapan akhir dilakukan pembentukan kode secara rekursif dengan bermula dari sistem dengan topologi p-ary star (tree sederhana). Supaya kode terbentuk bisa diimplementasikan dibuatlah rancangan implementasi kode tersebut dalam bentuk matriks biner. Dengan rancangan ini, diharapkan bisa dibuat aplikasi yang dapat mensimulasikan proses simulasi sistem multiprosessor, sehingga dapat diketahui secara nayta kemampuan mendeteksi/menentukan lokasi kesalahan. Kode linear yang terbentuk masih memiliki kelemahan dalam penentuan lokasi kesalahan, tetapi kemungkinan kesalahn tersebut terjadi sangat kecil sehingga masih dapat diimplementasikan dalam proses diagnosis sistem multiprosesor. kode linear tak biner dapat ditransformasikan ke bentuk biner dengan cara mempresentasikan unsur-unsur matriks biner, sehingga memudahkan dalam implementasikan pada sistem komputer.

Random Quotes

Kebajikan yang ringan adalah menunjukkan muka berseri-seri dan mengucapkan kata-kata lemah-lembut

Khalifah Umar al-Khattab