Permuting streaming data using RAMs

DOI10.1145/1502793.1502799MaRDI QIDQ3452208zbMATH OpenOpenAlexFDO

Authors Markus Püschel, Peter A. Milder, James C. Hoe

Publication date 11 November 2015

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1502793.1502799

zbMATH Keywords

connection networkdata reorderinglinear bit mappingmatrix transpositionpermutationRAMstreaming datapathstride permutationswitch

Mathematics Subject Classification ID

Mathematical problems of computer architecture (68M07) Information storage and retrieval of data (68P20)

Recommendations

• Stride permutation networks for array processors
• Asymptotically Tight Bounds for Performing BMMC Permutations on Parallel Disk Systems
• Permutations on the block PRAM
• Permuting data with the Omega network
• In-place permuting and perfect shuffling using involutions

Cited in

(2)

• Novel algorithm for complex bit reversal: Employing vector permutation and branch reduction methods
• Generalizing block LU factorization: a lower-upper-lower block triangular decomposition with minimal off-diagonal ranks

This page was built for publication: Permuting streaming data using RAMs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3452208)