Layouts for the shuffle-exchange graph based on the complex plane diagram

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

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	SIAM journal on algebraic and discrete methods 1984-06, Vol.5 (2), p.202-215
Hauptverfasser:	THOMSON LEIGHTON, F, LEPLEY, M, MILLER, G. L
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Applied mathematics Combinatorics Combinatorics. Ordered structures Exact sciences and technology Fourier transforms Graph theory Layouts Mathematics Sciences and techniques of general use Wire
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!