Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Stride search: A general algorithm for storm detection in high-resolution climate data

Journal Article · · Geoscientific Model Development (Online)
 [1];  [1];  [1];  [2]
  1. Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
  2. Univ. of California Los Angeles, Los Angeles, CA (United States)

This study discusses the problem of identifying extreme climate events such as intense storms within large climate data sets. The basic storm detection algorithm is reviewed, which splits the problem into two parts: a spatial search followed by a temporal correlation problem. Two specific implementations of the spatial search algorithm are compared: the commonly used grid point search algorithm is reviewed, and a new algorithm called Stride Search is introduced. The Stride Search algorithm is defined independently of the spatial discretization associated with a particular data set. Results from the two algorithms are compared for the application of tropical cyclone detection, and shown to produce similar results for the same set of storm identification criteria. Differences between the two algorithms arise for some storms due to their different definition of search regions in physical space. The physical space associated with each Stride Search region is constant, regardless of data resolution or latitude, and Stride Search is therefore capable of searching all regions of the globe in the same manner. Stride Search's ability to search high latitudes is demonstrated for the case of polar low detection. Wall clock time required for Stride Search is shown to be smaller than a grid point search of the same data, and the relative speed up associated with Stride Search increases as resolution increases.

Research Organization:
Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
Sponsoring Organization:
USDOE National Nuclear Security Administration (NNSA)
Grant/Contract Number:
AC04-94AL85000
OSTI ID:
1333537
Report Number(s):
SAND-2015-4839J; 594917
Journal Information:
Geoscientific Model Development (Online), Vol. 9, Issue 4; ISSN 1991-9603
Publisher:
European Geosciences UnionCopyright Statement
Country of Publication:
United States
Language:
English

References (29)

Identification of cyclone-track regimes in the North Atlantic journal April 1997
An objective climatology of the dynamical forcing of polar lows in the Nordic seas journal November 2008
CAM-SE: A scalable spectral element dynamical core for the Community Atmosphere Model journal November 2011
A ‘hurricane-like’ polar low fuelled by sensible heat flux: high-resolution numerical simulations
  • Føre, Ivan; Kristjánsson, Jón Egill; Kolstad, Erik W.
  • Quarterly Journal of the Royal Meteorological Society, Vol. 138, Issue 666 https://doi.org/10.1002/qj.1876
journal February 2012
Variability of the North Atlantic Cyclone Activity in Winter Analyzed from NCEP–NCAR Reanalysis Data journal September 2001
Objective identification and tracking of multicentre cyclones in the ERA-Interim reanalysis dataset journal October 2011
A General Method for Tracking Analysis and Its Application to Meteorological Data journal November 1994
Tracking Scheme Dependence of Simulated Tropical Cyclone Response to Idealized Climate Simulations journal December 2014
Tropical cyclones in ERA-40: A detection and tracking method: TROPICAL CYCLONE DETECTION METHOD journal May 2008
Simulated reduction in Atlantic hurricane frequency under twenty-first-century warming conditions journal May 2008
Objective Identification of Cyclones in GCM Simulations journal December 1993
Polar Low Dynamics journal December 1992
IMILAST: A Community Effort to Intercompare Extratropical Cyclone Detection and Tracking Algorithms journal April 2013
A most beautiful polar low. A case study of a polar low development in the Bear Island region journal March 1992
Finite-volume transport on various cubed-sphere grids journal November 2007
Northern Hemisphere midlatitude cyclone variability in GCM simulations with different ocean representations journal March 2004
Northern Hemisphere Extratropical Cyclones: A Comparison of Detection and Tracking Methods and Different Reanalyses journal March 2008
Satellite and CALJET Aircraft Observations of Atmospheric Rivers over the Eastern North Pacific Ocean during the Winter of 1997/98 journal July 2004
Assessing the Uncertainty in Tropical Cyclone Simulations in NCAR's Community Atmosphere Model journal January 2011
An Objective Cyclone Climatology for the Southern Hemisphere journal October 1994
Objective Identification of Cyclones and Their Circulation Intensity, and Climatology journal September 1997
A Multiscale Nonhydrostatic Atmospheric Model Using Centroidal Voronoi Tesselations and C-Grid Staggering journal September 2012
Seasonal Forecasting of Tropical Storms Using Coupled GCM Integrations journal October 2001
Simulation of Interannual Variability of Tropical Storm Frequency in an Ensemble of GCM Integrations journal April 1997
Objectively Determined Resolution-Dependent Threshold Criteria for the Detection of Tropical Cyclones in Climate Models and Reanalyses journal May 2007
Storm track representation and verification journal January 1981
Performance of the community earth system model
  • Worley, Patrick H.; Mirin, Arthur A.; Craig, Anthony P.
  • Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis on - SC '11 https://doi.org/10.1145/2063384.2063457
conference January 2011
A multidecadal simulation of Atlantic tropical cyclones using a variable-resolution global atmospheric general circulation model journal August 2014
Simulations of Global Hurricane Climatology, Interannual Variability, and Response to Global Warming Using a 50-km Resolution GCM journal December 2009

Cited By (1)

StormSeeker: A Machine-Learning-Based Mediterranean Storm Tracer
  • Montella, Raffaele; Di Luccio, Diana; Ciaramella, Angelo
  • Internet and Distributed Computing Systems: 12th International Conference, IDCS 2019, Naples, Italy, October 10–12, 2019, Proceedings, p. 444-456 https://doi.org/10.1007/978-3-030-34914-1_42
book November 2019

Similar Records

Stride Search v. 1.0
Software · 2016 · OSTI ID:1312739

Stride Search v. 1.0
Software · 2016 · OSTI ID:2476380