Ahmer Nadeem Khan
Return to research

Warm-started higher order randomized SVD (rHOSVD) on GPUs for streaming tensor data

Developing warm-started randomized HOSVD algorithms optimized for GPUs to efficiently conduct lossy compression of streaming tensor data.

50–70 dB PSNR with 5–10× compression ratio
1.26× Peak warm-start speedup
15.6B Total voxels in Hurricane Isabel dataset

Overview

This project develops warm-started randomized higher-order SVD algorithms optimized for GPUs to efficiently compress and decompress streaming tensor data, for example the kind produced in massive scientific simulations (e.g. weather simulations). The goal is to produce error-controlled Tucker decompositions of streaming high-dimensional tensors ("snapshots") efficiently and independently to prepare for a compression pipeline, leveraging prior solutions to accelerate SVD on new data arrivals using stochastic methods.

Progress

Note: Current results are restricted to CPU implementations.

May 2026

Compression fidelity on Hurricane Isabel (slides)

Compression fidelity analysis measuring PSNR and reconstruction quality across all 13 physical variables.

April 2026

Hurricane benchmark (slides)

Presentation on hurricane benchmark results and performance evaluation.

March 2026

Preliminary experiments (slides)

Began experimental validation on synthetic and real tensor streams. Initial benchmark comparisons with baseline methods and exploration of GPU kernel optimizations.

Feb 2026

Ideation phase and presentation (slides)

Initial conceptualization of the warm-started rHOSVD algorithm for streaming tensor decomposition.

Next Steps

  • GPU implementation and optimization
  • Full compression pipeline (including quantization)
  • Rigorous error-analysis for deterministic and probabilistic error control