Parallel computations in modular group algebras

Alexander Konovalov; Stephen Alexander Linton

doi:10.1145/1837210.1837231

Parallel computations in modular group algebras

Alexander Konovalov, Stephen Alexander Linton

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

3 Citations (Scopus)

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 2⁹ and 3⁶.

Original language	English
Title of host publication	PASCO 10
Subtitle of host publication	Proceedings of the 4th International Workshop on Parallel and Symbolic Computation, International Workshop 21-23 July 2010, Grenoble, France
Place of Publication	New York
Publisher	ACM
Pages	141-149
ISBN (Print)	978-1-4503-0067-4
DOIs	https://doi.org/10.1145/1837210.1837231
Publication status	Published - 2010
Event	4th International Workshop on Parallel and Symbolic Computation (PASCO 2010) - Grenoble, France Duration: 21 Jul 2010 → 23 Jul 2010

Workshop

Workshop	4th International Workshop on Parallel and Symbolic Computation (PASCO 2010)
Country/Territory	France
City	Grenoble
Period	21/07/10 → 23/07/10

Keywords

OpenMath
SCSCP
Group algebra
Unit group
Remote procedure call

Access to Document

10.1145/1837210.1837231

HPC-GAP: High performance computational: HPC-GAP High Performance Computational Algebra and Discrete Mathematics
Linton, S. A. (PI), Gent, I. P. (CoI) & Hammond, K. (CoI)
EPSRC
1/09/09 → 28/02/14
Project: Standard
1 Symbolic Compulation Infra' 026133: Symbolic computation infrastructure for Europe
Linton, S. A. (PI) & Hammond, K. (CoI)
European Commission
1/04/06 → 31/12/11
Project: Standard

Cite this

@inproceedings{ee20de09cf2c4021bfce5eede1e88203,

title = "Parallel computations in modular group algebras",

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.",

keywords = "OpenMath, SCSCP, Group algebra, Unit group, Remote procedure call",

author = "Alexander Konovalov and Linton, {Stephen Alexander}",

year = "2010",

doi = "10.1145/1837210.1837231",

language = "English",

isbn = "978-1-4503-0067-4",

pages = "141--149",

booktitle = "PASCO 10",

publisher = "ACM",

address = "United States",

note = "4th International Workshop on Parallel and Symbolic Computation (PASCO 2010) ; Conference date: 21-07-2010 Through 23-07-2010",

}

Konovalov, A & Linton, SA 2010, Parallel computations in modular group algebras. in PASCO 10 : Proceedings of the 4th International Workshop on Parallel and Symbolic Computation, International Workshop 21-23 July 2010, Grenoble, France. ACM, New York, pp. 141-149, 4th International Workshop on Parallel and Symbolic Computation (PASCO 2010), Grenoble, France, 21/07/10. https://doi.org/10.1145/1837210.1837231

Parallel computations in modular group algebras. / Konovalov, Alexander ; Linton, Stephen Alexander.
PASCO 10 : Proceedings of the 4th International Workshop on Parallel and Symbolic Computation, International Workshop 21-23 July 2010, Grenoble, France. New York: ACM, 2010. p. 141-149.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Parallel computations in modular group algebras

AU - Konovalov, Alexander

AU - Linton, Stephen Alexander

PY - 2010

Y1 - 2010

N2 - 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.

AB - 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.

KW - OpenMath

KW - SCSCP

KW - Group algebra

KW - Unit group

KW - Remote procedure call

U2 - 10.1145/1837210.1837231

DO - 10.1145/1837210.1837231

M3 - Conference contribution

SN - 978-1-4503-0067-4

SP - 141

EP - 149

BT - PASCO 10

PB - ACM

CY - New York

T2 - 4th International Workshop on Parallel and Symbolic Computation (PASCO 2010)

Y2 - 21 July 2010 through 23 July 2010

ER -

Parallel computations in modular group algebras

Abstract

Workshop

Keywords

Access to Document

Fingerprint

Projects

HPC-GAP: High performance computational: HPC-GAP High Performance Computational Algebra and Discrete Mathematics

1 Symbolic Compulation Infra' 026133: Symbolic computation infrastructure for Europe

Cite this