Permutations on the Block PRAM
β Scribed by Andrew Chin
- Publisher
- Elsevier Science
- Year
- 1993
- Tongue
- English
- Weight
- 425 KB
- Volume
- 45
- Category
- Article
- ISSN
- 0020-0190
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
This paper addresses the problem of simulating the CRCW PRAM on reconfigurable networks. Let N and M, respectively, be the numbers of processors and memory cells contained in the CRCW PRAM. We firstly show that a two-dimensional N x MN"' reconfigurable network can simulate any operation performed on
For two permutations i andj of the integers 1, ..., n, a number of different metrics measuring the distance between i andj are studied in a unified fashion. Attention is focused on two new metrics and on two previously studied metrics. One of the new metrics is related to the more associated partial