KFUPM ePrints

A framework for the VLSI implementation of systolic tree based data structures.

Khalid, Mohammed Abdul Aziz (1994) A framework for the VLSI implementation of systolic tree based data structures. Masters thesis, King Fahd University of Petroleum and Minerals.

[img]
Preview
PDF
2773Kb

Arabic Abstract

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

English Abstract

Very Large Scale Integration (VLSI) technology has provided opportunities for implementing algorithms and data structures in silicon. Many innovative designs have been proposed for the implementation of data structures in hadrware. However, these designs have been presented at an abstract behavioral level. Much remains to be done in investigating the methods and strategies that employ appropriate tehcniques, to reduce the design turn-around time and facilitate efficient physical implementation of these designs. In this thesis, a framework for VLSI implementation of systolic tree based data structures is introduced. A layout methodology and a VLSI CAD environment that facilitate fast and efficient layout of large binary trees is described. Performance features from the layout in 2μ n-well CMOS technology are presented. In this work the layout approach used for efficient VLSI implementations of generic binary tree-based architectures is emphasized.



Item Type:Thesis (Masters)
Date:September 1994
Date Type:Completion
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Computer Engineering Dept
Creators:Khalid, Mohammed Abdul Aziz
Committee Advisor:Sait, Sadiq M.
Committee Members:Abd-El-Barr, Mostafa and Youssef, Habib and Benten, M. S. T.
ID Code:10073
Deposited By:KFUPM ePrints Admin
Deposited On:22 Jun 2008 16:55
Last Modified:25 Apr 2011 10:00

Repository Staff Only: item control page