----------------------------------------------
|          TECHNICAL REPORT ECE-94-7           |
|               September 1994                 |
| Dept. of Electrical and Computer Engineering |
|           University of Victoria             |
 ----------------------------------------------

TITLE:   Leaf Communications in Trees and Fat Trees

AUTHORS: V. V. Dimakopoulos and N. J. Dimopoulos 

NOTE:    To appear in PDCS '95, Orlando, Florida, Sept. 1995

ABSTRACT

Fat trees are built around complete b-ary trees but have
processing nodes only at the leaf level and may have
different branch capacities in different levels. Here we study
the communication capabilities of binary fat trees with respect
to five major communication operations: broadcasting, multinode
broadcasting, scattering, gathering and total exchange. We 
present and analyse optimal and nearly optimal algorithms for 
the five operations.