Merging in mixed radix sorting networks

MaRDI QIDQ3429547zbMATH OpenFDO

Authors A. Gregory Starling, Brian C. Mashburn, Gordon S. Beavers

Publication date 2 April 2007

zbMATH Keywords

Bitonic permutationsperfect shuffle Bitonic sorters

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Searching and sorting (68P10)

Recommendations

• Better understanding of Batcher's merging networks
• Networks for sorting multitonic sequences
• Constructing sorting networks from k-sorters
• Periodic merging networks
• The new class of g-chain periodic sorters

Cited in

(5)

• scientific article; zbMATH DE number 1256659 (Why is no real title available?)
• Networks for sorting multitonic sequences
• scientific article; zbMATH DE number 3885324 (Why is no real title available?)
• A sequential sorting network analogous to the batcher merge
• Accelerating certain outputs of merging and sorting networks

This page was built for publication: Merging in mixed radix sorting networks

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