Efficient Selection of Salient Timesteps in Scientific Simulations

Roxana Bujack, Jesus Pulido, Manish Bhattarai, David H. RogersElectronic 2026 · DOI

TL;DR

Researchers from Los Alamos National Laboratory demonstrate that when it comes to selecting representative "keyframes" from massive scientific simulations, simpler is often better. Their proposed method—a straightforward greedy local search—outperforms complex machine learning and information-theoretic approaches in both reconstruction quality and computational efficiency.

What Problem Does This Paper Address?

Modern supercomputing simulations (like climate modeling or nuclear physics) generate staggering amounts of data, often ranging from terabytes to petabytes. Because moving and storing every single timestep is prohibitively expensive, scientists must select a small subset of "salient timesteps" to act as anchors for visualization, analysis, and sharing.

The challenge lies in picking the right frames. Simple heuristics (like picking every 100th frame) often miss critical, fast-moving phenomena. Conversely, sophisticated automated methods—ranging from wavelet analysis to non-negative tensor factorization—frequently introduce unnecessary computational overhead without a guaranteed improvement in representation quality. The authors set out to find a "Goldilocks" solution: a method that is both highly accurate and fast enough for in-situ use.

Methods

The authors introduce a Greedy Local Search algorithm. Its beauty lies in its simplicity:

  1. Initialization: Start with a "Regular" selection (timesteps spaced evenly). However, they use an Adapted Regular start, where the first and last intervals are half the size of the internal ones to compensate for the higher error inherent in nearest-neighbor reconstruction at the boundaries.
  2. Reconstruction Model: The quality of a selection is measured by how well the missing frames can be reconstructed using linear interpolation between the selected keyframes.
  3. Optimization: The algorithm iterates through each selected timestep and tries shifting it one step forward or backward. If the shift reduces the total reconstruction error (measured via a metric like Total Absolute Error), the change is kept.
  4. Acceleration: To save time, the algorithm only checks timesteps whose neighbors were modified in the previous iteration.
  5. Convergence: The process repeats until no further shifts can reduce the error. Because the error decreases monotonically, the algorithm is guaranteed to converge.

Datasets

The method was evaluated on two datasets with distinct temporal behaviors:

  • Deep Water Impact Ensemble: A simulation of an asteroid hitting the ocean. This dataset features rapid, uniform changes initially, followed by complex wave dynamics.
  • Antarctic Ice-sheet Ocean (ABUMIP): A simulation of ice-shelf collapse. This dataset is characterized by moderate initial changes followed by very slow, long-term evolution.

Key Insights and Ideas

  • Complexity $\neq$ Quality: The most surprising finding is that this "deliberately simple" approach consistently beats state-of-the-art methods like Non-negative Tucker Factorization (NNTF) and complex wavelet-based clustering.
  • The Boundary Problem: Standard uniform sampling often suffers from high error at the very beginning and end of a sequence. The authors' "Adapted Regular" initialization is a simple fix that significantly lowers the baseline error before optimization even begins.
  • Metric Sensitivity: The choice of error metric matters. The authors found that mathematical norms (like Total Absolute Error or Mean-Square Error) are actually better predictors of a selection's overall quality than specialized image quality metrics like SSIM (Structural Similarity Index Measure).
  • Local vs. Global: While exhaustive searches can find the "perfect" global optimum, they are computationally ruinous for large datasets. The greedy local search finds a "good enough" local optimum in a fraction of the time.

Key Results

  • Top-Tier Accuracy: In quantitative benchmarks across seven different metrics (TAE, PSNR, SNR, MSE, SSIM, MS-SSIM, UQI), the authors' method ("Ours") almost always ranked first or second.
  • Efficiency: On the Deep Water Impact dataset, the greedy optimization took only 11 to 62 seconds to converge (depending on the metric used). In contrast, an adapted version of the Frey & Ertl method took over 2 hours (8500 seconds) for the same task.
  • Visual Fidelity: Qualitative results (Figure 1) show the method successfully identifies pivotal moments in the asteroid impact, such as the initial splash and the subsequent crater collapse, which uniform sampling might misplace.

Limitations and Future Work

  • Local Minima: Being a greedy algorithm, it can occasionally get stuck in a local minimum, especially if the initial uniform guess is very far from the ideal distribution. The authors suggest exploring simulated annealing in the future to "jump out" of these traps.
  • Grid Assumptions: The current implementation assumes a static spatial grid. While the authors provide a roadmap for adapting the method to evolving or non-uniform grids (like Adaptive Mesh Refinement), those extensions were not the primary focus of this paper.
  • Dimensionality: Future work aims to extend the 1D temporal search into 2D and 3D spatial sampling for even more aggressive data reduction.

Summary updated

Abstract

Identifying key timesteps in spatio-temporal datasets is essential for shaping the story that a simulation tells. The selected timesteps act as anchors for visualization, guiding parameter choices for rendering, animation, and analysis. While many sophisticated selection methods have been proposed, we show that the field has often leaned toward unnecessary complexity. In this work, we provide a survey of existing timestep selection strategies, illustrating their limited ability to balance quality and efficiency. Building on these insights, we introduce a deliberately simple approach based on greedy local search. Starting from uniformly spaced candidates, we iteratively shift selections to minimize reconstruction error under interpolation. Despite its simplicity, this method consistently yields high-quality subsets, enabling effective parameter tuning and exploratory visualization while achieving significantly lower computational cost than more elaborate techniques. Through quantitative comparisons across datasets and error metrics, we demonstrate that this purposeful simplicity can provide a better trade-off between quality and runtime than existing, more complex alternatives.
BibTeX
@inproceedings{bujack2026efficient,
  author = {Roxana Bujack and Jesus Pulido and Manish Bhattarai and David H. Rogers},
  title = {{Efficient Selection of Salient Timesteps in Scientific Simulations}},
  booktitle = {Electronic},
  year = {2026},
  doi = {10.2352/ei.2026.38.1.vda-351},
}
Figure