Parallel Algorithms to Set Up the Benes Permutation Network
From MaRDI portal
Publication:3967483
DOI10.1109/TC.1982.1675960zbMath0501.94019MaRDI QIDQ3967483
Sartaj K. Sahni, David Nassimi
Publication date: 1982
Published in: IEEE Transactions on Computers (Search for Journal in Brave)
68Q25: Analysis of algorithms and problem complexity
Related Items
Data reduction and fast routing: A strategy for efficient algorithms for message-passing parallel computers, Divide-and-conquer algorithms on the hypercube, Analyzing permutation capability of multistage interconnection networks with colored Petri nets, Fast algorithms for bit-serial routing on a hypercube, A unified framework for off-line permutation routing in parallel networks, Fast reconfiguration algorithms for time, space, and wavelength dilated optical Benes networks, On the construction of balanced matrices