DocumentCode :
1918563
Title :
Poster: Uintah Hybrid Task-Based Parallelism Algorithm
Author :
Qingyu Meng ; Berzins, Martin
Author_Institution :
Sci. Comput. & Imaging Inst., Univ. of Utah, Salt lake City, UT, USA
fYear :
2012
fDate :
10-16 Nov. 2012
Firstpage :
1433
Lastpage :
1433
Abstract :
Uintah is a software framework that provides an environment for solving large-scale science and engineering problems involving the solution of partial differential equations. Uintah uses a combination of fluid-flow solvers and particle-based methods for solids, together with adaptive meshing and asynchronous task-based approach with automated load balancing. When applying Uintah to fluid-structure interaction problems, the combination of adaptive meshing and the movement of structures through space present a formidable challenge in terms of achieving scalability on large-scale parallel computers. Adopting a model that uses MPI to communicate between nodes and a shared memory model on-node is one approach to achieve scalability on large-scale systems.This scalability challenge is addressed here for Uintah, by the development of new hybrid runtime and scheduling algorithms combined with novel lock-free data structures, making it possible for Uintah to achieve excellent scalability for a challenging fluid-structure problem with mesh refinement on as many as 256K cores.
Keywords :
computational fluid dynamics; data structures; flow; mechanical engineering computing; message passing; parallel algorithms; scheduling; shared memory systems; MPI; adaptive meshing approach; asynchronous task-based approach; fluid-flow solver; fluid-structure interaction problem; hybrid runtime algorithm; large-scale parallel computer; load balancing; lock-free data structures; mesh refinement; message passing interface; parallelism algorithm; partial differential equation; particle-based method; scheduling algorithm; shared memory model; uintah hybrid task; MPI; pthread; runtime system;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
High Performance Computing, Networking, Storage and Analysis (SCC), 2012 SC Companion:
Conference_Location :
Salt Lake City, UT
Print_ISBN :
978-1-4673-6218-4
Type :
conf
DOI :
10.1109/SC.Companion.2012.238
Filename :
6496021
Link To Document :
بازگشت