摘要 |
A method and associated program storage device readable by a machine embodying the method for message broadcasting in a parallel computing environment is enclosed. The method comprises the steps of first performing a set up process phase by first determining how the message is sliced to be broadcasted and then establishing parent-child relationship among processes such that parent will be responsible to pass any message received to said child. Thereafter, ensuring that all non-root processes get one slice of the message and pass it along to their designated children and performing a pipelining process phase consisting of multiple sub steps during which broadcasted cesses and having each process exchange a slice of message with its partner based on preselected criteria.
|