Different Approaches to Parallelization of Vector Assembly

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21110%2F16%3A00235745" target="_blank" >RIV/68407700:21110/16:00235745 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Different Approaches to Parallelization of Vector Assembly

Popis výsledku v původním jazyce

Recent developments in computer hardware bring in new opportunities in numerical modelling. Traditional simulation codes run sequentially on computers with a single processing unit, where only one instruction can be processed at any moment in time. The performance of single processing units is reaching the physical limits, given by transmission delays and heat build-up on the silicon chips. The current trend in technology is parallel processing, relying on the simultaneous use of multiple processing units to solve given problem. The efficient utilization of parallel computing resources requires development of new algorithms and techniques allowing to decompose the given task into pieces of work that can be processed simultaneously. This contribution focuses on parallelization of vector assembly operation, which is one of thecritical operations in any finite element software. The aim of presented work is to propose different approaches to parallelization of this operation and to evaluate their efficiency. In this contribution, we focus on shared memory programming model, where individual processes/tasks share a common address space, which they read and write to asynchronously. Open MultiProcessing (OpenMP) and Portable Operating System Interface (POSIX) Threads programming models are used to implement different variants of parallel assembly operations. The efficiency of implemented approaches is evaluated on a selected benchmark problem, comparing computation times and obtained speed-ups.

Název v anglickém jazyce

Different Approaches to Parallelization of Vector Assembly

Popis výsledku anglicky

Recent developments in computer hardware bring in new opportunities in numerical modelling. Traditional simulation codes run sequentially on computers with a single processing unit, where only one instruction can be processed at any moment in time. The performance of single processing units is reaching the physical limits, given by transmission delays and heat build-up on the silicon chips. The current trend in technology is parallel processing, relying on the simultaneous use of multiple processing units to solve given problem. The efficient utilization of parallel computing resources requires development of new algorithms and techniques allowing to decompose the given task into pieces of work that can be processed simultaneously. This contribution focuses on parallelization of vector assembly operation, which is one of thecritical operations in any finite element software. The aim of presented work is to propose different approaches to parallelization of this operation and to evaluate their efficiency. In this contribution, we focus on shared memory programming model, where individual processes/tasks share a common address space, which they read and write to asynchronously. Open MultiProcessing (OpenMP) and Portable Operating System Interface (POSIX) Threads programming models are used to implement different variants of parallel assembly operations. The efficiency of implemented approaches is evaluated on a selected benchmark problem, comparing computation times and obtained speed-ups.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

JM - Inženýrské stavitelství

OECD FORD obor

—

Projekt

—

Návaznosti

S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2016

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Applied Mechanics and Materials

ISSN

1662-7482

e-ISSN

—

Svazek periodika

—

Číslo periodika v rámci svazku

821

Stát vydavatele periodika

CH - Švýcarská konfederace

Počet stran výsledku

8

Strana od-do

341-348

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—