parallel generation of unstructured surface grids - International ...

3 downloads 1396 Views 5MB Size Report
In this paper a new grid generation system is presented for the parallel ... The generation of unstructured surface grids is still ...... Handbook of Grid Generation.
               

  

    

     

                         

                                                              

                   



                                                   

!  

        "#                  

                    $           

                           

   

            

             

           

              

             

    %  &      

             

    '  %   $    

  

             

          

           ()*

         -   

             

            

        

  

        

      

          

+                 

       

$                                                                                               

         % $   

,        

 ./     0                (1*   

    ( 2* %  $                                      

                      

  

                       

  

          

              @

              

   2       

          3 $                    





$

        9  1          

        !

)             

%4 ,50

 



  (3*    0

  ,     6    7 0      .++/        088      ,90 "  ++     

   ++            (:* (;*                 $     

   

                                           $                  

   !! 9                           %   1        

            $  %  ;;        

Geometry Definition

      $             

Points Surfaces Curves

      ( 

            

             

  ' #      

           $  

             

   .    /     

   9         

 &  

           .

         

>+ /    

  &   D                      Æ        

             3

( ''/// )*'& #!-

9            @

¯

  

¯

       

¯

         

 

  '   

%        

   

D  9         

          

             

        %   )) 9 

          9     &       '      

Geometry Def. Mesh Size Spec DISTRIBUTOR

Process 0 Surface Mesher

Discretised Edges Subgeometry

              

           

Subgeometry

Subgeometry





       

Discretised Edges

Discretised Edges

        

     ,      

                       

Process 1 Surface Mesher

Process 2 Surface Mesher

WORKER

Process n-2 Surface Mesher

                             $

Surface Mesh

Surface Mesh

Surface Mesh

Process n-1 Surface Mesher

0      $  

                        

MERGER

              

Surface Mesh

             

Volume Mesher

           

 

  

 0            

>    

                     

       .     

          



 /         $

  $   D          

             

$            

 

         

      

         ,

 &    $                   

                   $              

     .  /                   -     '                  

                         D      '                  7 

 

     

          

     $             $      >    

      

            $          $ 

   

           

             

B        

                 3   

  '         

(" ''/// )*'& #!-

           9

         %   )1

          

           @

            + 

       

) #     

           & 

1 #       

           



 #    

        $      $      

        9         

Mesh Size Spec parallel mesh initialisation

                     $      

parallel mesh initialisation

          

parallel mesh analysis Process 0 Process n-1 Mesh Analyser Mesh Analyser in each partition marked Surface Mesh

     

          0                  

Process 0 Remesher

DISTRIBUTOR MERGER

unmodified Surface Mesh

Process n-1 Remesher

preparation of parallel curve re-discretisation

   

                     

Process 0 Curve Discretiser

  

     $         Edges and Curves only!

             

Subgeometry

           $



Subgeometry

Subgeometry

Process 2 Curve Discretiser

&            

WORKER

Mesh Edges

Mesh Edges

              $

   

           

Geometry Def.

Process 1 Curve Discretiser

        

              

marked Surface Mesh

Process n-2 Curve Discretiser

          $                           

Mesh Edges

      $       Process n-1 Curve Discretiser

       %  

MERGER

                     

Mesh Edges

$ 

             

Process 0 Remesher

DISTRIBUTOR

7               

        

Subgeometry Subgeometry

              

Subgeometry

              Process 1 Remesher

Process 2 Remesher

Surface Mesh

Surface Mesh

Process n-1 Remesher

              

Process n-2 Remesher

WORKER

    &       &

Surface Mesh

0 1  0 !& '!% &'*

MERGER

Surface Mesh

Volume Mesher

 

                

                

 9        

            

0,#       +   

   /              

3000

Rasterisation

                      

 

30

time [s] speed-up time [s] speed-up

25

2000

.'!&. 2-#% &'*

20 1500

         $    :;