2.4 Multicasting on linear array

2.4 Multicasting on a linear array Suppose processors in a linear array compose messages of the form mcast (x, a, b) with the meaning that the data value x must be sent (multicast) to all processors with indices in the interval [a, b]. Packet routing and broadcasting correspond to the special cases mcast (x, ), j) and mcast (x,0, p-1) of this more general mechanism. Develop the algorithm for handling such a multicast message by a processor