Sorting on OTIS-Networks

DOI10.1007/978-3-540-89985-3_122MaRDI QIDQ3628619zbMATH OpenOpenAlexFDO

Authors Ehsan Akhgari, Alireza Ziaie, Mohammad Ghodsi

Publication date 20 May 2009

Published in Communications in Computer and Information Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-89985-3_122

zbMATH Keywords

OTIS networkOTIS-hypercubeOTIS-meshsort algorithms

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Searching and sorting (68P10)

Recommendations

• Parallel enumeration sort on OTIS-hypercube
• Parallel Sorting with Serial Memories
• Parallel sorting revisited
• Systolic Sorting on a Mesh-Connected Network
• Parallel sorting on Cayley graphs

Cites work

• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• Scalable network architectures using the optical transpose interconnection system (OTIS)

Cited in

(6)

• Sorting on PRAMs with reconfigurable buses
• On pancyclicity properties of OTIS-mesh
• Parallel enumeration sort on OTIS-hypercube
• A Robust Sorting Network
• Scalable network architectures using the optical transpose interconnection system (OTIS)
• Improved layout of the odd-even sorting network

This page was built for publication: Sorting on OTIS-Networks

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