Publications

What is a Publication?
153 Publications visible to you, out of a total of 153

Abstract

Not specified

Authors: Julia Haag, Lukas Hübner, Alexey M. Kozlov, Alexandros Stamatakis

Date Published: 14th Jul 2022

Publication Type: Journal

Abstract

Not specified

Authors: Julia Haag, Dimitri Höhler, Ben Bettisworth, Alexandros Stamatakis

Date Published: 21st Jun 2022

Publication Type: Journal

Abstract

Not specified

Authors: Lucas Czech, Alexandros Stamatakis, Micah Dunthorn, Pierre Barbera

Date Published: 26th May 2022

Publication Type: Journal

Abstract

Not specified

Authors: Ben Bettisworth, Stephen A. Smith, Alexandros Stamatakis

Date Published: 20th Apr 2022

Publication Type: Journal

Abstract (Expand)

ecause of rounding errors, parallel floating-point summation can produce different results on different core-counts. For some algorithms like hill climbing, RAxML-NG [7] or greedy algorithms, this implies that results may be irreproducible with different core-counts. We present the Binary Tree Reduction algorithm, which follows a distributed binary tree scheme that keeps the calculation order fixed and independent of the core-count 푝. A naive implementation requires up to (푝 − 1) ∗ (log2 ( 푁 −1 푝 ) + 1) messages to sum 푁 floating-point numbers. To reduce the message count, we introduce a message buffer and optimize data distribution across the cores, the latter results in a runtime decrease of 18 %. We find that for 푝 = 256, Binary Tree Reduction has a slowdown of less than 2 compared to a naive, irreproducible solution. It is able to compute the sum of 푁 ≈ 21 ∗ 106 summands on 푝 = 256 cores in about 248 μs.

Authors: Christoph Stelz, Lukas Hübner, Alexandros Stamatakis

Date Published: 1st Apr 2022

Publication Type: Bachelor's Thesis

Abstract

Not specified

Editor:

Date Published: 1st Feb 2022

Publication Type: Master's Thesis

Abstract

Not specified

Authors: Aurélien Miralles, Jacques Ducasse, Sophie Brouillet, Tomas Flouri, Tomochika Fujisawa, Paschalia Kapli, L. Lacey Knowles, Sangeeta Kumari, Alexandros Stamatakis, Jeet Sukumaran, Sarah Lutteropp, Miguel Vences, Nicolas Puillandre

Date Published: 2022

Publication Type: Journal

Powered by
(v.1.16.0)
Copyright © 2008 - 2024 The University of Manchester and HITS gGmbH