ABSTRACT
A partitioned optical passive star network with parameters d and g , POPS(d , g ), is a parallel computational model that was introduced in References 2, 8, 9, 12. In a POPS(d , g ) there are n = dg processors. These processors are divided onto g groups with d nodes in every group. We refer to these groups as G1, G2, . . . , Gg . The j-th processor of the i-th group will be denoted as Gi( j) or equivalently P(i−1)d+j .
