Agenda

28 Mag 2025 14:00

SimdMinimizers: Computing random minimizers, fast

Laboratorio ACADIA, edificio ZETA - Campus Scientifico via Torino

Speaker: Ragnar Groot Koerkamp, ETH Zurich

Abstract:
In this talk, we will have a look at how to efficiently compute random minimizers. First, we will develop a fast scalar algorithm, that mostly benefits from being highly predictable. Second, we turn this scalar algorithm into a SIMD algorithm, that splits the text into 8 chunks and processes those in parallel. This results in 3.4x to 6.8x speedup over previous libraries. We will also have a precise look at dealing with canonical minimizers.

Bio Sketch:
Ragnar just got his PhD from ETH Zurich and is visiting DAIS until the end of May.

Lingua

L'evento si terrà in inglese

Organizzatore

Nicola Prezza

Cerca in agenda