Course Introduction
35:46Introduction to Genome Analysis
55:39From Molecules to Data: An Overview of DNA Sequencing Technologies
50:00Fundamentals of Sequence Search and Alignment
1:04:09Building the Blueprint of Life: Genome Assembly
47:32GateKeeper: FPGA-Accelerated Pre-Alignment Filtering
59:28SneakySnake: Fast Pre-Alignment Filtering on CPUs, GPUs & FPGAs
44:51GRIM-Filter: In-Memory Seed Location Filtering in 3D-Stacked DRAM
24:50GenASM: Approximate String Matching Acceleration for Sequence Alignment
35:00Scrooge: Algorithmic & Hardware Improvements for Bitvector Alignment
15:05SeGraM: Universal Hardware Acceleration for Sequence-to-Graph Mapping
50:23GenStore: In-Storage Filtering for Genome Sequence Analysis
34:19MegIS: High-Performance In-Storage Metagenomic Analysis
27:46GenPIP: In-Memory Acceleration of Genome Analysis Pipelines
27:27TargetCall: Pre-Basecalling Filtering for Nanopore Sequencing
21:38BLEND: Fuzzy Seed Matching for Fast & Accurate Read Mapping
56:07AirLift: Fast & Comprehensive Remapping of Reads Between Reference Genomes
25:59Building the Blueprint of Life: Genome Assembly
This session covers the complex computational problem of genome assembly, examining algorithms that reconstruct complete genomes from fragmented sequencing reads.
Project & Seminar (P&S), ETH Zürich, Spring 2025 Algorithm and Architecture Design for Genomics ( Accelerating Genome Analysis (
Fundamentals of Sequence Search and Alignment
Next · Lecture 6GateKeeper: FPGA-Accelerated Pre-Alignment Filtering