Layouts for the Suffle-Exchange Graph Based on the Complex Plane Diagram

The shuffule-exchange graph is one of the best structures known for parallel computation. Among other things, a shuffle-exchange computer can be used to compute discrete. Fourier transforms, multiply matrices, evaluate polynomials, performa permutations and sort lists. The algorithms needed for thes...

Full description

Bibliographic Details
Main Authors: Leighton, Frank Thomson, Lepley, Margaret, Miller, Gary L.
Published: 2023
Online Access:https://hdl.handle.net/1721.1/149031