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
Trinder P
(2017)
Scaling Reliably Improving the Scalability of the Erlang Distributed Actor Platform
in ACM Transactions on Programming Languages and Systems
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
Le Pape S
(2014)
Polynomial algebra reveals diverging roles of the unfolded protein response in endothelial cells during ischemia-reperfusion injury.
in FEBS letters
Konovalov O
(2010)
Parallel computations in modular group algebras
Kimmerle W
(2015)
Groups St Andrews 2013
Johnson N.
(2014)
UPCGAP: A UPC package for the GAP system
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 |