Programming with POSIX threads
Programming with POSIX threads
Parallel and Distribution Simulation Systems
Parallel and Distribution Simulation Systems
Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering
Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering
Parallel discrete event simulation with application to continuous systems
Parallel discrete event simulation with application to continuous systems
Journal of Computational Physics
A discrete event method for wave simulation
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Self-adaptive time integration of flux-conservative equations with sources
Journal of Computational Physics
Speculative parallel asynchronous contact mechanics
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
Hi-index | 0.00 |
Physical systems often involve a wide spectrum of time scales, making traditional synchronous time integrators too slow even on the world's fastest supercomputers. Asynchronous variational integrators (AVIs) have recently been introduced to address this challenge for a class of nonlinear elastodynamic problems. In this paper, we introduce a new and efficient parallel algorithm for the AVIs. We propose a new local-minima interpretation of the dependencies in the AVIs. Based on this interpretation, we show that the expected amount of parallelism in the AVIs is proportional to the number of elements of a mesh assuming a uniform distribution of the dependencies. Second, based on the local-minima interpretation, we introduce a parallel algorithm for the AVIs guided by the dependency graph of the computation that avoids using priority queues, thereby improving scalability. Third, we present an efficient multi-threaded implementation of the AVIs and introduce performance-optimization techniques using super-elements. Preliminary experimental results are presented to verify our theoretical analysis and demonstrate the effectiveness of the proposed algorithms.