Improved layout of the odd-even sorting network

DOI10.1016/J.COMNET.2009.04.007zbMATH Open1191.68026OpenAlexW2070615573MaRDI QIDQ839103FDOQ839103

Authors: Maria Artishchev-Zapolotsky 

Publication date: 1 September 2009

Published in: Computer Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comnet.2009.04.007

Recommendations

• Improved sorting networks with O(log N) depth
• Optimal sorting networks
• Optimizing sorting algorithms by using sorting networks
• New Bounds on Optimal Sorting Networks
• Sorting on OTIS-Networks
• scientific article; zbMATH DE number 1156609
• A Robust Sorting Network
• Area efficient layouts of the Batcher sorting networks
• Optimal-depth sorting networks

zbMATH Keywords

VLSI layoutsorting networkminimal area

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Cited In (4)

• Compact grid layouts of multi-level networks
• Title not available (Why is that?)
• Area efficient layouts of the Batcher sorting networks
• Improved Orientations of Physical Networks

This page was built for publication: Improved layout of the odd-even sorting network

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