We 1 consider parallel shortest-paths computations in weighted undirected graphs Ε½ . < < < < Ε½ 3 . Gs V, E , where n s V and m s E . The standard O n work path-doubling Ε½ . Ε½ . Floyd-Warshall algorithm consists of O log n phases, where in each phase, for Ε½ . 3 every triplet of vertices u , u , u g V
Parallel nested dissection for path algebra computations
β Scribed by Victor Pan; John Reif
- Publisher
- Elsevier Science
- Year
- 1986
- Tongue
- English
- Weight
- 758 KB
- Volume
- 5
- Category
- Article
- ISSN
- 0167-6377
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract Arterial fluidβstructure interaction (FSI) computations involve a number of numerical challenges. Because blood flow is incompressible, iterative solution of the fluid mechanics part of the linear equation system at every nonlinear iteration of each time step is one of those challenges,
We describe the application of pD, a small para-functional language that we developed as a high-level programming interface for the parallel computer algebra package PACLIB. pD provides several facilities to express parallel algorithms in a flexible way on different levels of abstraction. The compil
We prove a bound on the obtainable order of consistency for a family of parallel Runge-Kutta-Nystr6m methods, using computer algebra. Keywords--Numerical methods for ODEs, Runge-Kutta-NystrSm methods, Parallel methods, Computer algebra.