NDLI: On the GPU performance of cell-centered finite volume method over unstructured tetrahedral meshes

Please wait, while we are loading the content...

A novel finite element method assembler for co-processors and accelerators

On the GPU performance of cell-centered finite volume method over unstructured tetrahedral meshes

A communications simulation methodology for AMR codes using task dependency analysis

The energy case for graph processing on hybrid CPU and GPU systems

Nonzero pattern analysis and memory access optimization in GPU-based sparse LU factorization for circuit simulation

Parallel implementations of ensemble data assimilation for atmospheric prediction

A synthetic task model for HPC-grade optical network performance evaluation

Register level sort algorithm on multi-core SIMD processors

Maximizing the performance of irregular applications on multithreaded, NUMA systems

Parallel sparse FFT

Analysis of computing and energy performance of multicore, NUMA, and manycore platforms for an irregular application

In-memory data compression for sparse matrices

On the GPU performance of cell-centered finite volume method over unstructured tetrahedral meshes

Content Provider	ACM Digital Library
Author	Langguth, Johannes Wu, Nan Cai, Xing Chai, Jun
Abstract	Finite volume methods are widely used numerical strategies for solving partial differential equations. This paper aims at obtaining a quantitative understanding of the achievable GPU performance of finite volume computations in the context of the cell-centered finite volume method on 3D unstructured tetrahedral meshes. By using an optimized implementation and a synthetic connectivity matrix that exhibits a perfect structure of equal-sized blocks lying on the main diagonal, we can closely relate the achievable computing performance to the size of these diagonal blocks. Moreover, we have derived a theoretical model for identifying characteristic levels of the attainable performance as function of the GPU's key hardware parameters. A realistic upper limit of the performance can thus be accurately predicted. For real-world tetrahedral meshes, the key to high performance lies in a reordering of the tetrahedra, such that the resulting connectivity matrix resembles a block diagonal form where the optimal size of the blocks depends on the GPU hardware. Performance can then be predicted accurately based on the success of the reordering. Numerical experiments confirm that the achieved performance is close to the practically attainable maximum and it reaches 75% of the theoretical upper limit, independent of the actual tetrahedral mesh considered.
Starting Page	1
Ending Page	8
Page Count	8
File Format	PDF
ISBN	9781450325035
DOI	10.1145/2535753.2535765
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2013-11-17
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Cuda programming Unstructured tetrahedral mesh Performance modeling Finite volume method Nvidia k20 gpu
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in