ABSTRAKUntuk mendapatkan rancangan rangkaian terpadu (IC) yang
efisien terhadap tata-ruang serta mudah untuk memadukan antar
sel, maka diperlukan teknik peletakan (placement) dan tata
penjaluran (routing) kawat.
Tesis ini dimaksudkan sebagai alat bantu untuk merancang
rangkaian terpadu, khususnya dalam hal pembagian kawat yang
akan melewati suatu kanal-(tempat lewatnya kawat) yang sudah
ditentukan. Alat bantu tersebut berupa algoritma yang
menggunakan graph dengan verteks berbobot yang mempunyai
bentuk khusus (diamond graph), sehingga dapat membantu
pembagian kawat yang sudah ditentukan untuk mendapatkan
rancangan rangkaian tarpadu dengan jumlah lapisan (layer)
yang minimal.