مقالات مجله 2019نویسنده اول
RTHS: A Low-Cost High-Performance Real-Time Hardware Sorter, Using a Multidimensional Sorting Algorithm
نویسندگان:A. NorollahD. DerafshiH. BeitollahiM. Fazeli
مرتب‌کننده‌های سخت‌افزاری موازی سریع‌اند، ولی با زیاد شدن ورودی‌ها منطق سخت‌افزاری‌شان هم به‌سرعت بزرگ می‌شود. RTHS یک الگوریتم مرتب‌سازی چندبُعدی و ماتریسی با معماری سخت‌افزاری مخصوص خودش است که برای پایین آوردن همین هزینه طراحی شده، بدون اینکه سرعت فدا شود. از همین طرح می‌شود به‌عنوان صف Min/Max یا برای پیدا کردن بزرگ‌ترین و کوچک‌ترین رکوردها در داده‌های حجیم هم استفاده کرد. اینکه روی FPGA مدل Virtex-7 در مقایسه با شبکه‌های Bitonic چه نتیجه‌ای گرفت را در خود مقاله بخوانید.
- محل انتشار
- IEEE Transactions on Very Large Scale Integration (VLSI) Systems
- مشخصات انتشار
- vol. 27, no. 7, pp. 1601–1613, July 2019
- موضوعات
- sorting, FPGA, real-time