On the Power of the Mesh with Hybrid Buses

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Biing-Feng Wang Articles by Stephan Olariu

1997 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '97)

Taipei, Taiwan

December 18-December 20

ISBN: 0-8186-8259-0

	ASCII Text	x
	Biing-Feng Wang, Stephan Olariu, "On the Power of the Mesh with Hybrid Buses," Parallel Architectures, Algorithms, and Networks, International Symposium on, pp. 172, 1997 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '97), 1997.

	BibTex	x
	@article{ 10.1109/ISPAN.1997.645089, author = {Biing-Feng Wang and Stephan Olariu}, title = {On the Power of the Mesh with Hybrid Buses}, journal ={Parallel Architectures, Algorithms, and Networks, International Symposium on}, volume = {0}, year = {1997}, issn = {1087-4089}, pages = {172}, doi = {http://doi.ieeecomputersociety.org/10.1109/ISPAN.1997.645089}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Parallel Architectures, Algorithms, and Networks, International Symposium on TI - On the Power of the Mesh with Hybrid Buses SN - 1087-4089 SP EP A1 - Biing-Feng Wang, A1 - Stephan Olariu, PY - 1997 KW - Mesh with Hybrid Buses KW - Mesh with Multiple Broadcasting KW - reconfigurable mesh KW - PRAM KW - simulation KW - parallel algorithms VL - 0 JA - Parallel Architectures, Algorithms, and Networks, International Symposium on ER -

Biing-Feng Wang, National Tsing Hua University

Stephan Olariu, Old Dominion University

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISPAN.1997.645089

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^(e/2)} * MN^(e/2), for some fixed constant e, 0< e <=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.

Index Terms:

Mesh with Hybrid Buses, Mesh with Multiple Broadcasting, reconfigurable mesh, PRAM, simulation, parallel algorithms

Citation:

Biing-Feng Wang, Stephan Olariu, "On the Power of the Mesh with Hybrid Buses," ispan, pp.172, 1997 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '97), 1997

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.