Implementation of Permutation Functions in Illiac IV-Type Computers

DOI10.1109/TC.1976.1674718zbMath0332.68042OpenAlexW1981319267MaRDI QIDQ4098656

Samuel E. Orcutt

Publication date: 1976

Published in: IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tc.1976.1674718

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Factorials, binomial coefficients, combinatorial functions (05A10) Algorithms in computer science (68W99)

Related Items

Multiplicative circulant networks. Topological properties and communication algorithms ⋮ Optimal routing algorithms for mesh-connected processor arrays ⋮ Permuting data with the Omega network ⋮ A direct routing algorithm for the bit-reversal permutation on a shuffle- exchange network