مقارنة أداء وفعالية خوارزميات التوجيه في الشبكات ضمن رقاقة (NoC).

الملخص

ان الشبكة ضمن رقاقة Network on Chip (NoC) هي عبارة عن نموذج تم تطويره لإرسال مختلف أنواع الإشارات في الأنظمة ضمن رقاقةSystem on Chip (SoC) . ومن خلال التطور الكبير في مجال صناعة الدارات المتكاملة (Integrated Circuits (IC)) كانت هناك محاولات لإنجاز أكبر كم من الشبكات على الرقاقات وذلك للوصول إلى رقاقات مثالية مع فعالية مرتفعة. ومن أجل تعزيز هذه الفعالية في هذا النوع من الأنظمة لابد من استخدام خوارزميات توجيه ذات صفات جيدة. بشكل عام يجب أن تحقق الـ NoC بعض متطلبات تحسين الأداء مثل زمن الاستجابة القصير (Low Latency) , الإنتاجية العالية و الاستهلاك المنخفض للطاقة في الشبكة.

هذه المقالة تقارن أداء مختلف خوارزميات التوجيه المستخدمة في NoC، حيث تم اختيار خوارزميات توجيه محددة (Deterministic) كخوارزمية XY، بالإضافة لخوارزميات توجيه جزئية التكيف كتلك القائمة على الـ (Turn Model) وهي السالب أولاً(Negative First)، الشمال أخيراً (North Last)، الغرب أولاً(West First)، وخوارزمية التوجيه المتكيفة (Adaptive  ) ومنها خوارزميات الـ  Odd-Even ، DyAD و DyXY . تم اختيار هذه الخوارزميات لأنها تتميز بخلوها من الجمود (Deadlock).