UPCGAP: A UPC package for the GAP system

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.