Using Simulation to Evaluate Scheduling Heuristics for a ... - lara (inist)

4 downloads 17674 Views 426KB Size Report
ument we introduce a template for scheduling Parameter sweep applications. (application ..... In addition we assume that a shared storage facility is available at each cluster so ... From now own we will call hosts and network links resources.
Laboratoire de l’Informatique du Parall´elisme ´ Ecole Normale Sup´erieure de Lyon Unit´e Mixte de Recherche CNRS-INRIA-ENS LYON o n 5668

SPI

                                                

 

 

           

     

´ Ecole Normale Sup´erieure de Lyon 46 All´ee d’Italie, 69364 Lyon Cedex 07, France T´el´ephone : +33(0)4.72.72.80.37 T´el´ecopieur : +33(0)4.72.72.80.80 Adresse e´ lectronique :   

                                               

 

           

 

        

       !        "        #  $ %  #     !  &  #          ! Æ      !   

 $ '      !  #         #   

 !     Æ    #       ($$      )$ '    #   *+ ,        

      #   !     

    !  $ *+  -    .     (. )    #     ! #   #     !   !     $ / *+      !     !  #          0           #  $ '  *+    

           !        1    #       $ '  2   # *+             #  

 #   !     $ 3           #       

(      #   #     

    

)$ .               "      ! #      

          $ 3           

         #    $ '       

   !      # 2    ! #  $ 4        !   

                "    $ '          #     2                

   0 # " $

  

 5   "  "     '  6  



 + 7  2  7        7     

    7        #  

      7  $   1  Æ    ! 8  &   7   #    67 

   &   77  Æ       1 77777    8 ! &    $          8     

1     8  1Æ 7 7      

 67   $ +1, #  , *+    7   7  1            7 778 

7   7  &  $ +  *+          (. )  9   7  #     

           &     $  &     #   &  ! &              1 &  8  6  

2$ 3      ! 8 7      1   1    0      2 67 

  $ +   77  1  *+   9  8  

:! ; 77 8  

 1     7&  $ < 

       8 1  77 8 1       !     (    7 1     9     7        0 

17)$   =     1   77        0       #    1   1      1  &  1   

7     2 67 

  $   77      & 1       7       & $       7         127        7  8 7$    7  8 77 1  1  & 7   7       8  ! 1  $    7      >     2&    9  7     2 7      1           !  $

 

4   57       7 "

*  7      0 

?

  '    @?AB   #     2         #      ,  #           # 6   #   "   @ ?? ? CD E ?B$ '   ,       !       

    #       2       #    #      $ '                 !    $ '  "     ! !   F              !    #   G    !  &  #

              !       Æ       !       - $             !  #  ! # 6    $ '  !      #       Æ        !    2-   (    ! ) #    $ '   0                 !   6 !      !  $ '      #         2  !           !     

    !             "  *   &        

  G2    6   H      ! : ;   #       $ '         #              # "     

 !    2 $ *

    #      #    

#   F   I          #  ($$       
#     $ 3 :  *111 ,            8,&'(;9   CAVC *$ E$ @?DB 5$ +-  5$ +!$ /2     
!$ %*%% +  CC(A) 4 $ E$ @CEB $    7       %   877 %9-   4   CVD  ! $ @CB T$ $  '$5$ J  /$/$   5$5$ $ 5  

  #           5  

  #    !    

 $ &         ?LV?D D$ @AB T$ $ 
'  # 0                 $  "#& 3 4

5  6#%"&78 6"&-53449-8 6: 4

5 6#%"&78 6$"&7138 6"&-5:48 638 648 4

5 6#%"&78 6$"&71;8 6"&-5:48 648 638 4

5  6#%"&48 6