Multiphase complete exchange: a theoretical analysis

DOI10.1109/12.485374MaRDI QIDQ4420899zbMATH OpenOpenAlexFDO

Authors Shahid H. Bokhari

Publication date 1996

Published in IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/12.485374

zbMATH Keywords

circuit switchinghypercubemultiphase algorithmparallel computing

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Recommendations

• Optimal algorithms for total exchange without buffering on the hypercube
• Communication algorithms for isotropic tasks in hypercubes and wraparound meshes
• Optimal broadcast for fully connected processor-node networks
• All-port total exchange in cartesian product networks
• Total exchange algorithms on 'sandwich graphs'

Cited in

(10)

• 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
• All-to-all personalized communication on multistage interconnection networks
• Parallel ADI solver based on processor scheduling
• All-port total exchange in cartesian product networks
• Exchanging messages of different sizes
• Optimal all-to-all personalized exchange in \(d\)-nary banyan multistage interconnection networks
• scientific article; zbMATH DE number 1670676 (Why is no real title available?)
• Redistribution strategies for portable parallel FFT: a case study

This page was built for publication: Multiphase complete exchange: a theoretical analysis

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