RANDOMIZED SORTING ON THE POPS NETWORK

DOI10.1142/S0129054105002899MaRDI QIDQ4675883zbMATH OpenFDO

Authors Jaime Davila, Sanguthevar Rajasekaran

Publication date 6 May 2005

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

Partitioned Optical Passive Stars network

Mathematics Subject Classification ID

Randomized algorithms (68W20) Searching and sorting (68P10) Parallel algorithms in computer science (68W10)

Recommendations

• scientific article; zbMATH DE number 1951553
• Packet routing and selection on the POPS network
• Parallel Sorting with Serial Memories
• Optimal and Sublogarithmic Time Randomized Parallel Sorting Algorithms
• Improved deterministic parallel integer sorting

Cites work

• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• On parallel integer sorting
• Optimal and Sublogarithmic Time Randomized Parallel Sorting Algorithms
• Parallel integer sorting using small operations
• Samplesort: A Sampling Approach to Minimal Storage Tree Sorting

Cited in

(5)

• A pattern theorem for random sorting networks
• scientific article; zbMATH DE number 2087951 (Why is no real title available?)
• High Performance Computing - HiPC 2003
• Routing permutations in partitioned optical passive stars networks.
• Packet routing and selection on the POPS network

This page was built for publication: RANDOMIZED SORTING ON THE POPS NETWORK

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