In an interconnection-network SIMD computer, one of the N processors holds a datum that it wishes to make known to all other processors. Show how this can be done on each of the networks studied in...

In an interconnection-network SIMD computer, one of the N processors holds a datum that it wishes to make known to all other processors. Show how this can be done on each of the networks studied in chapter 1. Which of these networks accomplish this task in the same order of time as required by procedure BROADCAST?