A highly parallel FPGA implementation of a 2D-clustering algorithm for the ATLAS Fast TracKer (FTK) processor

N. Kimura, A. Annovi, M. Beretta, M. Gatta, S. Gkaitatzis, T. Iizawa, K. Kordas, T. Korikawa, S. Nikolaidis, C. Petridou, C. L. Sotiropoulou, K. Yorita, G. Volpi

Research output: Chapter in Book/Report/Conference proceedingConference contribution


The highly parallel 2D-clustering FPGA implementation used for the input system of the Fast TracKer (FTK) processor for the ATLAS experiment of the Large Hadron Collider (LHC) at CERN is presented. The LHC after the 2013-2014 shutdown periods is planned to have increased luminosity, which will make it more difficult to have efficient online selection of rare events due to the increase of the overlapping collisions. FTK is a highly-parallelized hardware system that improves the online selection by executing real time track finding using the information from the silicon inner detector. The FTK system requires fast and robust clustering of the hits retrieved from the silicon detector on FPGA devices. We show the development of the original input boards and the implemented clustering algorithm. For the complicated 2D-clustering, a moving window technique is used to minimize the use of FPGA resources. The combination of custom developed boards and implementation of the clustering algorithm provides sufficient processing power to meet the specifications for the silicon inner detector of ATLAS up to the maximum LHC luminosity planned until 2022. The developed algorithm is easily adjustable to other image processing applications that require real-time 2D-clustering.

Original languageEnglish
Title of host publication2014 19th IEEE-NPSS Real Time Conference, RT 2014 - Conference Records
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Print)9781479936595
Publication statusPublished - 2015 Apr 28
Event2014 19th IEEE-NPSS Real Time Conference, RT 2014 - Nara, Japan
Duration: 2014 May 262014 May 30


Other2014 19th IEEE-NPSS Real Time Conference, RT 2014

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Networks and Communications
  • Software
  • Electrical and Electronic Engineering
  • Information Systems


Dive into the research topics of 'A highly parallel FPGA implementation of a 2D-clustering algorithm for the ATLAS Fast TracKer (FTK) processor'. Together they form a unique fingerprint.

Cite this