Work / jacobi-svd-locality-kernel-policy
Before MPI: Locality and Kernel Policy in One-Sided Jacobi SVD
A 420-configuration factorial study of one-sided Jacobi SVD across six matrix layouts, five kernel policies, and fourteen matrix families, separating locality, convergence, and parallel-wrapper overhead.
- First published
- Latest release
- v1.0.0
01 / Work
About this work
This study uses one-sided Jacobi SVD as a laboratory for local design choices in parallel numerical software. It measures runtime, memory footprint, convergence, and reconstruction accuracy while avoiding the mistake of treating MPI wrapper cost as evidence of distributed scalability.
Column-contiguous storage emerges as the dominant choice in this implementation. More elaborate dynamic scheduling reduces some sweeps but does not repay its observation cost. The central lesson is that local memory trajectories and kernel-policy cost models must be sound before scaling across ranks.
02 / Files
Version 1.0.0
Initial release.
Documents
-
Jacobi SVD locality and kernel-policy paper
Complete 22-page paper with experimental appendices.