Skip to content

DAN-Scheduler: Deterministic Three-Stage Co-Optimization of Scheduling, Memory Layout, and Pipeline Overlap for General-Purpose NPUs

2026 · arXiv.org · Vol abs/2607.17422 · 0 citations · 43 references
Computer Science

TL;DR

DAN-Scheduler is presented, a deterministic offline scheduling and compiler optimization framework for intra-core NPU execution that co-optimizes these decisions in three stages that show that deterministic stage-wise co-optimization is an effective and broadly applicable compiler optimization strategy for memory-constrained NPU execution.

View source

Similar papers

Open access Aug 2026

Structure-Derived Bottleneck-Aware Scheduling for Multitasking MCM-GPUs

SA-Scheduler is presented, a structure-derived bottleneck-aware scheduling framework for multitasking MCM-GPUs that determines chip placement without hardware modification or runtime bottleneck profiling, and provides a principled and scalable foundation for multitasking on future MCM-GPUs.

Tie-Jian Zhang, Guangda Zhang, Lu Wang et al. · 0 citations
Preprint Sep 2026

Schedules Are Solvable Symbols: Tuning-Free Compilation of Tile Programs on Dataflow Architectures

Loom, a tuning-free symbolic compiler framework for tile-based SPMD programs on spatial dataflow architectures, is presented, suggesting that hardware-derived symbolic compilation provides a retargetable alternative to profiling-based tuning for spatial dataflow architectures while remaining interpretable by keeping op...

He-Ru Wang, Wei Li, Zhen-Yu Bai et al. · 0 citations
Preprint Aug 2026

LazyTrain: Limited-resource Allocation toward Zero-waste Yield Optimization in Large Language Model Training

LazyTrain is proposed, an optimization layer over a layer-streaming executor that formulates checkpoint selection, activation placement, recomputation, and CPU-GPU-NVMe communication overlap as a mixed-integer scheduling problem, then executes the solved policy during training.

Xiao-Jun Wu, Ce-Hao Yang, Hong-Hao Liu et al. · 1 citation
#graph neural networks Book Open access Sep 2026

Memory-Aware Joint Optimisation of Partitioning and Scheduling for Pipeline-Parallel Training

OptPipe is presented, a unified framework that jointly optimises partitioning and scheduling for pipeline parallelism and introduces a memory-aware directed acyclic graph (DAG) that captures both task dependencies and the lifetime of intermediate tensors, enabling explicit reasoning about the trade-off between executio...

Ning Wang, A. Raith, Oliver Sinnen · 0 citations
Preprint Sep 2026

Analytical Resource Management for Fine-grained MoE Computation-Communication Overlap

A wave-quantized analytical model and launch-time resource manager for dependency-coupled overlap pipelines that selects the communication-CTA count and resource partition before each launch without candidate execution, per-workload profiling, or kernel recompilation is presented.

Hong-Yu Liu, Min-Yu Cui, Miquel Pericàs · 0 citations
Open access Aug 2026

Fine-Grained Structural Conflict Modeling for Compile-Time Instruction Scheduling on VLIW ASIPs

This paper proposes a compile-time instruction scheduling method that models sub-cycle resource usage and analyzes both data and structural dependencies at fine granularity, enabling precise detection of structural hazards in complex execution units.

Peng Hao, Shengbing Zhang, Xinbing Zhou et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.