Fast Generation of Random Permutations Via Networks Simulation (original) (raw)
Related papers
Randomized permutations in a coarse grained parallel environment
Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures - SPAA '03, 2003
An Empirical Analysis of Parallel Random Permutation Algorithms ON SMPs
ISCA International Conference on Parallel and Distributed Computing Systems, 2005
Permutations on the Block PRAM
Information Processing Letters, 1993
On the shuffle-exchange permutation network
Efficient sampling of random permutations
Journal of Discrete Algorithms, 2008
An efficient routing algorithm for realizing linear permutations on pt-shuffle-exchange networks
… , IEEE Transactions on, 1991
Permutations on the Block PRAM, 45 Info. Processing Letters 69 (1993)
The power of collision: Randomized parallel algorithms for chaining and integer sorting
Lecture Notes in Computer Science, 1990
A new algorithm for generation of permutations
BIT, 1984
Fast Subword Permutation Instructions Using Omega and Flip Network Stages
arXiv (Cornell University), 2023
Efficient PRAM simulation on a distributed memory machine
Michael Luby, Friedhelm Meyer auf der Heide
Algorithmica, 1996
A compact data structure and parallel algorithms for permutation graphs
Lecture Notes in Computer Science, 1995
Emulation of a PRAM on Leveled Networks
Icpp, 1991
Sublinear Communication for Integer Permutations
2007
On generation of permutations of m out of n items
Information Processing Letters, 2017
An asymptotically optimal layout for the shuffle—exchange graph
Margaret Lepley, Daniel Kleitman, Frank Leighton
Journal of Computer and System Sciences, 1983
Efficient low-contention parallel algorithms
Journal of Computer and System Sciences, 1996
On Parallel Generation of Partial Derangements, Derangements and Permutations
parallel processing and applied mathematics, 2008
A virtually nonblocking self-routing permutation network which routes packets in O(log2N) time
1998
Mapping algorithms for permutation networks
Proceedings of 36th Midwest Symposium on Circuits and Systems, 2000
Comparing Fast Implementations of Bit Permutation Instructions
A layout for the shuffle-exchange network with Θ(N2⧸log N) area
Information Processing Letters, 1981
The organization of permutation architectures with bused interconnections
IEEE Transactions on Computers, 1990
Computing in permutation groups without memory
2014
Proceedings of the 14th International Joint Conference on e-Business and Telecommunications, 2017
Parallel Algorithms for Generating Random Networks with Given Degree Sequences
International Journal of Parallel Programming, 2015
SCALED HYBRID PERMUTATION NETWORK FOR MULTIPROCESSOR SYSTEM
Rearrangeability of 7-stage 16 × 16 shuffle exchange networks
Frontiers of Electrical and Electronic Engineering in China, 2008
Realization of Graceful Permutation by a Shuffle-Exchange Network
Information Processing Letters, 1977
Packet Routing and PRAM Emulation on Star Graphs and Leveled Networks
Journal of Parallel and Distributed Computing, 1994