A parallel interval arithmetic-based reliable computing method on a GPU

Bagóczki Zsolt and Bánhelyi Balázs: A parallel interval arithmetic-based reliable computing method on a GPU. In: Acta cybernetica, (23) 2. pp. 491-501. (2017)

[thumbnail of actacyb_23_2_2017_4.pdf]
Cikk, tanulmány, mű

Download (378kB) | Preview


Video cards have now outgrown their purpose of being only a simple tool for graphic display. With their high speed video memories, lots of maths units and parallelism, they can be very powerful accessories for general purpose computing tasks. Our selected platform for testing is the CUDA (Compute Unified Device Architecture), which offers us direct access to the virtual instruction set of the video card, and we are able to run our computations on dedicated computing kernels. The CUDA development kit comes with a useful toolbox and a wide range of GPU-based function libraries. In this parallel environment, we implemented a reliable method based on the Branch-and-Bound algorithm. This algorithm will give us the opportunity to use node level (also called low-level or type 1) parallelization, since we do not modify the searching trajectories; nor do we modify the dimensions of the Branch-and-Bound tree [5]. For testing, we chose the circle covering problem. We then scaled the problem up to three dimensions, and ran tests with sphere covering problems as well.

Item Type: Article
Journal or Publication Title: Acta cybernetica
Date: 2017
Volume: 23
Number: 2
ISSN: 0324-721X
Page Range: pp. 491-501
Language: English
Place of Publication: Szeged
Related URLs: http://acta.bibl.u-szeged.hu/50022/
DOI: 10.14232/actacyb.23.2.2017.4
Uncontrolled Keywords: Analízis - matematikai - intervallum, Intervallumanalízis, Számítástechnika - matematikai alapok, Algoritmus - informatika
Additional Information: Bibliogr.: p. 500-501. ; összefoglalás angol nyelven
Subjects: 01. Natural sciences
01. Natural sciences > 01.02. Computer and information sciences
Date Deposited: 2018. Feb. 13. 08:33
Last Modified: 2022. Jun. 20. 14:13
URI: http://acta.bibl.u-szeged.hu/id/eprint/50084

Actions (login required)

View Item View Item