TY - GEN

T1 - Space exploration using parallel orbits

T2 - A study in parallel symbolic computing

AU - Janjic, Vladimir

AU - Brown, Christopher

AU - Neunhöffer, Max

AU - Hammond, Kevin

AU - Linton, Steve

AU - Loidl, Hans Wolfgang

PY - 2014/1/1

Y1 - 2014/1/1

N2 - Orbit enumerations represent an important class of mathematical algorithms which is widely used in computational discrete mathematics. In this paper, we present a new shared-memory implementation of a generic Orbit skeleton in the GAP computer algebra system [5,6]. By defining a skeleton, we are easily able to capture a wide variety of concrete Orbit enumerations that can exploit the same underlying parallel implementation. We also propose a generic cost model for predicting the speedups that our Orbit skeleton will deliver for a given application on a given parallel system. We demonstrate the scalability of our implementation on a 64-core shared-memory machine. Our results show that we are able to obtain good speedups over sequential GAP programs (up to 36 on 64 cores).

AB - Orbit enumerations represent an important class of mathematical algorithms which is widely used in computational discrete mathematics. In this paper, we present a new shared-memory implementation of a generic Orbit skeleton in the GAP computer algebra system [5,6]. By defining a skeleton, we are easily able to capture a wide variety of concrete Orbit enumerations that can exploit the same underlying parallel implementation. We also propose a generic cost model for predicting the speedups that our Orbit skeleton will deliver for a given application on a given parallel system. We demonstrate the scalability of our implementation on a 64-core shared-memory machine. Our results show that we are able to obtain good speedups over sequential GAP programs (up to 36 on 64 cores).

KW - GAP computer algebra system

KW - Orbit enumeration

KW - Parallel symbolic computation

U2 - 10.3233/978-1-61499-381-0-225

DO - 10.3233/978-1-61499-381-0-225

M3 - Conference contribution

AN - SCOPUS:84902284588

SN - 9781614993803

VL - 25

T3 - Advances in Parallel Computing

SP - 225

EP - 232

BT - Advances in Parallel Computing

PB - Elsevier

ER -