Parallel algorithms for computational continuum dynamics
β Scribed by Joseph F. McGrath; Darrell L. Hicks; Lorie M. Liebrock
- Publisher
- Elsevier Science
- Year
- 1986
- Tongue
- English
- Weight
- 1013 KB
- Volume
- 20
- Category
- Article
- ISSN
- 0096-3003
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
The computational model on which the algorithms are developed is the arrays with reconfigurable optical buses (abbreviated to AROB). It integrates the advantages of both optical transmission and electronic computation. In this paper, instead of using the radix-2 system, a radix-x system can be used
We present a simple and implementable algorithm that computes a minimum spanning tree of an undirected weighted graph \(G=(V, E)\) of \(n=|V|\) vertices and \(m=|E|\) edges on an EREW PRAM in \(O\left(\log ^{3 / 2} n\right)\) time using \(n+m\) processors. This represents a substantial improvement i