Optimal algorithms for total exchange without buffering on the hypercube

DOI10.1007/BF01994840MaRDI QIDQ1195935zbMATH OpenFDO

Authors Kris Coolsaet, H. De Meyer, V. Fack

Publication date 26 January 1993

Published in BIT (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01994840

zbMATH Keywords

hypercubetotal exchange algorithms

Mathematics Subject Classification ID

Computer system organization (68M99) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Multiphase complete exchange: a theoretical analysis
• Total exchange algorithms on 'sandwich graphs'
• scientific article; zbMATH DE number 1795987
• scientific article; zbMATH DE number 512824
• All-port total exchange in cartesian product networks

Cites work

• Data communication in parallel architectures
• scientific article; zbMATH DE number 4083539 (Why is no real title available?)
• scientific article; zbMATH DE number 51132 (Why is no real title available?)
• Optimal algorithms for total exchange without buffering on the hypercube
• Total exchange algorithms on 'sandwich graphs'

Cited in

(13)

• Total exchange algorithms on 'sandwich graphs'
• Communication algorithms for isotropic tasks in hypercubes and wraparound meshes
• Optimal algorithms for total exchange without buffering on the hypercube
• Optimal data exchange algorithms on star graphs
• Methods and problems of communication in usual networks
• All-port total exchange in cartesian product networks
• On the theoretical properties of the exchange algorithm
• Exchanging messages of different sizes
• Communication algorithms in k-ary n-cube interconnection networks
• On Finite Dimension Exchange Algorithms
• Multiphase complete exchange: a theoretical analysis
• scientific article; zbMATH DE number 1760001 (Why is no real title available?)
• An Optimal Synchronizer for the Hypercube

This page was built for publication: Optimal algorithms for total exchange without buffering on the hypercube

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