Please use this identifier to cite or link to this item: http://hdl.handle.net/1893/30035
Full metadata record
DC FieldValueLanguage
dc.contributor.authorMaier, Patricken_UK
dc.contributor.authorLivesey, Dariaen_UK
dc.contributor.authorLoidl, Hans-Wolfgangen_UK
dc.contributor.authorTrinder, Philen_UK
dc.contributor.editorSilva, Fen_UK
dc.contributor.editorDutra, Ien_UK
dc.contributor.editorCosta Santos, Ven_UK
dc.date.accessioned2019-08-28T12:56:55Z-
dc.date.available2019-08-28T12:56:55Z-
dc.date.issued2014en_UK
dc.identifier.urihttp://hdl.handle.net/1893/30035-
dc.description.abstractWe describe the first ever parallelisation of an algebraic computation at modern HPC scale. Our case study poses challenges typical of the domain: it is a multi-phase application with dynamic task creation and irregular parallelism over complex control and data structures. Our starting point is a sequential algorithm for finding invariant bilinear forms in the representation theory of Hecke algebras, implemented in the GAP computational group theory system. After optimising the sequential code we develop a parallel algorithm that exploits the new skeleton-based SGP2 framework to parallelise the three most computationally-intensive phases. To this end we develop a new domain-specific skeleton, parBufferTryReduce. We report good parallel performance both on a commodity cluster and on a national HPC, delivering speedups up to 548 over the optimised sequential implementation on 1024 cores.en_UK
dc.language.isoenen_UK
dc.publisherSpringeren_UK
dc.relationMaier P, Livesey D, Loidl H & Trinder P (2014) High-Performance Computer Algebra: A Hecke Algebra Case Study. In: Silva F, Dutra I & Costa Santos V (eds.) Euro-Par 2014 Parallel Processing. Lecture Notes on Computer Science, 8632. Euro-Par 2014 Parallel Processing: 20th International Conference, Porto, Portugal, 25.08.2014-29.08.2014. Cham, Switzerland: Springer, pp. 415-426. https://doi.org/10.1007/978-3-319-09873-9_35en_UK
dc.relation.ispartofseriesLecture Notes on Computer Science, 8632en_UK
dc.rightsThis is a post-peer-review, pre-copyedit version of a paper published in Silva F, Dutra I & Costa Santos V (eds.) Euro-Par 2014 Parallel Processing. Lecture Notes on Computer Science, 8632. Euro-Par 2014 Parallel Processing: 20th International Conference, Porto, Portugal, 25.08.2014-29.08.2014. Cham, Switzerland: Springer, pp. 415-426. The final authenticated version is available online at: https://doi.org/10.1007/978-3-319-09873-9_35en_UK
dc.rights.urihttps://storre.stir.ac.uk/STORREEndUserLicence.pdfen_UK
dc.subjectparallel algorithmen_UK
dc.subjectcomputer algebraen_UK
dc.subjectsymbolic computationen_UK
dc.subjectLaurent polynomialen_UK
dc.subjectreduce phaseen_UK
dc.titleHigh-Performance Computer Algebra: A Hecke Algebra Case Studyen_UK
dc.typeConference Paperen_UK
dc.rights.embargodate2019-08-19en_UK
dc.identifier.doi10.1007/978-3-319-09873-9_35en_UK
dc.citation.jtitleLecture Notes in Computer Science; Euro-Par 2014 Parallel Processingen_UK
dc.citation.issn1611-3349en_UK
dc.citation.issn0302-9743en_UK
dc.citation.issn0302-9743en_UK
dc.citation.spage415en_UK
dc.citation.epage426en_UK
dc.citation.publicationstatusPublisheden_UK
dc.type.statusAM - Accepted Manuscripten_UK
dc.contributor.funderEngineering and Physical Sciences Research Councilen_UK
dc.contributor.funderEngineering and Physical Sciences Research Councilen_UK
dc.author.emailpatrick.maier@stir.ac.uken_UK
dc.citation.btitleEuro-Par 2014 Parallel Processingen_UK
dc.citation.conferencedates2014-08-25 - 2014-08-29en_UK
dc.citation.conferencelocationPorto, Portugalen_UK
dc.citation.conferencenameEuro-Par 2014 Parallel Processing: 20th International Conferenceen_UK
dc.citation.isbn9783319098722en_UK
dc.citation.isbn9783319098739en_UK
dc.publisher.addressCham, Switzerlanden_UK
dc.contributor.affiliationUniversity of Glasgowen_UK
dc.contributor.affiliationUniversity of Aberdeenen_UK
dc.contributor.affiliationHeriot-Watt Universityen_UK
dc.contributor.affiliationUniversity of Glasgowen_UK
dc.contributor.affiliationUniversity of Portoen_UK
dc.contributor.affiliationUniversity of Portoen_UK
dc.contributor.affiliationUniversity of Portoen_UK
dc.identifier.scopusid2-s2.0-84906330202en_UK
dc.identifier.wtid1427968en_UK
dc.contributor.orcid0000-0002-7051-8169en_UK
dcterms.dateAccepted2014-12-31en_UK
dc.date.filedepositdate2019-08-16en_UK
rioxxterms.apcnot requireden_UK
rioxxterms.typeConference Paper/Proceeding/Abstracten_UK
rioxxterms.versionAMen_UK
local.rioxx.authorMaier, Patrick|0000-0002-7051-8169en_UK
local.rioxx.authorLivesey, Daria|en_UK
local.rioxx.authorLoidl, Hans-Wolfgang|en_UK
local.rioxx.authorTrinder, Phil|en_UK
local.rioxx.projectProject ID unknown|Engineering and Physical Sciences Research Council|http://dx.doi.org/10.13039/501100000266en_UK
local.rioxx.contributorSilva, F|en_UK
local.rioxx.contributorDutra, I|en_UK
local.rioxx.contributorCosta Santos, V|en_UK
local.rioxx.freetoreaddate2019-08-19en_UK
local.rioxx.licencehttp://www.rioxx.net/licenses/under-embargo-all-rights-reserved||2015-12-31en_UK
local.rioxx.licencehttps://storre.stir.ac.uk/STORREEndUserLicence.pdf|2019-08-19|en_UK
local.rioxx.filenameMaier_Livesey_Loidl_Trinder_EuroPar2014_preprint.pdfen_UK
local.rioxx.filecount1en_UK
local.rioxx.source9783319098739en_UK
Appears in Collections:Computing Science and Mathematics Conference Papers and Proceedings

Files in This Item:
File Description SizeFormat 
Maier_Livesey_Loidl_Trinder_EuroPar2014_preprint.pdfFulltext - Accepted Version358.11 kBAdobe PDFView/Open


This item is protected by original copyright



Items in the Repository are protected by copyright, with all rights reserved, unless otherwise indicated.

The metadata of the records in the Repository are available under the CC0 public domain dedication: No Rights Reserved https://creativecommons.org/publicdomain/zero/1.0/

If you believe that any material held in STORRE infringes copyright, please contact library@stir.ac.uk providing details and we will remove the Work from public display in STORRE and investigate your claim.