Efficient Wind Speed Nowcasting with GPU-Accelerated Nearest Neighbors Algorithm
Arnaud Pannatier, Ricardo Picatoste, Fran\c{c}ois Fleuret

TL;DR
This paper introduces a GPU-accelerated nearest neighbors algorithm for wind nowcasting that efficiently processes large datasets, reconstructs wind fields accurately, and significantly speeds up computations compared to traditional methods.
Contribution
The paper presents a novel tensor-based algorithm optimized for GPU computing that reduces time and memory costs in wind data analysis, outperforming existing k-NN and data selection techniques.
Findings
Achieves several-fold speedup over traditional k-NN methods
Provides accurate wind field reconstruction from large datasets
Offers an open-source implementation and dataset for replication
Abstract
This paper proposes a simple yet efficient high-altitude wind nowcasting pipeline. It processes efficiently a vast amount of live data recorded by airplanes over the whole airspace and reconstructs the wind field with good accuracy. It creates a unique context for each point in the dataset and then extrapolates from it. As creating such context is computationally intensive, this paper proposes a novel algorithm that reduces the time and memory cost by efficiently fetching nearest neighbors in a data set whose elements are organized along smooth trajectories that can be approximated with piece-wise linear structures. We introduce an efficient and exact strategy implemented through algebraic tensorial operations, which is well-suited to modern GPU-based computing infrastructure. This method employs a scalable Euclidean metric and allows masking data points along one dimension. When…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Code & Models
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAir Traffic Management and Optimization · Meteorological Phenomena and Simulations · Aerospace and Aviation Technology
Methodsk-Nearest Neighbors
