发明名称 Optimal algorithm for large message broadcast
摘要 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.
申请公布号 US2007140244(A1) 申请公布日期 2007.06.21
申请号 US20050314418 申请日期 2005.12.21
申请人 INTERNATIONAL BUSINESS MACHINES CORPORATION 发明人 JIA BIN
分类号 H04L12/56 主分类号 H04L12/56
代理机构 代理人
主权项
地址