Optimal simulation of multidimensional reconfigurable meshes by two- dimensional reconfigurable meshes

DOI10.1016/0020-0190(93)90138-YzbMath0783.68050MaRDI QIDQ688237

Jerry L. Trahan, Ramachandran Vaidyanathan

Publication date: 28 November 1993

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

zbMATH Keywords

simulationparallel computingVLSI layoutreconfigurable mesh

Mathematics Subject Classification ID

Circuits, networks (94C99) Distributed algorithms (68W15)

Related Items (1)

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

Cites Work

• Two dimensional processor array with a reconfigurable bus system is at least as powerful as CRCW model
• Fast algorithms for lowest common ancestors on a processor array with reconfigurable buses
• Bus automata and immediate languages
• Optimal bounds for decision problems on the CRCW PRAM
• Unnamed Item
• Unnamed Item

This page was built for publication: Optimal simulation of multidimensional reconfigurable meshes by two- dimensional reconfigurable meshes