KFUPM ePrints

Component selection and pipelining using stochastic evolution

Farook, Mohammad (1996) Component selection and pipelining using stochastic evolution. Masters thesis, King Fahd University of Petroleum and Minerals.


Arabic Abstract

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

English Abstract

High-level synthesis is the process of translating a high-level program like specification of the behavior of a digital circuit into a structural design in terms of interconnected set of Register-Transfer level components. Component selection and pipelining is one of the important problems in HLS. We investigate the application of Stochastic Evolution (SE) for solving component selection and pipelining and compare it with Simulated Annealing (SA) for the same computation time. The inputs are a Data Flow Graph (DFG), a realistic component library with multiple implementations of operators and Latency and Pipe stage delay constraints. Component selection involves replacing components of the DFG by slower components to minimize the cost. The cost function is the sum of costs (in gates) of all the components of the DFG and the pipeline registers. Pipelining is done based on the constraints of latency and pipe stage delay specified. A new method of improving the resuls in SE, called post-processing is proposed. This called Modified Stochastic Evolution (MSE) technique. In post-processing, after obtaining a valid state the DFG is scanned to see if there is a possibility of replacing one or more components by slower components of the same type without violating the constraints. Experiments were carried out on different types of DFGs. The performance of SA is better than SE without post-processing, while SE performs better than SA in some cases when post-processing is introduced.

Item Type:Thesis (Masters)
Date:June 1996
Date Type:Completion
Divisions:College Of Computer Sciences and Engineering > Information and Computer Science Dept
Creators:Farook, Mohammad
Committee Advisor:Maghrabi, Talal H.
Committee Members:Sait, Sadiq M. and Al-Ghamdi, Jarallah S. and Al-Tawil, Khalid M.
ID Code:9878
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