UPCommons. Portal del coneixement obert de la UPC
Publicación
Contribución de congreso (ConferenceOutput)
Squire: A general-purpose accelerator to exploit fine-grain parallelism on dependency-bound kernels
Multiple HPC applications are often bottlenecked by compute-intensive kernels implementing complex dependency patterns (data-dependency bound). Traditional general-purpose accelerators struggle to effectively exploit fine-grain parallelism due to limitations in implementing convoluted data-dependency patterns (like SIMD) and overheads due to synchronization and data transfers (like GPGPUs). In contrast, custom FPGA and ASIC designs offer improved performance and energy efficiency at a high cost in hardware design and programming complexity and often lack the flexibility to process different workloads. We propose Squire, a general-purpose accelerator designed to exploit fine-grain parallelism effectively on dependency-bound kernels. Each Squire accelerator has a set of general-purpose low-power in-order cores that can rapidly communicate among themselves and directly access data from the L2 cache. Our proposal integrates one Squire accelerator per core in a typical multicore system, allowing the acceleration of dependency-bound kernels within parallel tasks with minimal software changes. As a case study, we evaluate Squire’s effectiveness by accelerating five kernels that implement complex dependency patterns. We use three of these kernels to build an end-to-end read-mapping tool that will be used to evaluate Squire. Squire obtains speedups up to 7.64× in dynamic programming kernels. Overall, Squire provides an acceleration for an end-to-end application of 3.66×. In addition, Squire reduces energy consumption by up to 56% with a minimal area overhead of 10.5% compared to a NeoverseN1 baseline., This research was supported by MICIU/AEI/10.13039/501100011033 and by ”ERDF A way of making Europe” through contracts [PID2023-146511NB-I00], [PID2023-146193OB-I00], and [PID2022-136454NBC22]; by the Ministry for Digital Transformation and Public Service, (i) via the framework of the Recovery, Transformation and Resilience Plan - NextGenerationEU [REGAGE22e00058408992] and (ii) through the Càtedra Chip UPC project [grant number TSI-069100-2023-0015]; by the Generalitat of Catalunya through contract [2021-SGR-00763]; by the Arm-BSC Center of Excellence; by the Lenovo-BSC Framework Contract (2020); and by Government of Aragón (T58 23R research group). A. Armejach is a Serra Hunter Fellow., Peer Reviewed
Proyecto:
Agencia Estatal de Investigación / Plan Estatal de Investigación Científica y Técnica y de Innovación 2021-2023 PID2023-146511NB-I00
,
Agencia Estatal de Investigación / Plan Estatal de Investigación Científica y Técnica y de Innovación 2021-2023 PID2023-146193OB-I00
,
Agencia Estatal de Investigación / Plan Estatal de Investigación Científica y Técnica y de Innovación 2021-2023 PID2022-136454NB-C22