Distributed asynchronous relaxation methods for convex network flow problems
SIAM Journal on Control and Optimization
Nonlinear programming on generalized networks
ACM Transactions on Mathematical Software (TOMS)
Nonlinear network optimization on a massively parallel connection machine
Annals of Operations Research - Special Issue: Parallel Optimization on Novel Computer Architectures
Parallel and distributed computation: numerical methods
Parallel and distributed computation: numerical methods
Partially asynchronous, parallel algorithms for network flow and other problems
SIAM Journal on Control and Optimization
SIAM Journal on Control and Optimization
A massively parallel algorithm for nonlinear stochastic network problems
Operations Research
Convergence rate and termination of asynchronous iterative algorithms
ICS '89 Proceedings of the 3rd international conference on Supercomputing
Portable Programs for Parallel Processors
Portable Programs for Parallel Processors
Graph theory: An algorithmic approach (Computer science and applied mathematics)
Graph theory: An algorithmic approach (Computer science and applied mathematics)
| Hi-index | 0.00 |
We discuss a parallel dual relaxation algorithm for network optimization. Synchronous and asynchronous implementations of the algorithm are developed on a shared memory multiprocessor, the Alliant FX/8. Alternative designs for parallel computing that tradeoff synchronization delays with computations are proposed. Their performance is analyzed empirically with computational experiments. It is demonstrated that the most effective parallel implementation is an asynchronous one, for which speedup factors of up to 7.2 are achieved on an 8 processor system.