سخت‌افزاردانشگاهیIUST
RTHS - Real-Time Hardware Sorter
الگوریتم مرتب‌سازی چندبُعدی و معماری FPGA که با بزرگ شدن ورودی، هزینه‌اش زیاد بالا نمی‌رود
- سال
- فوریه 2019
- نوع
- سخت‌افزار
- فناوری‌ها
- 5
- مسیر
- دانشگاهی
جزئیات
یک الگوریتم جدید برای مرتب‌سازی چندبُعدی و یک معماری FPGA برای آن پیشنهاد دادیم. منابع لازم را خیلی کم می‌کند، حافظه را بهتر به کار می‌گیرد و حتی وقتی تعداد رکوردهای ورودی زیاد می‌شود، زمان اجرا روی FPGA زیاد بالا نمی‌رود.
به همین دلیل جایگزین خوبی برای روش‌های دیگر مرتب‌سازی است. در دو کاربرد دیگر هم به درد می‌خورد: صف‌های Min/Max برای پیدا کردن سریع کمینه و بیشینه، و پیدا کردن بزرگ‌ترین یا کوچک‌ترین رکوردها در پردازش جریانی داده‌های حجیم.
در کاربرد دوم، در هر لحظه از مرتب‌سازی به بزرگ‌ترین و کوچک‌ترین رکوردها دسترسی داریم. کد سخت‌افزاری این مخزن نسخه‌ی ساده‌ای از طرح RTHS است که شانزده رکورد ورودی (یک ماتریس ۴ × ۴) را مرتب می‌کند.
فناوری‌ها
- C++
- Verilog
- FPGA
- Sorting Algorithms
- Stream Processing
تجربه
پژوهش منتشرشده
- RTHS: A Low-Cost High-Performance Real-Time Hardware Sorter, Using a Multidimensional Sorting Algorithm
IEEE TVLSI · 2019 - Hardware Support for Efficient and Low-Power Data Sorting in Massive Data Application: The 3-D Sorting Method
IEEE CEM · 2022 - A New Hardware Accelerator for Data Sorting in Area & Energy Constrained Architectures
IEEE MWSCAS · 2019 - An Efficient Sorting Architecture for Area and Energy Constrained Edge Computing Devices
HPCS · 2019 - 3D-Sorter: 3D Design of a Resource-Aware Hardware Sorter for Edge Computing Platforms Under Area and Energy Consumption Constraints
IEEE ISVLSI · 2020