DAG-Based software frameworks for PDEs

Authors:
Martin Berzins;Qingyu Meng;John Schmidt;James C. Sutherland
Affiliations:
Scientific Computing and Imaging Institute, University of Utah, Salt Lake City, UT;Scientific Computing and Imaging Institute, University of Utah, Salt Lake City, UT;Scientific Computing and Imaging Institute, University of Utah, Salt Lake City, UT;Institute for Clean and Secure Energy, University of Utah, Salt Lake City, UT
Venue:
Euro-Par'11 Proceedings of the 2011 international conference on Parallel Processing
Year:
2011

Citing 16
Cited 2

An automatically partitioning compiler for SISAL

Proceedings of the conference on CONPAR 88
Optimally universal parallel computers

Scientific applications of multiprocessors
Efficient management of parallelism in object-oriented numerical software libraries

Modern software tools for scientific computing
Partitioning and Scheduling Parallel Programs for Multiprocessors

Partitioning and Scheduling Parallel Programs for Multiprocessors
Relationships Between Efficiency and Execution Time of Full Multigrid Methods on Parallel Computers

IEEE Transactions on Parallel and Distributed Systems
Toward a Realistic Task Scheduling Model

IEEE Transactions on Parallel and Distributed Systems
A component-based parallel infrastructure for the simulation of fluid–structure interaction

Engineering with Computers
An Eulerian-Lagrangian approach for simulating explosions of energetic devices

Computers and Structures
Parallel space-filling curve generation through sorting: Research Articles

Concurrency and Computation: Practice & Experience
Scheduling dense linear algebra operations on multicore processors

Concurrency and Computation: Practice & Experience
A component-based architecture for parallel multi-physics PDE simulation

Future Generation Computer Systems
Uintah: a scalable framework for hazard analysis

Proceedings of the 2010 TeraGrid Conference
Concurrent Collections

Scientific Programming - Exploring Languages for Expressing Medium to Massive On-Chip Parallelism
Using hybrid parallelism to improve memory use in the Uintah framework

Proceedings of the 2011 TeraGrid Conference: Extreme Digital Discovery
Scalable parallel regridding algorithms for block-structured adaptive mesh refinement

Concurrency and Computation: Practice & Experience
Graph-Based Software Design for Managing Complexity and Enabling Concurrency in Multiphysics PDE Software

ACM Transactions on Mathematical Software (TOMS)

Preliminary experiences with the uintah framework on Intel Xeon Phi and stampede

Proceedings of the Conference on Extreme Science and Engineering Discovery Environment: Gateway to Discovery
Investigating applications portability with the Uintah DAG-based runtime system on PetaScale supercomputers

SC '13 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis

Quantified Score

Hi-index	0.00

Visualization

Abstract

The task-based approach to software and parallelism is well-known and has been proposed as a potential candidate, named the silver model, for exascale software. This approach is not yet widely used in the large-scale multi-core parallel computing of complex systems of partial differential equations. After surveying task-based approaches we investigate how well the Uintah software and an extension named Wasatch fit in the task-based paradigm and how well they perform on large scale parallel computers. The conclusion is that these approaches show great promise for petascale but that considerable algorithmic challenges remain.