KFUPM ePrints

Intermediate forms in high-level synthesis

Hubbi, Essam Mohammad Khair (1994) Intermediate forms in high-level synthesis. Masters thesis, King Fahd University of Petroleum and Minerals.

[img]
Preview
PDF
3151Kb

Arabic Abstract

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

English Abstract

High-level synthesis (HLS) is the automatic translation of a behavioral description into a structural description. This translation process is very complicated, therefore, it is broken into several tasks. Each task is performed with the help of some intermediate forms. In this work, a survey of various itermediate forms used in known high-level synthesis systems is introduced. Then, a classification framework that classifies intermediate forms into two main classes (primary and secondary) is introduced. After that, essential and desirable features of primary intermediate forms are identified. Finally, a new primary intermediate form called the Generic Control-Data Flow Graph (GCDFG) and its GCD-List notation are introduced. This GCDFG has all the desirable features of primary intermediate forms and facilitates synthesis tasks like scheduling and allocation. This GCDFG is expressed in the GCD-List notation which ahs a lisp-like format. This makes it rich and flexible format since attributes can be easily added and hence more constraints can be accommodated. Moreover, it is stored in ASCII text format which makes it portable and machine processible.



Item Type:Thesis (Masters)
Date:November 1994
Date Type:Completion
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Computer Engineering Dept
Creators:Hubbi, Essam Mohammad Khair
Committee Advisor:Sait, Sadiq M.
Committee Members:Youssef, Habib and Benten, M. S. T.
ID Code:9985
Deposited By:KFUPM ePrints Admin
Deposited On:22 Jun 2008 16:53
Last Modified:25 Apr 2011 09:39

Repository Staff Only: item control page