Reinforcement Learning-Guided Graph Transformations for SpTRSV Optimization

arXiv:2609.40159 · cs.DC, cs.LG · Submitted 2026-09-30 · Read on arXiv

cs.DC, cs.LG

Submitted: 2026-09-30

Updated: 2026-09-30

Code: https://github.com/harubyy/chainbreaker

Terminology

• Reinforcement Learning — 1× in this paper · explained in 4 episodes

Sources

• Reinforcement Learning: An Overview
• Proximal Policy Optimization Algorithms
• On Parallel Solution of Sparse Triangular Linear Systems in CUDA
• SySTeC: A Symmetric Sparse Tensor Compiler

Related papers

• iScheduler: Reinforcement Learning-Driven Continual Optimization for Large-Scale Resource Investment Problems
• SAMM: Sharded Automated Market Maker
• InferScale: GPU-Native KV Injection for Personalized LLM Serving
• Vigil: Accountable Liveness against Selective Silence
• Steelhead: Interleaving Partially Synchronous and Asynchronous Commit Rules on a Shared DAG
• Democratizing MoE inference on commodity GPUs with CoMoE