High-Performance Computation of Bézier Surfaces on Parallel and Heterogeneous Platforms

9Citations
Citations of this article
15Readers
Mendeley users who have this article in their library.

This article is free to access.

Abstract

Bézier surfaces are mathematical tools employed in a wide variety of applications. Some works in the literature propose parallelization strategies to improve performance for the computation of Bézier surfaces. These approaches, however, are mainly focused on graphics applications and often are not directly applicable to other domains. In this work, we propose a new method for the computation of Bézier surfaces, together with approaches to efficiently map the method onto different platforms (CPUs, discrete and integrated GPUs). Additionally, we explore CPU–GPU cooperation mechanisms for computing Bézier surfaces using two integrated heterogeneous systems with different characteristics. An exhaustive performance evaluation—including different data-types, rendering and several hardware platforms—is performed. The results show that our method achieves speedups as high as 3.12x (double-precision) and 2.47x (single-precision) on CPU, and 3.69x (double-precision) and 13.14x (single-precision) on GPU compared to other methods in the literature. In heterogeneous platforms, the CPU–GPU cooperation increases the performance up to 2.09x with respect to the GPU-only version. Our method and the associated parallelization approaches can be easily employed in domains other than computer-graphics (e.g., image registration, bio-mechanical modeling and flow simulation), and extended to other Bézier formulations and Bézier constructions of higher order than surfaces.

References Powered by Scopus

State-of-the-art in heterogeneous computing

204Citations
N/AReaders
Get full text

Shape optimization for viscous flows by reduced basis methods and free-form deformation

99Citations
N/AReaders
Get full text

Hetero-mark, a benchmark suite for CPU-GPU collaborative computing

84Citations
N/AReaders
Get full text

Cited by Powered by Scopus

DAMOV: A New Methodology and Benchmark Suite for Evaluating Data Movement Bottlenecks

47Citations
N/AReaders
Get full text

Analysis and modeling of collaborative execution strategies for heterogeneous CPU-FPGA architectures

25Citations
N/AReaders
Get full text

Accelerating B-spline interpolation on GPUs: Application to medical image registration

21Citations
N/AReaders
Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

Palomar, R., Gómez-Luna, J., Cheikh, F. A., Olivares-Bueno, J., & Elle, O. J. (2018). High-Performance Computation of Bézier Surfaces on Parallel and Heterogeneous Platforms. International Journal of Parallel Programming, 46(6), 1035–1062. https://doi.org/10.1007/s10766-017-0506-1

Readers' Seniority

Tooltip

PhD / Post grad / Masters / Doc 6

67%

Researcher 2

22%

Lecturer / Post doc 1

11%

Readers' Discipline

Tooltip

Computer Science 5

56%

Engineering 3

33%

Mathematics 1

11%

Save time finding and organizing research with Mendeley

Sign up for free