Timing driven floorplanning

(1995) Timing driven floorplanning. Masters thesis, King Fahd University of Petroleum and Minerals.

[img]
Preview
PDF
9886.pdf

Download (3MB) | Preview

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)
Subjects: Computer
Department: College of Computing and Mathematics > Computer Engineering
Committee Advisor: Youssef, Habib
Committee Members: Sait, Sadiq M. and Benten, M. S. T.
Depositing User: Mr. Admin Admin
Date Deposited: 22 Jun 2008 13:51
Last Modified: 01 Nov 2019 13:52
URI: http://eprints.kfupm.edu.sa/id/eprint/9886