موجه القناة

الشكل 1: مشكلة توجيه القناة. يجب توصيل الدبابيس المرقمة في أعلى وأسفل القناة. يجب توصيل الشبكات المحددة على يسار ويمين القناة إلى ذلك الطرف من القناة.

جهاز توجيه القناة هو نوع محدد من أجهزة التوجيه للدوائر المتكاملة . يستخدم عادةً طبقتين من التوصيلات ، ويجب توصيل الدبابيس المحددة في الجزء العلوي والسفلي من القناة. يجب أيضًا إخراج الشبكات المحددة إلى يسار ويمين القناة، ولكن يمكن إخراجها بأي ترتيب. لا يتم تحديد ارتفاع القناة - يحسب جهاز التوجيه الارتفاع المطلوب.

الشكل 2: حل لمشكلة توجيه القناة الموضحة أعلاه. الحلول ليست فريدة من نوعها، وهذا مجرد واحد من بين العديد من الحلول الممكنة.

كثافة القناة، المحددة لكل x داخل القناة، هي عدد الشبكات التي تظهر على كل من يسار ويمين الخط الرأسي عند ذلك x . الحد الأقصى للكثافة هو الحد الأدنى لارتفاع القناة. يحدث "القيد الدوري" عندما يحدث دبوسان في نفس العمود (ولكن بترتيب مختلف) في عمودين على الأقل. في المثال الموضح، تعاني الشبكات 1 و3 من قيود دورية. لا يمكن حل هذا إلا من خلال "الانحرافات" كما هو موضح في الشبكة 1 من المثال.

كانت أجهزة توجيه القنوات واحدة من الأشكال الأولى لأجهزة التوجيه للدوائر المتكاملة ، [1] واستُخدمت بكثافة لسنوات عديدة، وربما كان برنامج YACR [2] هو البرنامج الأكثر شهرة. ومع ذلك، تحتوي الرقائق الحديثة على أكثر من طبقتين للتوصيل. وعلى الرغم من الجهود المبذولة لتوسيع أجهزة توجيه القنوات إلى المزيد من الطبقات، [3] [4] إلا أن هذا النهج لم يكن شائعًا جدًا، لأنه لم ينجح بشكل جيد مع التوجيه عبر الخلية حيث لا يمكن تحريك الدبابيس. في السنوات الأخيرة، سيطرت أجهزة توجيه المنطقة بشكل عام.

مراجع

  1. ^ Feller, A. 1976. Automatic layout of low-cost quick-turnaround random-logic custom LSI devices . في وقائع المؤتمر الثالث عشر لأتمتة التصميم (سان فرانسيسكو، كاليفورنيا، الولايات المتحدة، 28-30 يونيو 1976). DAC '76. ACM Press، نيويورك، نيويورك، 79-85.
  2. ^ ريد، جيه، سانجيوفاني فينسنتيلي، أ، سانتوماورو، م؛ جهاز توجيه قناة رمزي جديد: YACR2، التصميم بمساعدة الكمبيوتر للدوائر المتكاملة والأنظمة، معاملات معهد مهندسي الكهرباء والإلكترونيات، المجلد 4، العدد 3، يوليو 1985، الصفحات: 208- 219
  3. ^ براون، د.، بيرنز، ج.، دافاداس، س.، ما، إتش كيه، مايارام، ك.، روميو، ف.، وسانجيوفاني فينسنتيلي، أ. 1986. الحرباء: جهاز توجيه قنوات متعدد الطبقات جديد. في وقائع المؤتمر الثالث والعشرين لرابطة آلات الحوسبة ومعهد مهندسي الكهرباء والإلكترونيات حول أتمتة التصميم (لاس فيجاس، نيفادا، الولايات المتحدة). المؤتمر السنوي لأتمتة التصميم التابع لرابطة آلات الحوسبة ومعهد مهندسي الكهرباء والإلكترونيات. مطبعة معهد مهندسي الكهرباء والإلكترونيات، بيسكاتواي، نيوجيرسي، 495-502.
  4. ^ Fang, S., Feng, W., and Lee, S. 1992. A new efficient approach to multilayer channel routing problem . في وقائع المؤتمر التاسع والعشرين لـ ACM/IEEE حول أتمتة التصميم (أناهايم، كاليفورنيا، الولايات المتحدة، 8-12 يونيو 1992). المؤتمر السنوي لأتمتة التصميم لـ ACM/IEEE. مطبعة جمعية الحاسبات الآلية التابعة لمعهد مهندسي الكهرباء والإلكترونيات، لوس ألاميتوس، كاليفورنيا، 579-584
تم الاسترجاع من "https://en.wikipedia.org/w/index.php?title=موجه_القنوات&oldid=1237704326"
Original text
Rate this translation
Your feedback will be used to help improve Google Translate