Acceleration of trigger algorithms with FPGAs at the LHC implemented using higher-level programming languages

使用高级编程语言在 LHC 上使用 FPGA 加速触发算法

• 批准号: 2348748
• 金额: --
• 依托单位: Imperial College London
• 依托单位国家: 英国
• 项目类别: Studentship
• 财政年份: 2019
• 资助国家: 英国
• 起止时间: 2019 至 无数据
• 项目状态: 已结题
• 来源: https://gtr.ukri.org/projects?ref=studentship-2348748
• 关键词: Acceleration; trigger; algorithms; FPGAs; LHC

The goal of the PhD project is to facilitate development and implementation of triggering at the LHC by introducing a new key technology: higher-level programmable dataflow engines. The project will be conducted in close collaboration with Maxeler Technologies, London, the pioneer and leader in development of dataflow computing engines.The LHC collides protons at a rate of 40 MHz, however "interesting" events, such as those containing the Higgs boson, occur far less frequently. It is technologically infeasible to retain every event and so events must be analysed in real time to select only the "interesting" ones from the very large background. To do this, CMS uses a trigger system. The second tier of the trigger system, the Higher-Level Trigger (HLT) is based on a farm of 30 000 CPU cores.The LHC will be upgraded over the next five years or so to deliver a higher proton-proton interaction rate. This presents an unprecedented challenge to the real-time data processing of the CMS HLT, requiring processing power orders of magnitude larger than today. This exceeds by far the expected increase in processing power for conventional CPUs from Moore's Law, demanding an alternative approach.This project will study the feasibility of allowing the CMS HLT applications to run on heterogeneous hardware, Maxeler's dataflow engines, with the goal of demonstrating that they can achieve higher throughput and better energy efficiency by running each step of a computing task on the architecture that best matches its characteristics. FPGAs are an excellent candidate to solve this problem, offering high throughout and low power consumption, making them cost effective, however the difficulty in programming FPGAs in low-level languages has resulted in this technology being over-looked until now.London-based Maxeler Technologies is the world leader in the development and application of FPGA-based dataflow computing engines for high-performance computing (HPC). Maxeler has created a first-of-its-kind higher-level programming environment for FPGA-based computers that eliminates the need to program the FPGAs using low-level languages, making the technology fully accessible to scientists.The project builds on a highly successful previous CASE studentship collaboration between Imperial and Maxeler (ST/L002728/1). The previous project demonstrated the applicability of Maxeler's high-level programming approach in low-latency data processing environments and also took the first steps into the use of Maxeler's development environment and hardware in accelerating trigger algorithms and implementing Machine Learning algorithms in FPGAs. This project aims to demonstrate that triggering algorithms written using Maxeler's programming environment can meet the stringent timing requirements faced in the CMS trigger. Imperial will work with Maxeler to further optimise their programming environment for the implementation of triggering algorithms and study the performance improvement to the Higher-Level Trigger offered by Maxeler's dataflow computing technology. Various approaches to the implementation of sophisticated algorithms, including Machine Learning, in FPGAs will be explored, addressing a key need for many data-processing aspects of the STFC science programme.

博士项目的目标是通过引入一种新的关键技术：更高级别的可编程低速发动机来促进LHC触发的开发和实施。该项目将与伦敦的Maxeler技术公司密切合作进行，该公司是低成本计算引擎开发的先驱和领导者。大型强子对撞机以40兆赫的速度碰撞质子，然而“有趣”的事件，如包含希格斯玻色子的事件，发生的频率要低得多。保留每个事件在技术上是不可行的，因此必须在真实的时间内分析事件，以便从非常大的背景中仅选择“感兴趣的”事件。为此，CMS使用触发系统。触发系统的第二层，即高级触发器（HLT），是以一个拥有30000个中央处理器核心的集群为基础的。LHC将在未来五年左右升级，以提供更高的质子-质子相互作用速率。这对CMS HLT的实时数据处理提出了前所未有的挑战，需要比今天大几个数量级的处理能力。这远远超过了传统CPU处理能力从摩尔定律的预期增长，需要一种替代方法。该项目将研究允许CMS HLT应用程序在异构硬件上运行的可行性，Maxeler的低功耗引擎，目标是证明他们可以通过在最匹配的架构上运行计算任务的每一步来实现更高的吞吐量和更好的能效它的特点。FPGA是解决这一问题的最佳选择，它具有高吞吐量和低功耗的特点，使其具有成本效益，但FPGA在低级语言编程方面的困难导致这项技术一直受到忽视。总部位于伦敦的Maxeler Technologies是开发和应用基于FPGA的高性能计算（HPC）低功耗计算引擎的全球领导者。Maxeler为基于FPGA的计算机创建了第一个高级编程环境，消除了使用低级语言对FPGA编程的需要，使科学家完全可以使用该技术。该项目建立在Imperial和Maxeler之前非常成功的CASE学生合作（ST/L002728/1）的基础上。上一个项目展示了Maxeler的高级编程方法在低延迟数据处理环境中的适用性，并迈出了使用Maxeler的开发环境和硬件加速触发算法和在FPGA中实现机器学习算法的第一步。该项目旨在证明使用Maxeler的编程环境编写的触发算法可以满足CMS触发器所面临的严格时序要求。Imperial将与Maxeler合作，进一步优化其触发算法实施的编程环境，并研究Maxeler低计算技术提供的高级触发器的性能改进。将探索在FPGA中实现复杂算法（包括机器学习）的各种方法，以满足STFC科学计划许多数据处理方面的关键需求。