O( n) numerical algorithms on a mesh with wormhole routing

DOI10.1016/0020-0190(94)00029-8MaRDI QIDQ1327296zbMATH OpenOpenAlexFDO

Authors Dongseung Kim, Seung-Hoon Kim

Publication date 8 March 1995

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(94)00029-8

zbMATH Keywords

wormhole routing communication

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Analysis of algorithms and problem complexity (68Q25) Distributed algorithms (68W15)

Recommendations

• Matrix transpose on meshes with wormhole and XY routing
• An adaptive global reduction algorithm for wormhole-routed 2D meshes
• Practical algorithms for online routing on fixed and reconfigurable meshes
• A theory of wormhole routing in parallel computers
• Constant queue routing on a mesh

Cites work

• scientific article; zbMATH DE number 107951 (Why is no real title available?)
• An orthogonal multiprocessor for parallel scientific computations

Cited in

(6)

• Parallel computation of the multi-exponentiation for cryptosystems
• Parallel prefix computation on extended multi-mesh network.
• Fast parallel algorithm for prefix computation in multi-mesh architecture
• On the fault-tolerant embeddings of complete binary trees in the mesh interconnection networks
• scientific article; zbMATH DE number 2080867 (Why is no real title available?)
• Optimal fully adaptive minimal wormhole routing for meshes

This page was built for publication: \(O(\log n)\) numerical algorithms on a mesh with wormhole routing

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