Theses and Dissertations Abstracts Full Information

Title   Timing driven global routing for standard cell design
Author   Hashmi, Amir
Department   Computer Science
Degree   Master of Science
Date Submitted   June 1995
Date Accepted   01-07-1995
Collation   xi, 99 leaves : ill. ; 28 cm.
Shelflist Number   A 1.H3726
Full Text PDF   Available Here (PDF)
           
Committee Advisor     Committee Members
Maghrabi, Talal H.     Youssef, Habib
Al-Suwaiyel, M. I.
Sait, Sadiq M.
   


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

BackHome


Search by: [Author Family Name] [Author First Name] [Title] [Date Submitted] [Date Accepted] [Shelflist Number]
               
[Committee Advisor Family Name] [Committee Advisor First Name] [Committee Member Family Name] [Committee Member First Name]   [English Abstract] [Arabic Abstract]
Browse by: [Author Family Name] [Author First Name] [Committee Advisor Family Name ] [Committee Advisor First Name]
[Committee Member Family Name] [Committee Member First Name] [Title] [Department] [Shelflist Number] [Degree]

Copyright © 2003, Library Information System (LIS), ITC.