Broadcasting Algorithms of Three-Dimensional Petersen-Torus Network

Algorithm 1

One-to-all broadcasting algorithm of 3PT(𝑙,𝑚,𝑛) under SLA and MLA models.

Step  1. Perform Condition 1 and 2.

Step  2. A message is transmitted from a source module with the message to eight modules adjacent to the source module

through an external edge.

Step  3. The modules that received a message via diagonal or reverse-diagonal edges perform Condition 3.

Step  4. Repeat Step  3 until the message is transmitted to all modules in 3PT(𝑙,𝑚,𝑛).

Step  5. The node with the message transmit the message to other nodes in the same module using the broadcasting scheme in

[8] when its all eight adjacent modules (except for the modules connected via dimensional edges) already had the message.