Optimal Broadcast in a Distributed Memory Model of Parallel
Optimal Broadcast in a Distributed Memory Model of Parallel, 1993.
A commonly arising problem in many parallel algorithms is broadcast. Many multi-processors do not have dedicated hardware for this purpose. Therefore, a broadcast must be effected by point-to-point message passing. In KSSS93, the k-broadcast problem was formulated as follows: One processor possesses k items which it wishes to disseminate ...更多
下载 PDF 全文 (上传PDF)