Complexity of Sub-Bus Mesh Computations

DOI10.1137/S0097539793256879zbMath0856.68079MaRDI QIDQ4887016

Anne Condon, Jordan Lampe, Richard E. Ladner, Rakesh Kumar Sinha

Publication date: 23 July 1996

Published in: SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

sub-bus mesh parallel computer

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Distributed algorithms (68W15)

Related Items (1)

FAST, EFFICIENT MUTUAL AND SELF SIMULATIONS FOR SHARED MEMORY AND RECONFIGURABLE MESH

This page was built for publication: Complexity of Sub-Bus Mesh Computations