Timing Driven Global Routing for Standard Cell Design

Abstract

تلعب الإعاقات الزمنية بين التوصيلات المختلفة في عملية تصميم الدوائر المتكاملة ذات النظاق الواسع جداً دوراً مهماً في تحديد أداء الدوائر ، إذ أنه من الممكن أن تؤدي هذه الإعاقات إلى استحالة الحصول على السرعة المطلوبة للساعة . ومن النادر في عالمنا لايوم أن يوجد برنامج لتوضيح الدوائر لا يأخذ بين الاعتبار عنصر الزمن للدوائر . ولكن الحال ليسبت كذلك بالنسبة لتسليك الدوائر . فنحن نعتقد بأن مزامنة مخطط ما للدوائر يمكن أن تتحسن إذا تم تسليك أسلاك الوصل الحرجة أولاً . ولقد اتبع هذا الأسلوب في هذا العمل . في هذه الرسالة يتم تنفيذ برنامج تسليك للدوائر محكوم بالمزامنة لتصميم الدوائر المتكاملة ذات النطاق الواسع جداً وذات الخلايا القياسية . ويتم قياس نوعية الحل بواسطة مسارات الإعاقات الزمنية ، طول التوصيلات ، ومساهمة مخطط الدوائر . وقد استخدم أسلوب تحسيني متكرر يسمى طريقة (Tabu Search) لتحسين الحل الأولي لعملية تسليك الدوائر . وقد قورن هذا الأسلوب بأسلوب آخر يسمى طريقة (Simulated Annealing) . وقد نتج عن طريقة (Tabu Search) حلول أفضل مع أزمنة تنفيذ أصغر في جميع حالات الاختبار التي استخدمت .