Two-tree broadcast
id:
two-tree-broadcast-202-10428879
title:
Two-tree broadcast
text:
The two-tree broadcast is an algorithm that implements a broadcast communication pattern on a distributed system using message passing.
A broadcast is a commonly used collective operation that sends data from one processor to all other processors.
The two-tree broadcast communicates concurrently over two binary trees that span all processors. This achieves full usage of the bandwidth in the full-duplex communication model while having a startup latency logarithmic in the number of partaking proc
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Two-tree_broadcast
date created:
date modified:
2024-01-11T08:11:26Z
main entity:
{"identifier":"Q55636350","url":"https://www.wikidata.org/entity/Q55636350"}
image:
fields total:
13
integrity:
13