Skip to content

Research at St Andrews

UPCGAP: A UPC package for the GAP system

Research output: Contribution to conferencePaper

Standard

UPCGAP: A UPC package for the GAP system. / Johnson, Nick; Konovalov, Alexander; Janjic, Vladimir; Linton, Stephen Alexander.

2013. 217-221 Paper presented at 7th International Conference on PGAS Programming Models, Edinburgh, United Kingdom.

Research output: Contribution to conferencePaper

Harvard

Johnson, N, Konovalov, A, Janjic, V & Linton, SA 2013, 'UPCGAP: A UPC package for the GAP system' Paper presented at 7th International Conference on PGAS Programming Models, Edinburgh, United Kingdom, 3/10/13 - 4/10/13, pp. 217-221.

APA

Johnson, N., Konovalov, A., Janjic, V., & Linton, S. A. (2013). UPCGAP: A UPC package for the GAP system. 217-221. Paper presented at 7th International Conference on PGAS Programming Models, Edinburgh, United Kingdom.

Vancouver

Johnson N, Konovalov A, Janjic V, Linton SA. UPCGAP: A UPC package for the GAP system. 2013. Paper presented at 7th International Conference on PGAS Programming Models, Edinburgh, United Kingdom.

Author

Johnson, Nick ; Konovalov, Alexander ; Janjic, Vladimir ; Linton, Stephen Alexander. / UPCGAP: A UPC package for the GAP system. Paper presented at 7th International Conference on PGAS Programming Models, Edinburgh, United Kingdom.

Bibtex - Download

@conference{11a573c04f5e4815b75c01a6d3cdb151,
title = "UPCGAP: A UPC package for the GAP system",
abstract = "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 orHPC 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.",
author = "Nick Johnson and Alexander Konovalov and Vladimir Janjic and Linton, {Stephen Alexander}",
year = "2013",
language = "English",
pages = "217--221",
note = "7th International Conference on PGAS Programming Models ; Conference date: 03-10-2013 Through 04-10-2013",

}

RIS (suitable for import to EndNote) - Download

TY - CONF

T1 - UPCGAP: A UPC package for the GAP system

AU - Johnson, Nick

AU - Konovalov, Alexander

AU - Janjic, Vladimir

AU - Linton, Stephen Alexander

PY - 2013

Y1 - 2013

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

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

UR - http://www.pgas2013.org.uk/sites/default/files/pgas2013proceedings.pdf

M3 - Paper

SP - 217

EP - 221

ER -

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. GAP – Groups, Algorithms, and Programming, Version 4.10.2

    The GAP Group, Behrends, R., Breuer, T., Horn, M., Hulpke, A., Jefferson, C. A., Konovalov, A., Linton, S. A., Lübeck, F., Mitchell, J. D., Pfeiffer, M. J., Siccha, S. & Torpey, M. C., 19 Jun 2019

    Research output: Non-textual formSoftware

  3. GAP – Groups, Algorithms, and Programming, Version 4.10.1

    The GAP Group, Behrends, R., Breuer, T., Horn, M., Hulpke, A., Jefferson, C. A., Konovalov, A., Linton, S. A., Lübeck, F., Mitchell, J. D., Pfeiffer, M. J., Siccha, S. & Torpey, M. C., 23 Feb 2019

    Research output: Non-textual formSoftware

  4. GAP – Groups, Algorithms, and Programming, Version 4.10.0

    The GAP Group, Behrends, R., Breuer, T., Horn, M., Hulpke, A., Jefferson, C. A., Konovalov, A., Linton, S. A., Lübeck, F., Mitchell, J. D., Pfeiffer, M. J., Siccha, S. & Torpey, M. C., 1 Nov 2018

    Research output: Non-textual formSoftware

  5. GAP – Groups, Algorithms, and Programming, Version 4.9.3

    The GAP Group, Behrends, R., Breuer, T., Horn, M., Hulpke, A., Jefferson, C. A., Konovalov, A., Linton, S. A., Lübeck, F., Mitchell, J. D., Pfeiffer, M. J., Siccha, S. & Torpey, M. C., 5 Sep 2018

    Research output: Non-textual formSoftware

ID: 157233716