UPCGAP: A UPC package for the GAP system

Nick Johnson, Alexander Konovalov, Vladimir Janjic, Stephen Alexander Linton

Research output: Contribution to conferencePaperpeer-review


This paper presents current work in adding Unified Parallel C (UPC) support to the GAP computer algebra system. Our work is motivated by the need to parallelise orbit enumeration, a central concept for many areas of discrete mathematics. This algorithm requires the storage of, and access to, potentially huge numbers of objects. UPC’s memory model allows large, distributed data structures whose memory requirements exceed the amount of memory available on any single node. It can make use of the memory available to multiple nodes in a cluster or
HPC system, while still using the normal C-array syntax. We describe the main functionality of UPC-extended GAP, show and discuss some preliminary performance results and consider further improvements.
Original languageEnglish
Publication statusPublished - 2013
Event7th International Conference on PGAS Programming Models - Edinburgh, United Kingdom
Duration: 3 Oct 20134 Oct 2013


Conference7th International Conference on PGAS Programming Models
Country/TerritoryUnited Kingdom


Dive into the research topics of 'UPCGAP: A UPC package for the GAP system'. Together they form a unique fingerprint.

Cite this