Shortest-Path FFT: Optimal SIMD Instruction Scheduling via Graph Search

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Bergach, Mohamed Amine
Format:	Preprint
Published:	2026
Subjects:	Performance
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

From 8 Seconds to 370ms: Kernel-Fused SAR Imaging on Apple Silicon via Single-Dispatch FFT Pipelines
by: Bergach, Mohamed Amine
Published: (2026)

Dual-Select FMA Butterfly for FFT: Eliminating Twiddle Factor Singularities with Bounded Precomputed Ratios
by: Bergach, Mohamed Amine
Published: (2026)

Range, Not Precision: Block-Floating-Point Half-Precision FFT and SAR Imaging on Apple Silicon
by: Bergach, Mohamed Amine
Published: (2026)

Beating vDSP: A 138 GFLOPS Radix-8 Stockham FFT on Apple Silicon via Two-Tier Register-Threadgroup Memory Decomposition
by: Bergach, Mohamed Amine
Published: (2026)

When Quantization Is Free: An int4 KV Cache That Outruns fp16 on Apple Silicon
by: Bergach, Mohamed Amine
Published: (2026)

Training Transformers in Cosine Coefficient Space
by: Bergach, Mohamed Amine
Published: (2026)

Fixing ill-formed UTF-16 strings with SIMD instructions
by: Clausecker, Robert, et al.
Published: (2026)

Tail Optimality and Performance Analysis of the Nudge*(M) Scheduling Algorithm
by: Charlet, Nils, et al.
Published: (2024)

Strongly Tail-Optimal Scheduling in the Light-Tailed M/G/1
by: Yu, George, et al.
Published: (2024)

Flowshop Machine Scheduling: Markov Modeling, Optimal Schedules and Heuristics
by: Ghanem, Samah A. M.
Published: (2025)

Response time in a pair of processor sharing queues with Join-the-Shortest-Queue scheduling
by: Bor, Julianna, et al.
Published: (2024)

Execution time budget assignment for mixed criticality systems
by: Khelassi, Mohamed Amine, et al.
Published: (2023)

OPMOS: Ordered Parallel Algorithm for Multi-Objective Shortest-Paths
by: Gold, Leo, et al.
Published: (2024)

Exploiting Scheduling Flexibility via State-Based Scheduling When Guaranteeing Worst-Case Services
by: Xu, Yike, et al.
Published: (2026)

Optimal Parallel Scheduling under Concave Speedup Functions
by: Li, Chengzhang, et al.
Published: (2025)

Asymptotically Optimal Scheduling of Multiple Parallelizable Job Classes
by: Berg, Benjamin, et al.
Published: (2024)

Optimal Scheduling in a Quantum Switch
by: Bhambay, Sanidhay, et al.
Published: (2025)

Improving Nonpreemptive Multiserver Job Scheduling with Quickswap
by: Chen, Zhongrui, et al.
Published: (2025)

Efficient Data-Driven Production Scheduling in Pharmaceutical Manufacturing
by: Balatsos, Ioannis, et al.
Published: (2026)

Novel Lower Bounds on M/G/k Scheduling
by: Wang, Ziyuan, et al.
Published: (2025)

Improving Multiresource Job Scheduling with Markovian Service Rate Policies
by: Chen, Zhongrui, et al.
Published: (2025)

Improving Multiresource Job Scheduling with Markovian Service Rate Policies
by: Chen, Zhongrui, et al.
Published: (2024)

V-Seek: Accelerating LLM Reasoning on Open-hardware Server-class RISC-V Platforms
by: Rodrigo, Javier J. Poveda, et al.
Published: (2025)

VMT19937: A SIMD-Friendly Pseudo Random Number Generator based on Mersenne Twister 19937
by: Cannizzo, Fabio
Published: (2023)

Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art
by: Azizi, Ilias, et al.
Published: (2025)

On Resolving Non-Preemptivity in Multitask Scheduling: An Optimal Algorithm in Deterministic and Stochastic Worlds
by: Li, Wenxin
Published: (2024)

Enhancing Instruction Prefetching via Cache and TLB Management
by: Jamet, Alexandre Valentin, et al.
Published: (2026)

A Priori Loop Nest Normalization: Automatic Loop Scheduling in Complex Applications
by: Trümper, Lukas, et al.
Published: (2024)

Priority Scheduling in the M/G/1 with Preemption Overhead
by: Ramakrishna, Shefali, et al.
Published: (2026)

Two-Timescale Dynamic Service Deployment and Task Scheduling with Spatiotemporal Collaboration in Mobile Edge Networks
by: Li, Yang, et al.
Published: (2025)

Spatiotemporal Non-Uniformity-Aware Online Task Scheduling in Collaborative Edge Computing for Industrial Internet of Things
by: Li, Yang, et al.
Published: (2025)

Scalable Scheduling Policies for Quantum Satellite Networks
by: Williams, Albert, et al.
Published: (2024)

Scheduling in Quantum Satellite Networks: Fairness and Performance Optimization
by: Dikshit, Ashutosh Jayant, et al.
Published: (2025)

Decision-Epoch Matters: Unveiling its Impact on the Stability of Scheduling with Randomly Varying Connectivity
by: Soprano-Loto, Nahuel, et al.
Published: (2024)

A-Graph: A Unified Graph Representation for At-Will Simulation across System Stacks
by: Price, Daniel, et al.
Published: (2026)

Heavy-Traffic Optimal Size- and State-Aware Dispatching
by: Xie, Runhan, et al.
Published: (2023)

ALISE: Accelerating Large Language Model Serving with Speculative Scheduling
by: Zhao, Youpeng, et al.
Published: (2024)

GraphMini: Accelerating Graph Pattern Matching Using Auxiliary Graphs
by: Liu, Juelin, et al.
Published: (2024)

AutoKernel: Autonomous GPU Kernel Optimization via Iterative Agent-Driven Search
by: Jaber, Jaber, et al.
Published: (2026)

DRIM-ANN: An Approximate Nearest Neighbor Search Engine based on Commercial DRAM-PIMs
by: Chen, Mingkai, et al.
Published: (2024)