Router saluran

Router saluran adalah jenis khusus dari router untuk sirkuit terintegrasi. Biasanya menggunakan dua lapisan interkoneksi, router ini harus menghubungkan pin-pin yang ditentukan pada bagian atas dan bawah saluran. Net yang ditentukan juga harus disambungkan ke sisi kiri dan kanan saluran, tetapi boleh disambungkan dalam urutan apa pun. Tinggi saluran tidak ditentukan—router akan menghitung berapa tinggi yang dibutuhkan.

350px|ka|jmpl|Gambar 2: Salah satu solusi dari masalah routing saluran yang ditunjukkan di atas. Solusi tidaklah unik, dan ini hanyalah satu dari banyak kemungkinan solusi.

Kepadatan (density) dari suatu saluran, yang didefinisikan untuk setiap posisi x di dalam saluran, adalah jumlah net yang muncul baik di kiri maupun kanan garis vertikal pada posisi x tersebut. Kepadatan maksimum menjadi batas bawah dari tinggi saluran. Kendala siklik (cyclic constraint) terjadi ketika dua pin muncul dalam kolom yang sama (tetapi dalam urutan berbeda) di setidaknya dua kolom. Dalam contoh yang ditunjukkan, net 1 dan 3 mengalami cyclic constraint. Ini hanya bisa diatasi dengan menggunakan dogleg seperti yang ditunjukkan pada net 1 dalam contoh.

Router saluran adalah salah satu bentuk router paling awal untuk sirkuit terintegrasi,Feller, A. 1976. . In Proceedings of the 13th Conference on Design Automation (San Francisco, California, United States, June 28–30, 1976). DAC '76. ACM Press, New York, NY, 79-85. dan telah banyak digunakan selama bertahun-tahun, dengan YACRReed, J., Sangiovanni-Vincentelli, A., Santomauro, M.; A New Symbolic Channel Router: YACR2, Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on, Vol.4, Iss.3, July 1985 Pages: 208- 219 sebagai salah satu program yang paling dikenal. Namun, chip modern memiliki lebih dari dua lapisan interkoneksi. Meskipun telah ada upaya untuk memperluas router saluran agar mendukung lebih banyak lapisan,Braun, D., Burns, J., Davadas, S., Ma, H. K., Mayaram, K., Romeo, F., and Sangiovanni-Vincentelli, A. 1986. Chameleon: a new multi-layer channel router. In Proceedings of the 23rd ACM/IEEE Conference on Design Automation (Las Vegas, Nevada, United States). Annual ACM IEEE Design Automation Conference. IEEE Press, Piscataway, NJ, 495-502.Fang, S., Feng, W., and Lee, S. 1992. . In Proceedings of the 29th ACM/IEEE Conference on Design Automation (Anaheim, California, United States, June 08–12, 1992). Annual ACM IEEE Design Automation Conference. IEEE Computer Society Press, Los Alamitos, CA, 579-584 pendekatan ini tidak pernah menjadi populer karena tidak cocok untuk over-the-cell routing, di mana pin tidak dapat dipindahkan. Dalam beberapa tahun terakhir, area router secara umum telah menggantikan peran channel router.

 Referensi 

Kategori:Elektronika digital