This paper gives output-sensitive parallel algorithms whose performance depends on the output size and are significantly more efficient tan previous algorithms for problems with sufficiently small output size. Inputs are n\_n matrices over a fixed ground field. Let P(n) and M(n) be the PRAM processo
Parallel resolvent Monte Carlo algorithms for linear algebra problems
โ Scribed by I. Dimov; V. Alexandrov; A. Karaivanova
- Book ID
- 108453282
- Publisher
- Elsevier Science
- Year
- 2001
- Tongue
- English
- Weight
- 86 KB
- Volume
- 55
- Category
- Article
- ISSN
- 0378-4754
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
A method for generating sequences of quasirandom numbers allows conventional serial Monte Carlo algorithms to be parallelized using a leapfrog scheme. Specifically, a Sobol' sequence can be broken up into interleaved subsets; with each processing node calculating a unique subset of the full sequence
We show the use of the homogenous architecture in the parallel processing of long range interactions. We describe the implementation of a Monte Carlo algorithm for a two-dimensional Coulomb system on a parallel processor with hypercubic geometry (the 8-node concurrent processor at Caltech). Our res