sle2024/paper11

SLE 2024 paper:
Trellis: A Domain-Specific Language for Hidden Markov Models with Sparse Transitions

Lars Hummelgren, Viktor Palmkvist, Linnea Stjerna, Xuechun Xu, Joakim Jaldén, David Broman

• DOI: 10.1145/3687997.3695641
• T3C: DSLs
  • Trellis is a DSL for specifying sparse HMMs at a high level while generating efficient implementations.
• T4C: Vertical Transformation
  • It relies on compilation/generation to GPU-accelerated code to achieve high performance.
• T5F: Performance
  • A key goal is performance for large sparse models via GPU acceleration and sparsity-aware execution.

---

The page is maintained by Dr. Vadim Zaytsev a.k.a. @grammarware. Last updated: June 2026.