Konstruksi kode linear tak biner untuk diagnosis sistem multprosesor bertopologi tree

Abstract

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 banyak 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, I 992). Sistem terkadang menghasilkan output yang tidak diinginkan. Ini disebabkan kesalahan fungsi yang terjadi pada prosesor. Karena itu, diperlukan suatu metode yang dapat mendeteksi kesalahan dan menentukan lokasinya, sehingga prosesor yang rusak dapat diketahui untuk ditindaklanjuti. Metode yang sudah dikembangkan sekarang ini menggunakan kode linear tak biner (Karpovsky et al, 1994). Tulisan ini bertujuan untuk mempelajari konsep dasar pengkodean 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 yang terbentuk bisa diimplementasikan dibuatlah rancangan implementasi kode tersebut dalam bentuk matriks biner. Dengan rancangan ini, diharapkan bisa dibuat aplikasi yang dapat mensimulasikan proses diagnosis sistem multiprosesor, sehingga dapat diketahui secara nyata kemampuan mendeteksi/menentukan lokasi kesalahan. Kode linear yang terbentuk masih memiliki kelemahan dalam penentuan lokasi kesalahan, tetapi kemungkinan kesalahan tersebut terjadi sangat kecil sehingga masih dapat diimplementasikan dalam proses diagnosis sistem multiprosesor. Kade linear tak biner dapat ditransformasi ke bentuk biner dengan cara merepresentasikan unsur-unsurnya ke bentuk matriks biner, sehingga memudahkan dalam implementasinya pada sistem komputer.