arrow
Return

Accelerating engineering software on modern multi-core processors

delete2015-06-01
delete4
PRE
AI
E
Edson Borin *
P
Philippe R.B. Devloo
G
Gilvan S. Vieira
N
Nathan Shauer
DOI:10.1016/j.advengsoft.2014.12.003delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Recent multi-core designs migrated from Symmetric Multi Processing to cache coherent Non Uniform Memory Access architectures. In this paper we discuss performance issues that arise when designing parallel Finite Element programs for a 64-core ccNUMA computer and explore solutions for these issues. We first present the overview of the computer architecture and show that highly parallel code that does not take into account the aspects of the system memory organization scales poorly, achieving only 2.8x speedup when running with 64 threads. Then, we discuss how we identified the sources of overhead and evaluate three possible solutions for the problem. We show that the first solution does not require the application's code to be modified, however, the speedup achieved is only 10.6x. The second solution enables the performance to scale up to 30.9x, however, it requires the programmer to manually schedule threads and allocate related data on local CPUs and memory banks and rely on ccNUMA aware libraries that are not portable across operating systems. Also, we propose and evaluate copy-on-thread, an alternative solution that enables the performance to scale up to 25.5x without relying on specialized libraries nor requiring specific data allocation and thread scheduling. Finally, we argue that the issues reported only happen for large data sets and conclude the paper with recommendations to help programmers to design algorithms and programs that perform well on such kind of machine. (C) 2014 Civil-Comp Ltd. and Elsevier Ltd. All rights reserved.
Keywords:
Parallel programming
Parallel processing
Cache-coherent Non Uniform Memory
Access
Finite Element Methods
Multi-core processors
Shared memory
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Advances in Engineering Software cover
Advances in Engineering Software
IF:
5.7
Papers:
3.3K
Citations:
1.2W

Organization

U
universidade estadual de campinas
Scholars:
3.3W
Papers: 2.3W
Citations: 19