Abstract:Parallel computing on distributed heterogeneous architectures (e.g. computing clusters with multiple CPUs and GPUs) can significantly improve the computational efficiency and scalability of complicated algorithms, but it is theoretically and technically complex. Parallel raster processing libraries reduce the development complexity of parallel raster algorithms by hiding parallel computing details; however, no existing library sufficiently utilizes distributed heterogeneous computing resources. A general-purpose raster processing library (mcRPL) combining multi-process parallelism and multi-thread parallelism is proposed to enable parallel raster processing on distributed heterogeneous architectures with multiple CPUs and GPUs. Additionally, an adaptive hardware assignment strategy is proposed to fully utilize available processors in various hardware environments. A series of task-processing strategies are adopted to aim toward maximizing the utilization of the computing capacity of involved processors. Experiments revealed that two raster algorithms parallelized using mcRPL for spatiotemporal data fusion and land-use change simulation were 170.7- and 143.2-fold faster than original serial algorithms using 8 and 16 GPUs, respectively. While hiding the details of mixed parallelism and reducing the development complexity, mcRPL provides user-friendly interfaces for the development of parallel raster algorithms to enhance computational performance and enable large-scale raster computing tasks with extensive data volumes.

Parallel scanline algorithm for rapid rasterization of vector geographic data

Research Research on on Parallel Algorithm for Polygon Rasterization.

Mcrpl: a General Purpose Parallel Raster Processing Library on Distributed Heterogeneous Architectures.

A Strategy for Parallelising Polygon Rasterisation Algorithms Using Multi-Core Cpus

Parallel Algorithm Designed for Polygon Vectorization.

A Scalable Parallel Software Volume Rendering Algorithm for Large-Scale Unstructured Data

Rapid Parallelization Method for Sequential Rasterization Algorithms of Vector Polygons

Research on Parallel Rasterization Algorithm Based on Containment Test Method

Parallel Access Optimization Technique for Geographic Raster Data

Design and Implementation of Rasterization Parallel Algorithm Based on Boundary Algebra Filling

A novel data decomposition method for rapid parallel processing of vector polygon rasterization

Implementation of Parallel Algorithm for Rasterization Processing

A Parallel Method to Accelerate Spatial Operations Involving Polygon Intersections.

A Parallel Scheme for Large-scale Polygon Rasterization on CUDA-enabled GPUs.

An Efficient Algorithm for Vectorization of Remote Sensing Raster Data

Multi-screen Tiled Displayed, Parallel Rendering System for a Large Terrain Dataset

Data Decomposition Method for Parallel Polygon Rasterization Considering Load Balancing.

Multi-granularity Rasterization and Boolean Operation Parallel Algorithm for 3D Spatial Entities

Parallel Algorithm for Raster-based Multiple Sources Cost Distance Analysis

Decomposition Method of Raster Geographic Data Based on Parallel Computing

Adaptable Parallel Strategy To Extract Polygons From Massive Classified Images On Multi-Core Clusters