HPC-GAP: High Performance Computational Algebra and Discrete Mathematics
Lead Research Organisation:
University of St Andrews
Department Name: Computer Science
Abstract
This project will reengineer existing, and widely used software for computation in algebra and discrete mathematics to take advantage of the power of current and future high-performance computers. Our main focus is on the GAP system and the more recent SymGridPar middleware, which provide flexible and effective computation on single processors and small clusters. We will adapt the software to efficiently use large clusters of multi-core processors to perform larger computations. To demonstrate the effectiveness of our adaptations we will apply our new software to problems from a number of important areas of pure mathematics.
Organisations
Publications
Behrends R
(2010)
Parallelising the computational algebra system GAP
Konovalov O
(2010)
Parallel computations in modular group algebras
Behrends R
(2010)
Mathematical Software - ICMS 2010
Trinder P
(2011)
Resource analyses for parallel and distributed coordination
in Concurrency and Computation: Practice and Experience
The HPC-GAP Project
(2013)
Parallel programming support in GAP
in ACM Communications in Computer Algebra
Johnson N.
(2014)
UPCGAP: A UPC package for the GAP system
Bozó I
(2014)
Discovering parallel pattern candidates in Erlang
Description | This was a project about developing research software. We have developed new versions of the GAP system and related tools which are now being beta-tested and prepared for wider release. They supports parallelism on a range of systems. A variety of other approaches were explored along the way. |
Exploitation Route | We have learnt many lessons about how to parallelise legacy software of this kind. This is being exploited now, for example, but the Singular group in Kaiserslautern. |
Sectors | Digital/Communication/Information Technologies (including Software) |
Description | Collaborative Computational Project |
Amount | £293,386 (GBP) |
Funding ID | EP/M022641/1 |
Organisation | Engineering and Physical Sciences Research Council (EPSRC) |
Sector | Public |
Country | United Kingdom |
Start | 03/2015 |
End | 02/2020 |
Description | Impact Acceleration Account |
Amount | £24,774 (GBP) |
Organisation | University of St Andrews |
Sector | Academic/University |
Country | United Kingdom |
Start | 03/2014 |
End | 08/2015 |
Description | RIA - Research and Innovation action |
Amount | € 902,271 (EUR) |
Funding ID | 676541 |
Organisation | European Commission |
Department | Horizon 2020 |
Sector | Public |
Country | European Union (EU) |
Start | 09/2015 |
End | 08/2019 |
Title | Hpc-Gap: Engineering A 21St-Century High-Performance Computer Algebra System |
Description | Data for the experiments conducted in the paper |
Type Of Material | Database/Collection of data |
Year Produced | 2015 |
Provided To Others? | Yes |