Optimization of mixed CMOS/BiCMOS circuits using tabu search.
No Thumbnail Available
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Saudi Digital Library
Abstract
في الآونة الأخيرة تم اقتراح العديد من الأساليب التقنية لتحسين أداء الدوائر المدمجة الضخمة ، ومن هذه الأساليب : 1 - التحكم بحجم الترانزيستور . 2 - استخدام الحواجز بين الدوائر أو البوابات . 3 - الاختيار الأمثل لوحدات بناء مختلفة من نفس نوع التقنية . وللحصول على دوائر أكثر أداءً ، من الممكن تصميم دوائر مدمجة من عدة تقنيات ، وذلك للاستفادة من ميزات كل منها ، ومن ذلك دمج تقنية سيموس وتقنية بايسيموس في دائرة واحدة للاستفادة من ميزات السرقة العالية والقدرة على التحريك لدى تقنية بايسيموس ، وميزات استهلاك الطاقة المخفض والتناسق لدى تقنية سيموس . تم في هذه الرسالة صياغة هذه المشكلة كإحدى مشاكل الوصول إلى المثالية في ترتيب ومعالجة عناصر حسابية في مجموعات بشكل مقيد . وتم اقتراح أسلوب تقني فعال لتطوير وتحسين أداء دوائر مدمجة من تقنية سيموس ، بايسيموس بأقل زيادة ممكنة في المساحة والطاقة المستهلكة ، ويتكون الأسلوب المقترح من ثلاث مراحل . المرحلة الأولى والثانية : تتضمنان توليد أطول الطرق الصحيحة التي تحدد سرعة الدائرة ، حيث يتم توليد الطرق الحرجة أولاً ثم تطبيق خوارزمية الكشف عن الطرق الخاطئة لعزلها من الطرق الحرجة . وتتضمن المرحلة الثالثة : تطبيق طريقة " تابو " لإيجاد أطول الطرق الصحيحة ، وتمثل المرحلة الرئيسية في عملية التحسين كلها ، حيث يتم استخدام طريقة " تابو " للبحث كأسلوب تنقيبي في عملية الاختيار الأمثل لبعض البوابات التي يمكن تنفيذها من تقنية بايسيموس ، وذلك لزيادة سرعة الدائرة بأقل ما يمكن من الطاقة المستهلكة والمساحة . وجزء من هذه المرحلة تم اقتراح واستخدام طريقتين جديدتين : الأولى : في عملية توسيع مجال البحث المستخدة في الـذاكـرة الـطـويـلة الـمـدى مـن طـريـقة " تابو " والثانية : في تطبيق بعـض مفاهيم خوارزمية " التقدم المحاكي " في عملية توليد الحلول المجاورة للحل الحالي . باستخدام وتطبيق هذا الأسلوب تم تحقيق إنجازين هامين : 1 - بيان فاعلية أسلوب " تابو " في إيجاد الحلول الجيدة والمطلوبة لمشكلة الوصول إلى المثالية للدوائر المدمجة . 2 - الحصول على زيادة عالية في سرعة الدوائر المدمجة (حوالي 10% - 30%) بزيادة طفيفة في المساحة والطاقة المستهلكة (أقل من 5%) . وكما تم تطبيق هذا الدمج على تقنية سيموس وبايسيموس فيمكن تعميمه على تقنيات أخرى مع الأخذ بالاعتبار ملاءمة وإمكانية دمجها عملياً .