KFUPM ePrints

Timing driven floorplanning

Al-Farra, Khalid Jawdat Kamel (1995) Timing driven floorplanning. Masters thesis, King Fahd University of Petroleum and Minerals.

[img]
Preview
PDF
3129Kb

Arabic Abstract

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

English Abstract

Increase in chip density and decrease of feature size have made the performance of modern VLSI circuits dependent on signal propagation along signal nets rather than the switching delays of the cells. Consequently, physical design should be made timing driven. A timing driven physical design tool requires necessary timing data about the design and a strategy to use this data during physical design. In this work, we address both of these issues. We describe efficient algorithms for the prediction of interconnect delay requirement prior to layout. Next, we present a timing driven floorplanning methodology. Our floorplanning approach has two major stages. The first stage constructs a timing driven topological arrangement using a force directed technique. The second stage is floorplan sizing which converts the topological arrangement to a legal floorplan. The execution time of the floorplanning algorithm grows linearly with the problem size.



Item Type:Thesis (Masters)
Date:June 1995
Date Type:Completion
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Computer Engineering Dept
Creators:Al-Farra, Khalid Jawdat Kamel
Committee Advisor:Youssef, Habib
Committee Members:Sait, Sadiq M. and Benten, M. S. T.
ID Code:9886
Deposited By:KFUPM ePrints Admin
Deposited On:22 Jun 2008 16:51
Last Modified:25 Apr 2011 09:29

Repository Staff Only: item control page