Geometric approach for optimal routing on a mesh with buses

DOI10.1006/jcss.1997.1492zbMath0882.68059OpenAlexW2123898531MaRDI QIDQ1362339

Ilan Newman, Yosi Ben-Asher

Publication date: 3 August 1997

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jcss.1997.1492

zbMATH Keywords

parallel computingmesh of buses

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Cites Work

• Unnamed Item
• The power of multimedia: Combining point-to-point and multi-access networks
• Efficient median finding and its application to two-variable linear programming on mesh-connected computers with multiple broadcasting
• Decision trees with Boolean threshold queries
• Mesh-Connected Computers with Broadcasting
• Mesh connected computers with fixed and reconfigurable buses: packet routing and sorting
• On the performance of networks with multiple busses

This page was built for publication: Geometric approach for optimal routing on a mesh with buses