Router saluran


Gambar 1: Masalah routing saluran. Pin-pin bernomor di atas dan bawah saluran harus dihubungkan. Net yang ditentukan pada sisi kiri dan kanan saluran harus disambungkan ke ujung saluran tersebut.

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.

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,[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

  1. ^ Feller, A. 1976. Templat:Doi-inline. 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.
  2. ^ 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
  3. ^ 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.
  4. ^ Fang, S., Feng, W., and Lee, S. 1992. Templat:Doi-inline. 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

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.