![](/images/graphics-bg.png)
A Streaming High-Throughput Linear Sorter System with Contention Buffering
المؤلفون المشاركون
المصدر
International Journal of Reconfigurable Computing
العدد
المجلد 2011، العدد 2011 (31 ديسمبر/كانون الأول 2011)، ص ص. 1-12، 12ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2011-03-03
دولة النشر
مصر
عدد الصفحات
12
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
Popular sorting algorithms do not translate well into hardware implementations.
Instead, hardware-based solutions like sorting networks, systolic sorters, and linear sorters exploit parallelism to increase sorting efficiency.
Linear sorters, built from identical nodes with simple control, have less area and latency than sorting networks, but they are limited in their throughput.
We present a system composed of multiple linear sorters acting in parallel to increase overall throughput.
Interleaving is used to increase bandwidth and allow sorting of multiple values per clock cycle, and the amount of interleaving and depth of the linear sorters can be adapted to suit specific applications.
Contention for available linear sorters in the system is solved through the use of buffers that accumulate conflicting requests, dispatching them in bulk to reduce latency penalties.
Implementation of this system into a field programmable gate array (FPGA) results in a speedup of 68 compared to a MicroBlaze processor running quicksort.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Ortiz, Jorge& Andrews, David. 2011. A Streaming High-Throughput Linear Sorter System with Contention Buffering. International Journal of Reconfigurable Computing،Vol. 2011, no. 2011, pp.1-12.
https://search.emarefa.net/detail/BIM-511871
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Ortiz, Jorge& Andrews, David. A Streaming High-Throughput Linear Sorter System with Contention Buffering. International Journal of Reconfigurable Computing No. 2011 (2011), pp.1-12.
https://search.emarefa.net/detail/BIM-511871
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Ortiz, Jorge& Andrews, David. A Streaming High-Throughput Linear Sorter System with Contention Buffering. International Journal of Reconfigurable Computing. 2011. Vol. 2011, no. 2011, pp.1-12.
https://search.emarefa.net/detail/BIM-511871
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-511871
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)