طبولوجيا الدوائر سريعة وفعالة للعثور على الحد الأقصى لعدد n k-bit
| العنوان | طبولوجيا الدوائر سريعة وفعالة للعثور على الحد الأقصى لعدد n k-bit |
|---|---|
| المؤلف | يوجي، ب.، أوغورداغ، حسن فاتح، جورين، إس.، دوندار، جي. |
| تاريخ النشر: | 2014-08-01 |
| مكان النشر | - IEEE |
| الموضوع | التعقيد الحسابي، الحساب الرقمي، لغات وصف الأجهزة، طوبولوجيا الشبكة |
| النوع | دورية |
| اللغة | الإنجليزية |
| رقمي | نعم |
| مخطوط | لا |
| المكتبة: | جامعة اوزيجين |
| معرف أصل المكتبة | 0018-9340 |
| رقم السجل | 7f274f0f-a4cc-4141-937f-d89fd2a61c8d |
| موقع المكتبة | الهندسة الكهربائية والإلكترونية |
| التاريخ | 2014-08-01 |
| ملاحظات | نظرًا لقيود حقوق الطبع والنشر، فإن الوصول إلى النص الكامل لهذه المقالة متاح فقط عبر الاشتراك. |
| نص عينة | يعد العثور على قيمة و/أو فهرس العنصر الأقصى (أو الأدنى) لمجموعة من الأرقام n (كل منها يحتوي على k-bits) عملية حسابية أساسية ومطلوبة في العديد من التطبيقات. تقترح هذه الورقة العديد من طبولوجيا دوائر مكتشف الحد الأقصى (أو مكتشف الحد الأدنى)، والتي تكون متوازية. لقد كتبنا مولدات دوائر على مستوى لغة وصف الأجهزة لطوبولوجياتنا وأعمالنا السابقة. ثم قمنا بتركيب هذه الدوائر لـ 20 حالة مختلفة (n، k) (بقيم تصل إلى 64) وقارنا كفاءتها في التوقيت (زمن الوصول)، والمساحة، والطاقة. تعقيد التوقيت لأسرع طوبولوجيا لدينا هو O(log n + log k)، في حين أن الأسرع في الأدبيات هو O(log n log k). أظهرت نتائج التوليف أن أسرع طوبولوجيا لدينا هو 1.2-2.2 مرة (1.6 مرة في المتوسط) أسرع من أحدث ما توصلت إليه التكنولوجيا. في هذه الورقة، نرى أن المقياس الأكثر عدالة لكفاءة المساحة هو منتج توقيت المساحة. فيما يتعلق بـ ATP، تعد الطبولوجيا المقترحة لدينا أفضل من أحدث ما توصلت إليه التكنولوجيا في 19 حالة من أصل 20 حالة. فيما يتعلق بالطاقة (أي منتج توقيت الطاقة، والمختصر بـ PTP)، نحن أفضل في 11 حالة من أصل 20. |
| DOI | 10.1109/TC.2014.2315634 |
| Cilt | 63 |
