Optimization of mixed CMOS/BiCMOS circuits using tabu search.
| dc.contributor.author | Mounir M. Zahra | |
| dc.date | 1998 | |
| dc.date.accessioned | 2022-05-18T04:03:23Z | |
| dc.date.available | 2022-05-18T04:03:23Z | |
| dc.degree.department | College of Computer Science and Engineering | |
| dc.degree.grantor | King Fahad for Petrolem University | |
| dc.description.abstract | في الآونة الأخيرة تم اقتراح العديد من الأساليب التقنية لتحسين أداء الدوائر المدمجة الضخمة ، ومن هذه الأساليب : 1 - التحكم بحجم الترانزيستور . 2 - استخدام الحواجز بين الدوائر أو البوابات . 3 - الاختيار الأمثل لوحدات بناء مختلفة من نفس نوع التقنية . وللحصول على دوائر أكثر أداءً ، من الممكن تصميم دوائر مدمجة من عدة تقنيات ، وذلك للاستفادة من ميزات كل منها ، ومن ذلك دمج تقنية سيموس وتقنية بايسيموس في دائرة واحدة للاستفادة من ميزات السرقة العالية والقدرة على التحريك لدى تقنية بايسيموس ، وميزات استهلاك الطاقة المخفض والتناسق لدى تقنية سيموس . تم في هذه الرسالة صياغة هذه المشكلة كإحدى مشاكل الوصول إلى المثالية في ترتيب ومعالجة عناصر حسابية في مجموعات بشكل مقيد . وتم اقتراح أسلوب تقني فعال لتطوير وتحسين أداء دوائر مدمجة من تقنية سيموس ، بايسيموس بأقل زيادة ممكنة في المساحة والطاقة المستهلكة ، ويتكون الأسلوب المقترح من ثلاث مراحل . المرحلة الأولى والثانية : تتضمنان توليد أطول الطرق الصحيحة التي تحدد سرعة الدائرة ، حيث يتم توليد الطرق الحرجة أولاً ثم تطبيق خوارزمية الكشف عن الطرق الخاطئة لعزلها من الطرق الحرجة . وتتضمن المرحلة الثالثة : تطبيق طريقة " تابو " لإيجاد أطول الطرق الصحيحة ، وتمثل المرحلة الرئيسية في عملية التحسين كلها ، حيث يتم استخدام طريقة " تابو " للبحث كأسلوب تنقيبي في عملية الاختيار الأمثل لبعض البوابات التي يمكن تنفيذها من تقنية بايسيموس ، وذلك لزيادة سرعة الدائرة بأقل ما يمكن من الطاقة المستهلكة والمساحة . وجزء من هذه المرحلة تم اقتراح واستخدام طريقتين جديدتين : الأولى : في عملية توسيع مجال البحث المستخدة في الـذاكـرة الـطـويـلة الـمـدى مـن طـريـقة " تابو " والثانية : في تطبيق بعـض مفاهيم خوارزمية " التقدم المحاكي " في عملية توليد الحلول المجاورة للحل الحالي . باستخدام وتطبيق هذا الأسلوب تم تحقيق إنجازين هامين : 1 - بيان فاعلية أسلوب " تابو " في إيجاد الحلول الجيدة والمطلوبة لمشكلة الوصول إلى المثالية للدوائر المدمجة . 2 - الحصول على زيادة عالية في سرعة الدوائر المدمجة (حوالي 10% - 30%) بزيادة طفيفة في المساحة والطاقة المستهلكة (أقل من 5%) . وكما تم تطبيق هذا الدمج على تقنية سيموس وبايسيموس فيمكن تعميمه على تقنيات أخرى مع الأخذ بالاعتبار ملاءمة وإمكانية دمجها عملياً . | |
| dc.identifier.other | 4705 | |
| dc.identifier.uri | https://drepo.sdl.edu.sa/handle/20.500.14154/564 | |
| dc.language.iso | en | |
| dc.publisher | Saudi Digital Library | |
| dc.thesis.level | Master | |
| dc.thesis.source | King Fahad for Petrolem University | |
| dc.title | Optimization of mixed CMOS/BiCMOS circuits using tabu search. | |
| dc.type | Thesis |