Enabling Bitwise Reproducibility for the Unstructured Computational Motif

In this paper we identify the causes of numerical non-reproducibility in the unstructured mesh computational motif, a class of algorithms commonly used for the solution of PDEs. We introduce a number of parallel and distributed algorithms to address nondeterminism in the order of floating-point comp...

Full description

Bibliographic Details
Main Authors: Siklósi Bálint
Mudalige Gihan R.
Reguly Istvan Z.
Format: Article
Published: 2024
Series:APPLIED SCIENCES-BASEL 14 No. 2
Subjects:
mtmt:34617187
Online Access:https://publikacio.ppke.hu/1848

MARC

LEADER 00000nab a2200000 i 4500
001 publ1848
005 20241204111840.0
008 241204s2024 hu o 0|| Angol d
022 |a 2076-3417 
024 7 |a 34617187  |2 mtmt 
040 |a PPKE Publikáció Repozitórium  |b hun 
041 |a Angol 
100 1 |a Siklósi Bálint 
245 1 0 |a Enabling Bitwise Reproducibility for the Unstructured Computational Motif  |h [elektronikus dokumentum] /  |c  Siklósi Bálint 
260 |c 2024 
490 0 |a APPLIED SCIENCES-BASEL  |v 14 No. 2 
520 3 |a In this paper we identify the causes of numerical non-reproducibility in the unstructured mesh computational motif, a class of algorithms commonly used for the solution of PDEs. We introduce a number of parallel and distributed algorithms to address nondeterminism in the order of floating-point computations, in particular, a new graph coloring scheme that produces identical coloring results regardless of how many parts the graph is partitioned to. We implement these in the OP2 domain specific language (DSL) and show how it can be automatically deployed to any application that uses OP2 without user intervention. We contrast differences in results without reproducibility and then demonstrate how bitwise reproducibility can be gained using our methods on a variety of applications including a production CFD application used at Rolls-Royce. We evaluate the performance and overheads of enforcing bitwise reproducibility on a cluster of CPUs and GPUs. 
650 4 |a Számítógépes műszaki tudomány 
700 0 1 |a Mudalige Gihan R.  |e aut 
700 0 1 |a Reguly Istvan Z.  |e aut 
856 4 0 |u https://publikacio.ppke.hu/id/eprint/1848/1/applsciences.pdf  |z Dokumentum-elérés