رسم الخرائط المنطقية للشريط النانوي المدرك للعيوب من خلال تقديس المصفوفة باستخدام فرز جذري ثنائي الأبعاد
| العنوان | رسم الخرائط المنطقية للشريط النانوي المدرك للعيوب من خلال تقديس المصفوفة باستخدام فرز جذري ثنائي الأبعاد |
|---|---|
| المؤلف | جورين، إس، أوغورداغ، حسن فاتح، بالاز، أو. |
| تاريخ النشر: | 2011-08 |
| مكان النشر | - ايه سي ام |
| الموضوع | التصميم، الموثوقية، تماثل الرسم البياني الفرعي ثنائي الأطراف، تقنية النانو، البنى القابلة لإعادة التشكيل |
| النوع | دورية |
| اللغة | الإنجليزية |
| رقمي | نعم |
| مخطوط | لا |
| المكتبة: | جامعة اوزيجين |
| معرف أصل المكتبة | 1550-4832 |
| رقم السجل | 3dd829f2-c849-4517-a805-9000e8c7c59f |
| موقع المكتبة | الهندسة الكهربائية والإلكترونية |
| التاريخ | 2011-08 |
| ملاحظات | نظرًا لقيود حقوق الطبع والنشر، فإن الوصول إلى النص الكامل لهذه المقالة متاح فقط عبر الاشتراك. |
| نص عينة | توفر القضبان المتقاطعة النانوية (أي القضبان المتقاطعة ذات الأسلاك النانوية) كثافات منطقية شديدة ولكنها تأتي بمعدلات عيوب عالية جدًا؛ أسلاك نانوية عالقة ومفتوحة ومغلقة ومكسورة. يتطلب تحقيق إنتاجية واستخدام معقولين رسم خرائط منطقية تكون مدركة للعيوب حتى على مستوى النقاط المتقاطعة. يعمل هذا التعيين المنطقي مع خريطة العيوب لكل شريحة مصنعة. يمكن التعبير عن المشكلة على أنها مطابقة لرسمين بيانيين ثنائيين؛ أحدهما للمنطق الذي سيتم تنفيذه والآخر للشريط النانوي. This article shows that the problem becomes a Bipartite SubGraph Isomorphism (BSGI) problem within sub-nanocrossbars free of stuck-closed faults. إن KNS-2DS الإرشادي الخاص بنا عبارة عن أداة تعريف تقريبية متكررة ذات تعقيد O (N2) تقريبًا متبوعة بخوارزمية مطابقة O (N3). يجلب التطويع ترتيبًا جزئيًا أو كاملاً لعقد الرسم البياني. يتم استخدامه عادةً لحل مشكلة تماثل الرسم البياني (GI) العادية، بينما نطبقها على BSGI. يرمز KNS إلى K-Neighbor Sort ويستخدم لتهيئة مساهمتنا الرئيسية 2-Dimensional-Sort (2DS). يعمل 2DS على مصفوفة المجاورة للرسم البياني ثنائي الأطراف. يقوم Radix-2 2DS بحل المشكلة في حالة عدم وجود أخطاء مغلقة. مع إضافة Radix-3 ونوع Radix-2.5 الجديد، فإننا نحل المشكلات التي تحتوي أيضًا على أخطاء مغلقة. نحن نقدم فترات تشغيل قصيرة جدًا (بسبب التقديس) مقارنة بالعمل السابق ونحقق نجاحًا في جميع المعايير. يعد KNS-2DS جديدًا أيضًا من منظور مشكلة BSGI لأنه يعتمد على التقديس ولكن ليس على شجرة بحث مع التراجع. |
| DOI | 10.1145/2000502.2000505 |
| Cilt | 7 |
