• Home
  • Search
  • A Parallel Connected Region Algorithm Optimized for CPU-GPU Heterogeneous Platforms
  • https://doi.org/10.1109/icecet58911.2023.10389550Copy DOI Icon

A Parallel Connected Region Algorithm Optimized for CPU-GPU Heterogeneous Platforms

  • Nov 16, 2023
  • David Troendle +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

In recent years, GPU has become an important component of the system by accelerating applications with data parallelism. While traditional discrete GPU cooperates with CPU over I/O bus, more recent processor design trends feature fine-grained synchronization and inexpensive data sharing between CPU and GPU processors by tightly coupling them at a cache level. However, designing algorithms that effectively exploit these new architectural features has proved challenging. In this paper we present a novel parallel algorithm called Parafill that identifies connected regions of arbitrary topolo-gies in an image very efficiently on CPU -GPU heterogeneous platforms. Parafill is a greedy algorithm using dynamic programming memoization techniques. Essential to its efficiency is a data structure called the workload manager, which dynamically manages the complexity of work in each pass. We evaluate the performance of Parafill across two different heterogeneous platforms: a traditional discrete GPU system where the CPU and GPU are connected through I/O bus, and a single-chip processor where the CPU and GPU are tightly coupled at a cache level. We also compare Parafill to a CPU-optimized connected region algorithm using applications with different parallelism to quantify its scalability. Our experimental results show that minimizing GPU overhead and managing pass-by-pass workload are especially important for sparsely parallel applications. Tightly coupled GPUs, although less powerful than discrete GPUs, com-pete well in sparsely parallel applications because of their reduced overhead. Finally, we present two applications of Parafill: traditional flood filling and the absorption of unconnected interior regions into a containing connected region.

Similar Papers
  • Conference Article
  • Citations4

Towards code generation from design models for embedded systems on heterogeneous CPU-GPU platforms

  • Jan 01, 2013
  • Federico Ciccozzi
  • Conference Article
  • Citations13

A Design Framework for Mapping Vectorized Synchronous Dataflow Graphs onto CPU-GPU Platforms

  • May 23, 2016
  • Shuoxin Lin +3
  • Book Chapter
  • Citations2

Adaptive packet processing on CPU-GPU heterogeneous platforms

  • Jun 03, 2019
  • Arian Maghazeh +5
  • Research Article
  • Citations10

High performance computing of stiff bubble collapse on CPU-GPU heterogeneous platform

  • Aug 27, 2021
  • Computers & Mathematics with Applications
  • Remy Dubois +2
  • Conference Article
  • Citations3

An Energy-Efficient Task Scheduling Method for CPU-GPU Heterogeneous Cloud

  • Dec 01, 2022
  • Hui Zhao +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.