Logo image
Back
On the power of the mesh with hybrid buses
Conference paper

On the power of the mesh with hybrid buses

Biing-Feng Wang and S. Olariu
IEEE Xplore Digital Library Parallel Architectures, Algorithms, and Networks, 1997. (I-SPAN '97) Proceedings., Third International Symposium on, p.172
1997
DOI: https://doi.org/10.1109/ISPAN.1997.645089

Abstract

Computational modeling;Computer architecture;Computer science;Computer simulation;Broadcasting;Computer vision;Very large scale integration;Phase change random access memory;Solid modeling;Parallel algorithms
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ε/2}×MNε/2 for some fixed constant ε, 0<ε⩽1. Our second algorithm uses a Mesh with Hybrid Buses of size N×max{N,M}. The first algorithm is suited for small values of M, while the second is best suited for larger M

Metrics

1 Record Views

Details

Logo image