طوبولوجيا الدائرة السريعة للعثور على الحد الأقصى لعدد n k-bit
| العنوان | طوبولوجيا الدائرة السريعة للعثور على الحد الأقصى لعدد n k-bit |
|---|---|
| المؤلف | يوسي، ب.، أوغورداغ، حسن فاتح، جورين، س.، دوندار، ج. |
| تاريخ النشر: | 2013 |
| مكان النشر | - IEEE |
| الموضوع | التعقيد الحسابي، الحساب الرقمي، الطرق التكرارية، طوبولوجيا الشبكة، مجمعات البرامج |
| النوع | وثيقة |
| اللغة | الإنجليزية |
| رقمي | نعم |
| مخطوط | لا |
| المكتبة: | جامعة اوزيجين |
| معرف أصل المكتبة | 1063-6889 |
| رقم السجل | b10452a0-c703-4a3c-a021-e51101176179 |
| موقع المكتبة | الهندسة الكهربائية والإلكترونية |
| التاريخ | 2013 |
| ملاحظات | نظرًا لقيود حقوق الطبع والنشر، فإن الوصول إلى النص الكامل لهذه المقالة متاح فقط عبر الاشتراك. |
| نص عينة | يعد العثور على القيمة و/أو العنوان (الموضع) للعنصر الأقصى لمجموعة من الأرقام الثنائية عملية حسابية أساسية. تتطلب العديد من الأنظمة المستخدمة في مجالات التطبيقات المختلفة، دوائر سريعة (منخفضة الكمون) لتنفيذ هذه العملية. نقترح طوبولوجيا دارة سريعة تسمى الباحث الأقصى القائم على المصفوفة (AB) لتحديد كل من قيمة وعنوان العنصر الأقصى ضمن مجموعة n-element من الأرقام الثنائية k-bit. تعتمد AB على إجراء جميع المقارنات المطلوبة بالتوازي ثم حساب العنوان بالإضافة إلى قيمة العنصر الأقصى في نفس الوقت. وينتهي هذا النهج بمقارنة واحدة فقط على المسار الحرج، متبوعة ببعض منطق الاختيار. التعقيد الزمني للبنية المقترحة هو O(log2n + log2k) في حين أن تعقيد المنطقة هو O(n2k). لقد قمنا بتطوير مولدات أكواد RTL لشركة AB بالإضافة إلى منافسيها. هذه المولدات قابلة للتطوير إلى أي قيمة n و k. لقد طبقنا تدفقًا تركيبيًا تكراريًا يعتمد على الخلية القياسية والذي يجد القيد الزمني الأمثل من خلال البحث الثنائي. أظهرت نتائج التوليف أن AB أسرع بمقدار 1.2-2.1 مرة (1.6 مرة في المتوسط) من أحدث التقنيات. |
| DOI | 10.1109/ARITH.2013.35 |
