Relating the power of the multiple associative computing (MASC) model to that of reconfigurable bus-based models

DOI10.1016/j.jpdc.2009.08.001zbMath1233.68136OpenAlexW1970802090MaRDI QIDQ666096

Jerry L. Trahan, Johnnie W. Baker, Mingxian Jin, Wittaya Chantamas

Publication date: 7 March 2012

Published in: Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jpdc.2009.08.001

zbMATH Keywords

simulationreconfigurationassociative computingmultiple SIMDparallel computational modelreconfigurable buses

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Two dimensional processor array with a reconfigurable bus system is at least as powerful as CRCW model
• Parallel computation and conflicts in memory access
• Processor-time tradeoffs in PRAM simulations
• SIMULATING AN R-MESH ON AN LR-MESH IN CONSTANT TIME
• Algorithms for Parallel-Search Memories
• Finding the maximum, merging, and sorting in a parallel computation model
• Parallel computations on reconfigurable meshes