On the power of the mesh with hybrid buses
Biing-Feng Wang, Stephan Olariu · 2002
The main contribution of this work is to fathom the power and flexibility of the Mesh with Hybrid Buses via simulation. We propose two algorithms that perform an O(1) time stepwise simulation of an N-processor dynamic Priority CRCW-PRAM endowed with M memory cells. Our first algorithm uses a Mesh with Hybrid Buses of size max{N, MN/sup /spl epsiv//2/}/spl times/MN/sup /spl epsiv//2/ for some fixed constant /spl epsiv/, 0