التوليف المنطقي العكسي باستخدام مخططات القرار الثنائية (BDDs) مع استغلال عوامل إعادة الترتيب الفعالة
نوع المنشور
بحث أصيل
المؤلفون

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

المجلة
العنوان
IEEE Access
الناشر
IEEE
بلد الناشر
الولايات المتحدة الأمريكية
Indexing
Thomson Reuters
معامل التأثير
3,745
نوع المنشور
Both (Printed and Online)
المجلد
8
السنة
2020
الصفحات
1-16