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.
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,[1] dan telah banyak digunakan selama bertahun-tahun, dengan YACR[2] 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,[3][4] 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
- ↑ 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.
- ↑ Reed, 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
- ↑ 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
Sumber dan atribusi
Konten artikel ini diadaptasi dari Wikipedia bahasa Indonesia, revisi 27256707 (2025-05-11T07:11:46Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Gambar pada artikel ini bersumber dari Wikimedia Commons dan mengikuti ketentuan lisensi masing-masing berkas. Mohon gunakan konten dan media secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.