skip to main content
10.1145/3323439.3323984acmotherconferencesArticle/Chapter ViewAbstractPublication PagesscopesConference Proceedingsconference-collections
short-paper

SYCL Code Generation for Multigrid Methods

Published: 27 May 2019 Publication History

Abstract

Multigrid methods are fast and scalable numerical solvers for partial differential equations (PDEs) that possess a large design space for implementing their algorithmic components. Code generation approaches allow formulating multigrid methods on a higher level of abstraction that can then be used to derive a problem- and hardware-specific solutions. Since these problems have a considerable implementation variability, it is crucial to investigate a general mapping of core components in multigrid methods to the target software. With SYCL there exists a high-level C++ abstraction layer that is capable of targeting a multitude of architectures. We contribute a general way to map multigrid components to SYCL functionality and provide a performance evaluation for specific algorithmic components.

References

[1]
C. Lengauer et al., "ExaStencils: Advanced stencil-code engineering", in Proceedings of Euro-Par 2014: Parallel Processing Workshops, (Porto, Portugal), ser. Lecture Notes in Computer Science (LNCS), vol. 8806, Springer, Aug. 25-29, 2014, pp. 553--564, isbn: 978-3-319-14312-5.
[2]
D. Jensen and A. Rodrigues, "Embedded systems and exascale computing", Computing in Science Engineering, vol. 12, no. 6, pp. 20--29, Nov. 2010, issn: 1521-9615.
[3]
R. Keryell, M. Rovatsou, and L. Howes, "SYCL integrates OpenCL devices with modern C++, Version 1.2.1", The Khronos Group, SYCL Specification, Jul. 19, 2018. {Online}. Available: https://www.khronos.org/registry/SYCL/specs/sycl-1.2.1.pdf.
[4]
U. Trottenberg, C. W. Oosterlee, and A. Schüller, Multigrid. Academic Press, Dec. 2000, 631 pp., isbn: 978-0-12-701070-0.
[5]
Nvidia, "OpenCL Best Practice Guide", Feb. 2011.
[6]
J. Nickolls, I. Buck, and M. Garland, "Scalable parallel programming", in 2008 IEEE Hot Chips 20 Symposium (HCS), Aug. 2008, pp. 40--53.
[7]
A. Trigkas, "Investigation of the OpenCL SYCL programming model", Master's thesis, The University of Edinburgh, UK, Aug. 22, 2014.
[8]
H. Cardoso da Silva, F. Pisani, and E. Borin, "A comparative study of SYCL, OpenCL, and OpenMP", in International Symposium on Computer Architecture and High Performance Computing Workshops (SBAC-PADW), (Los Angeles, CA, USA), Oct. 26-28, 2016, pp. 61--66.

Cited By

View all
  • (2022)On the Compilation Performance of Current SYCL ImplementationsProceedings of the 10th International Workshop on OpenCL10.1145/3529538.3529548(1-12)Online publication date: 10-May-2022
  • (2020)ExaStencils: Advanced Multigrid Solver GenerationSoftware for Exascale Computing - SPPEXA 2016-201910.1007/978-3-030-47956-5_14(405-452)Online publication date: 31-Jul-2020

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
SCOPES '19: Proceedings of the 22nd International Workshop on Software and Compilers for Embedded Systems
May 2019
100 pages
ISBN:9781450367622
DOI:10.1145/3323439
  • Editor:
  • Sander Stuijk
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

  • EDAA: European Design Automation Association

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 May 2019

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Code generation
  2. Multigrid methods
  3. SYCL

Qualifiers

  • Short-paper
  • Research
  • Refereed limited

Conference

SCOPES '19
Sponsor:
  • EDAA

Acceptance Rates

Overall Acceptance Rate 38 of 79 submissions, 48%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)7
  • Downloads (Last 6 weeks)0
Reflects downloads up to 14 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2022)On the Compilation Performance of Current SYCL ImplementationsProceedings of the 10th International Workshop on OpenCL10.1145/3529538.3529548(1-12)Online publication date: 10-May-2022
  • (2020)ExaStencils: Advanced Multigrid Solver GenerationSoftware for Exascale Computing - SPPEXA 2016-201910.1007/978-3-030-47956-5_14(405-452)Online publication date: 31-Jul-2020

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media