Archives


- Beowulf
- Beowulf Announce
- Scyld-users
- Beowulf on Debian

availability of Memory compression routine

Many of your questions may have already been answered in earlier discussions or in the FAQ. The search results page will indicate current discussions as well as past list serves, articles, and papers.

Search

William Gropp gropp at mcs.anl.gov
Fri Jul 19 06:58:01 PDT 2002


At 12:13 AM 7/18/2002 -0500, Dean Johnson wrote:
>...
>
>As for the communications piece, isn't an mpi_broadcast just a loop over
>a send to the available nodes (ie. a mere convenience).

No implementation of MPI_Bcast that I know of is this simple.  All use at 
least a fanout tree (with log p fanout); more sophisticated versions use 
(for large data) scatter/gather operations that make full use of a switched 
network, and very sophisticated versions use a suite of algorithms, 
choosing the one to use based on the network and message size .  Multicast 
is tricky, since (as you note) basic multicast isn't reliable and not all 
networks support it, but there have also been some efforts to provide 
implementations of MPI_Bcast that use IP multicast as well.

Bill




More information about the Beowulf mailing list