Loading...
Please wait, while we are loading the content...
Similar Documents
An Efficient Selection-Based kNN Architecture for Smart Embedded Hardware Accelerators
| Content Provider | Hyper Articles en Ligne (HAL) |
|---|---|
| Author | Younes, Hamoud Ibrahim, Ali Rizk, Mostafa Valle, Maurizio |
| Copyright Year | 2021 |
| Abstract | K-Nearest Neighbor (kNN) is an efficient algorithm used in many applications, e.g., text categorization, data mining, and predictive analysis. Despite having a high computational complexity, kNN is a candidate for hardware acceleration since it is a parallelizable algorithm. This paper presents an efficient novel architecture and implementation for a kNN hardware accelerator targeting modern System-on-Chips (SoCs). The architecture adopts a selection-based sorter dedicated for kNN that outperforms traditional sorters in terms of hardware resources, time latency, and energy efficiency. The kNN architecture has been designed using High-Level Synthesis (HLS) and implemented on the Xilinx Zynqberry platform. Compared to similar state-of-the-art implementations, the proposed kNN provides speedups between 1.4× and 875× with 41% to 94% reductions in energy consumption. To further enhance the proposed architecture, algorithmic-level Approximate Computing Techniques (ACTs) have been applied. The proposed approximate kNN implementation accelerates the classification process by 2.3× with an average reduced area size of 56% for a real-time tactile data processing case study. The approximate kNN consumes 69% less energy with an accuracy loss of less than 3% when compared to the proposed Exact kNN. |
| Related Links | https://hal.science/hal-03668082/file/2021J-OJCAS_Selection-Based%20kNN%20Architecture%20for%20Smart%20Embedded%20Hardware%20Accelerators.pdf |
| e-ISSN | 26441225 |
| DOI | 10.1109/OJCAS.2021.3108835 |
| Volume Number | 2 |
| Journal | IEEE Open Journal of Circuits and Systems |
| Language | English |
| Publisher | HAL CCSD IEEE |
| Publisher Date | 2021-01-01 |
| Access Restriction | Open |
| Subject Keyword | Embedded Implementation Hardware Accelerators FPGA Approximate Computing K-Nearest Neighbor Tactile Sensing High Level Synthesis Energy Efficiency Real-time Processing Computer Science [cs] Embedded Systems |
| Content Type | Text |
| Resource Type | Article |
| Subject | Medicine |
