Research Article

Broadcasting Algorithms of Three-Dimensional Petersen-Torus Network

Algorithm 3

All-to-all broadcasting algorithm of Petersen graph under MLA model.
Step  1. A message is transmitted between nodes in each cycle. Each message is transmitted as follows and each message
transmission is accomplished simultaneously.
; ; ; ; ; ;
; ; ; ; ; ;
; ; ; ; ; ;
; .
Step  2. All nodes located inside cycle transmit their message to all nodes located inside cycle ; at the same time, all nodes
located inside cycle transmit their message to all nodes located inside cycle .