Abstract:We present a fast general-purpose algorithm for high-throughput clustering of data "with a two dimensional organization". The algorithm is designed to be implemented with FPGAs or custom electronics. The key feature is a processing time that scales linearly with the amount of data to be processed. This means that clustering can be performed in pipeline with the readout, without suffering from combinatorial delays due to looping multiple times through all the data. This feature makes this algorithm especially well suited for problems where the data has high density, e.g. in the case of tracking devices working under high-luminosity condition such as those of LHC or Super-LHC. The algorithm is organized in two steps: the first step (core) clusters the data; the second step analyzes each cluster of data to extract the desired information. The current algorithm is developed as a clustering device for modern high-energy physics pixel detectors. However, the algorithm has much broader field of applications. In fact, its core does not specifically rely on the kind of data or detector it is working for, while the second step can and should be tailored for a given application. Applications can thus be foreseen to other detectors and other scientific fields ranging from HEP calorimeters to medical imaging. An additional advantage of this two steps approach is that the typical clustering related calculations (second step) are separated from the combinatorial complications of clustering. This separation simplifies the design of the second step and it enables it to perform sophisticated calculations achieving online-quality in online applications. The algorithm is general purpose in the sense that only minimal assumptions on the kind of clustering to be performed are made.

FPGA Implementation for a DOA clustering algorithm based on parallel architecture

FPGA Implementation of Non-Parametric Stereo Matching Algorithm

Field Programmable Gate Array (FPGA) Implementation of Parallel Jacobi for Eigen-Decomposition in Direction of Arrival (DOA) Estimation Algorithm

Hardware Architecture and Optimisation of Fpp Particle Phd Filter for Multi-Target Tracking in Cyber-Physical Systems

FPGA Implementation of Feature Detection Algorithm Based on High Level Synthesis

Design and Implementation of High Speed Fixed-Point Fast Fourier Transform Processor

Hardware Implementation Of Music Algorithm For Airborne Digital Direction Finding System

An FPGA Based Accelerator for Clustering Algorithms With Custom Instructions

Real-time FPGA Implementation of an Optic Flow Algorithm Suitable for Background Oriented Schlieren Technique

A Digital Optical Phase-Locked Loop Based on Field Programmable Gate Array and Its Applications

Towards Low Latency and Resource-Efficient FPGA Implementations of the MUSIC Algorithm for Direction of Arrival Estimation

FCM Clustering Approach Optimization Using Parallel High-Speed Intel FPGA Technology

Design and Implementation of Equilateral Triangle Array Digital Direction Finding System

A Fast General-Purpose Clustering Algorithm Based on FPGAs for High-Throughput Data Processing

High-Speed Color Sorting Algorithm Based on FPGA Implementation.

Performance-Driven Simultaneous Partitioning and Routing for Multi-FPGA Systems

Parallel Hough Transform-based straight line detection and its FPGA implementation in embedded vision

A study of data partitioning on OpenCL-based FPGAs

Hardware Acceleration and Implementation of YOLOX-s for On-Orbit FPGA

A Ubiquitous Machine Learning Accelerator With Automatic Parallelization on FPGA

A FPGA Placement Algorithm Based on Parallel Simulated Annealing