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 Computing for Generating Voronoi Diagram with Raster-based Method

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

Raster-Based Parallel Multiplicatively Weighted Voronoi Diagrams Algorithm with MapReduce

Matrix iteration based parallel algorithm of k-order Voronoi diagram

Generation parallel algorithm research of Vorenoi diagram

Implementation of Parallel Algorithm for Rasterization Processing

Research Research on on Parallel Algorithm for Polygon Rasterization.

Parallel Algorithm Designed for Polygon Vectorization.

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

A parallel algorithm for generating Voronoi diagrams based on point-set adaptive grouping

A Parallel Algorithm for Generating Spherical Voronoi Diagrams in QTM Space

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

Rapid Parallelization Method for Sequential Rasterization Algorithms of Vector Polygons

Raster Generation of Voronoi Diagram under MapReduce??

Parallel Algorithm for Raster-based Multiple Sources Cost Distance Analysis

An Integrated Method of Raster and Vector for Generating a Voronoi Diagram Based on Linear Quadtree Structure

A Raster Voronoi Diagram Generation Algorithm Based on Horizontal-Longitudinal Scanning

Parallel scanline algorithm for rapid rasterization of vector geographic data

Research on Parallel Rasterization Algorithm Based on Containment Test Method

Research on parallel algorithm for voronoi diagram: Of planar point set

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