This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Feb. 1981 (vol. 30 no. 2)
pp. 101-107
ASCII Text
x 
 
David Nassimi, Sartaj Sahni, "Data broadcasting in SIMD computers," IEEE Transactions on Computers, vol. 30, no. 2, pp. 101-107, Feb., 1981.
 
 
BibTex
x
 
@article{ 10.1109/TC.1981.6312172,
author = {David Nassimi and Sartaj Sahni},
title = {Data broadcasting in SIMD computers},
journal ={IEEE Transactions on Computers},
volume = {30},
number = {2},
issn = {0018-9340},
year = {1981},
pages = {101-107},
doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1981.6312172},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Computers
TI - Data broadcasting in SIMD computers
IS - 2
SN - 0018-9340
SP101
EP107
EPD - 101-107
A1 - David Nassimi,
A1 - Sartaj Sahni,
PY - 1981
KW - SIMD computer
KW - Cube-connected computer
KW - complexity
KW - data broadcasting
KW - mesh-connected computer
KW - parallel algorithm
KW - perfect shuffle computer
VL - 30
JA - IEEE Transactions on Computers
ER -
 
David Nassimi, Department of Electrical Engineering and Computer Science, Northwestern University, Evanston, IL 60201
Sartaj Sahni, Department of Computer Science, University of Minnesota, Minneapolis, MN 55455
This paper considers the data broadcasting problem for single instruction stream, multiple data stream (SIMD) computers. Two versions of this problem, i.e., random access read (RAR) and random access write (RAW) are considered. Efficient data broadcasting algorithms are developed for both cases. For the case of a RAR, the complexity of our algorithm is 0(q2 n) on a q-dimensional nq PE mesh-connected computer and 0(log2 N) on an N PE cube-connected or perfect shuffle computer. For the case of a RAW, the complexity of our algorithm is 0(q2 n + dqn) on a g-dimensional MCC and 0(log2 N + d log N) on an TV PE cube-connected or perfect shuffle computer; d is the maximum number of data items written into any one PE.
Index Terms:
SIMD computer,Cube-connected computer,complexity,data broadcasting,mesh-connected computer,parallel algorithm,perfect shuffle computer
Citation:
David Nassimi, Sartaj Sahni, "Data broadcasting in SIMD computers," IEEE Transactions on Computers, vol. 30, no. 2, pp. 101-107, Feb. 1981, doi:10.1109/TC.1981.6312172
Usage of this product signifies your acceptance of the Terms of Use.