Exploiting Hierarchy in Parallel Computer Networks to ... - Globus.org

0 downloads 0 Views 238KB Size Report
plementation currently distributed with MPICH and to MagPIe [15], one of the topology-aware two-level implementations of collective operations. We conclude.
            



      

    

                     '&   (               )                    ' *+""!     !!"  $ %  #  $ %&      '             '    +,*    -      /    &            ,. '           $

% %  '    +,*  #  $

% % 

  Æ                                                                                              !"                       #                                         #            $    % &      

 '      '             &              (       

   

                   &                  !"        !")*  *          !")      !"     +             *                  ,     !" 

         

    '             !")    &                             $    %        !")              

  

        

   

     

                          

       

 

          

                          !" # 

             

         $  % 





&         

   

     ' 

  

    

        (    

   

        

      

   

      

   ( 

   



       

       

              

) 

    

      

         

 



                        *+,"-       (      

     . /

   

      )          



  

   '        

     



 





             ,"1=;   ,"1 #   





               

          (

                (

    

0         (                       

             

       1)&2 3  4    5  6   1   " 5  7  

      



  

           )  

0  

8           



                           

 



     

           1  

    

;   ;   

,"1

+   :   ,"1         

               

+,"            

 8            8    

  

     

    ,"1=;         

1

  

    

               

    

%    

        

   4  

    

  

      '

  





    



 '     

     

     $  

             

         9* 4-   

,"1 #    ,"1     

           

       

        

            9* 4-  

       ,"1  $  

        "     ( : #

       (

    



        

  



  

      



           B 

$           

 

                

 ,"1+    $        

         

,"1  

   '

;  

   (          (   '       <       

     

     

        (     

  

      



   $    



       



     

   

       

       





  

         ,  "  1

    

 *,"1-           ,"1      ,"1     

   

   

  

  $    

          *   .-   

      *   ?-             *   :-

" #    

,"1    ?. *  L  >>>-      8 

   '  F     A ,

9    (     

 ,"1=; &F1

"1     ?      (   

&"1 

           

 

  ,"1       *

 ?    

 1  ' 



 '

,"1 

 5        

  







-

 



 ,"1=; D 

*,"1    -   '  

    

          

     /     

    ,"1=;          

1   

,"1  *,"1  -   '     C  &4!       



  

 

  

 &4!   

9               

  :?       +F+=       

  '         (      

 +F+=+"    /    

     $         

              

 

 

;         

         ( %  6   

  

           

               

               

$   %  3      

      (      

   

       

  )        

   

       

'    $        %  >

   



  

  %         

 

    

    

    '   '              

      



  

       ?          ,"1  &           (     

     

     

1

          ,"1=; 



            '  

           



        

 



  

1

         ,"1=;   

    

  



  

  

   



 



  

  

     B 4  I   

1



,"1=;     



  ! 

        

                      

 J 

           

          

 

                               

    

                          ( 

   



   A

        

 )   

      

   

       



 8                       )   



       

,"1=;           ,"1  

      ,"1             =  :        

           9MD0%!9) ?       A      )              

   

    ,"1       (  

     

 ,"1     

   

&                            

       

        

   (      



 F  

&  0    " G   &     4//..>/=3#?:C 

 ,    1 

  =    +   F        

 9Æ  &  +  ' =   0 

   + F  

 D   = 

):.>D:3C   + F    D    

FD%=.?>>D0?#:>3C  4&+&@ 1

   " 5     C      

  

 + F    D   ! 

!   4  !      





                   







 !! "#  $$! !



    

    

    

        

  

     



 G

8

 $            

 '            '     (         

      ,"1=;5   



  

           



# 4  

"

#7



 4

9

:

; 

*

9

%

    #  #  & 7  

                   18 3

     

/ , 

    !         "    $$$



   '  



#  4   

    

    

. 

(    .  " 4   5   " 

%  





(   6 (7

(   



-

                     12 13 . $$$

          5  ,"1=;5     '

,

     &  #   # 

 ,"1=; 

    ,"1=;      

+ &

, #  #  0# 

                   ,"1=;    

    % &    % '  ()  *

                ( B    ,"1=;  

                    

      

    '          

% 

 +



   

            

,"1=;   ?          ,"1



,"1   

&  

  ,&0+ )   ,&0+        

          

    

   

  8 

F  +    =  



       ,"1=;5

  

 ,   &  0    +

*,&0+- 

& 

    

        

  

 +  ,   &  4  !    

)67.#D73C 0   4 =0!L=:7.6.

$ % !!    

) ( L  ! (  4   1                    ) (

"#  $$? ?

 5 9# %    6     5 # 57 

5

  

%

#  

 :

4

, 6@ : &    

  

   !# $               ! * $$  #  

1

 .   9       #%!& '

  (   !    *  #   $$A

3

 .  " B ( B     5 ,#7 B :#4#7   :#7  &       * 6   

  !8=!>@3? A



. 



"

:#7

B  &

(

7

 ##

$

(



 





 #  C 

) *+ 2=3>@?13



38$ $$A 

(+

 

?A $$A

 .     

    *6@ *

       # #  #   



    , 4

$$A 2

 .   9   #   ## 

7

B #@

     =!>@? 

  

!   - 

!A $$3

 .  9     :#7

: C#

      #     #   

-    & .   

3@32 A! $$1 !

( B  5 ,#7      7)#     

 

 

       

 !!@3A$ 





*6

  

A!A $$1

6 ;#   " 9 ; 

*6:@ 4 

& 7     #  

    , 4 $$A

8



( 5 "     B    @1? 3

88 $$8

% 4  6 (

&  : .   9 9 .   (+     :   B 

     82=>@?2

1 $$3

Suggest Documents