next up previous
Next: Circuit Switching Routing Up: Linear Array of Processors Previous: Including Data Return

Lack of Network Processors

Without network processors PEs cannot compute and communicate simultaneously. Therefore, a processor starts processing its share of data after having sent the unneeded load to its idle neighbors. Hence, equations (1) should be modified in the following way:

$\displaystyle \alpha_iA_i\!\!\!$ $\textstyle =$ $\displaystyle S_{i+1}\!+\!(\alpha_{i+2}\!+\!\dots\!+\!\alpha_m)C_{i+1}
\!+\!\alpha_{i+1}A_{i+1},
{\rm\hspace{2mm}}i\!=\!1,\dots,m-2$  
$\displaystyle \alpha_{m-1}A_{m-1}\!\!\!$ $\textstyle =$ $\displaystyle \alpha_mA_m$ (3)