Skip to content

Research at St Andrews

Parallel computations in modular group algebras

Research output: Chapter in Book/Report/Conference proceedingConference contribution

DOI

Abstract

We report about the parallelisation of the algorithm to compute the normalised unit group V (FpG) of a modular group algebra FpG of a finite p-group G over the field of p elements Fp in the computational algebra system GAP. We present its distributed memory implementation using the new remote procedure call framework based on the the Symbolic Computation Software Composability Protocol (SCSCP). Using it, we were able for for the first time to perform practical computations of V (FpG) for groups of orders 29 and 36.

Close

Details

Original languageEnglish
Title of host publicationPASCO 10
Subtitle of host publicationProceedings of the 4th International Workshop on Parallel and Symbolic Computation, International Workshop 21-23 July 2010, Grenoble, France
Place of PublicationNew York
PublisherACM
Pages141-149
ISBN (Print)978-1-4503-0067-4
DOIs
StatePublished - 2010
Event4th International Workshop on Parallel and Symbolic Computation (PASCO 2010) - Grenoble, France
Duration: 21 Jul 201023 Jul 2010

Workshop

Workshop4th International Workshop on Parallel and Symbolic Computation (PASCO 2010)
CountryFrance
CityGrenoble
Period21/07/1023/07/10

    Research areas

  • OpenMath, SCSCP, Group algebra, Unit group, Remote procedure call

Discover related content
Find related publications, people, projects and more using interactive charts.

View graph of relations

Related by author

  1. HPC-GAP: engineering a 21st-century High-Performance Computer algebra system

    Behrends, R., Hammond, K., Janjic, V., Konovalov, A., Linton, S. A., Loidl, H-W., Maier, P. & Trinder, P. 10 Sep 2016 In : Concurrency and Computation : Practice and Experience. 28, 13, p. 3606-3636 33 p.

    Research output: Contribution to journalArticle

  2. S-crucial and bicrucial permutations with respect to squares

    Gent, I., Kitaev, S., Konovalov, A., Linton, S. & Nightingale, P. 3 Jun 2015 In : Journal of Integer Sequences. 18, 6, 22 p., 15.6.5

    Research output: Contribution to journalArticle

  3. Easy Composition of Symbolic Computation Software using SCSCP: A New Lingua Franca for Symbolic Computation

    Linton, S. A., Hammond, K., Konovalov, A., Brown, C. M., Trinder, P. W., Loidl, H-W., Horn, P. & Roozemond, D. Feb 2013 In : Journal of Symbolic Computation. 49, p. 95-119 15 p.

    Research output: Contribution to journalArticle

  4. UPCGAP: A UPC package for the GAP system

    Johnson, N., Konovalov, A., Janjic, V. & Linton, S. A. 2013 p. 217-221

    Research output: Contribution to conferencePaper

  5. Interfacing Coq + SSReflect with GAP

    Komendantsky, V., Konovalov, A. & Linton, S. A. 19 Sep 2012 In : Electronic Notes in Theoretical Computer Science. 285, 19, p. 17-28

    Research output: Contribution to journalArticle

ID: 64174868