(1995) Timing driven global routing for standard cell design. Masters thesis, King Fahd University of Petroleum and Minerals.

Preview

PDF 9961.pdf Download (2MB) | Preview

Arabic Abstract

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

English Abstract

In the VLSI design process, interconnect delays paly an important role in determining the performance of the circuits as they can make it impossible to achieve the required clock rate. Nowadays, it is rare to find a placement program that does not take into consideration timing issues of the circuit. However, routing did not receive similar attention. We believe that timing of the layout can be further improved if timing critical nets are given preferential treatment during routing. Such an approach has been taken in this work. This thesis accomplishes the implementation of a timing-driven global router program for standard cell VLSI design. The solution quality has been measured in terms of path delays, interconnection length and layout area. An interative improvement technique called Tabu Search has been used to improve the initial global routing solution. This technique has been compared with another technique called Simulated Annealing. Tabu search has resulted in better solutions with less execution times in all the test cases used.

Item Type:	Thesis (Masters)
Subjects:	Computer
Department:	College of Computing and Mathematics > Information and Computer Science
Committee Advisor:	Maghrabi, Talal H.
Committee Members:	Sait, Sadiq M. and Youssef, Habib and Al-Suwaiyel, M. I.
Depositing User:	Mr. Admin Admin
Date Deposited:	22 Jun 2008 13:53
Last Modified:	01 Nov 2019 13:53
URI:	http://eprints.kfupm.edu.sa/id/eprint/9961