Abstract:The development of high-performance classifiers represents an important step in improving the timeliness of remote sensing classification in the era of high spatial resolution. Geographically weighted k-nearest neighbors (gwk-NN)-a classifier that incorporates spatial information into the traditional k-NN classifier-has demonstrated to be better at mitigating salt-and-pepper noise and misclassification. However, the integration of spatial dependence relationships into spectral information is computationally intensive. To improve computing performance, this paper discusses two commonly used parallel strategies-data and task parallelism-used to parallelize the gwk-NN classifier in the model training and classification stages, and implements the parallel algorithm by calling MPI and GDAL in the C++ development environment on a standalone eight-core computer. We further investigate the potential performance of dual parallelism (the simultaneous exploitation of data and task parallelism) in image classification. The experimental results demonstrate that the parallel gwk-NN classifier can improve the efficiency of high-resolution, remotely sensed images with multiple land cover types. Specifically, data parallelism is more effective than task parallelism in both model training and classification stages because of the minor role of parallel overhead in total execution time. In addition, dual parallelism can take advantage of data and task parallel strategies in the image classification stage, as evidenced by the two largest speedups attained under dual parallelism I (5.28×) and II (5.73×). Comparatively, dual parallelism II, in which priority is given to data decomposition, achieves the best performance by overlapping computation and data transmission, which is compatible with the current trend toward multicore architectures.

A KNN Optimization Based on GPU Parallel Computing Method

A social network-aware top-N recommender system using GPU.

A Parallel Implementation of Nearest Neighbor Analysis Based on GPGPU

A Real-Time Spike Sorting Method Based on the Embedded GPU

Rational Design and Development of Radiation‐Sensitizing Histone Deacetylase Inhibitors

Efficient Parallel Processing of High-Dimensional Spatial K NN Queries

An efficient parallel ISODATA algorithm based on Kepler GPUs

Fast $k$-NNG construction with GPU-based quick multi-select

Design and implementation of a parallel geographically weighted -nearest neighbor classifier.

Improving GPU-accelerated adaptive IDW interpolation algorithm using fast kNN search

Parallel and memory-efficient realization of KSP/KNN algorithm

Efficient parallel processing for K-nearest-neighbor search in spatial databases

Parallel Shellsort Algorithm for Many-Core GPUs with CUDA

A Parallel Varied Density-Based Clustering Algorithm with Optimized Data Partition

Optimizing Task Placement and Online Scheduling for Distributed GNN Training Acceleration

Efficient index-based KNN join processing for high-dimensional data

Parallelization Optimization of KD-Tree Building Algorithm

MaxK-GNN: Towards Theoretical Speed Limits for Accelerating Graph Neural Networks Training

Parallel L-BFGS-B Algorithm on GPU.

HPH: Hybrid Parallelism on Heterogeneous Clusters for Accelerating Large-scale DNNs Training.

Parallel calculation of the median and order statistics on GPUs with application to robust regression