Parallel interval newton method on CUDA

Authors:
Philip-Daniel Beck;Marco Nehmeier
Affiliations:
Institute of Computer Science, University of Würzburg, Würzburg, Germany;Institute of Computer Science, University of Würzburg, Würzburg, Germany
Venue:
PARA'12 Proceedings of the 11th international conference on Applied Parallel and Scientific Computing
Year:
2012

Citing 7
Cited 0

Thread scheduling for multiprogrammed multiprocessors

Proceedings of the tenth annual ACM symposium on Parallel algorithms and architectures
C++ Toolbox for Verified Scientific Computing I: Basic Numerical Problems

C++ Toolbox for Verified Scientific Computing I: Basic Numerical Problems
Parallel interval-Newton using message passing: dynamic load balancing strategies

Proceedings of the 2001 ACM/IEEE conference on Supercomputing
FILIB++, a fast interval library supporting containment computations

ACM Transactions on Mathematical Software (TOMS)
On dynamic load balancing on graphics processors

Proceedings of the 23rd ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware
CUDA by Example: An Introduction to General-Purpose GPU Programming

CUDA by Example: An Introduction to General-Purpose GPU Programming
Task management for irregular-parallel workloads on the GPU

Proceedings of the Conference on High Performance Graphics

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we discuss a parallel variant of the interval Newton method for root finding of non linear continuously differentiable functions on the CUDA architecture. For this purpose we have investigated different dynamic load balancing methods to get an evenly balanced workload during the parallel computation. We tested the functionality, correctness and performance of our implementation in different case studies and compared it with other implementations.