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
  • MPI
  • Jacobi SVD
  • locality
  • numerical computing
  • benchmarking

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.

    Format
    application/pdf
    Size
    206 KiB
    SHA-256
    sha256:e3dc21c3bc2012c8c97c920e8f1a4400869c716cb93cce0ae5adb6cd0856bfcb