1 2

6

description

2 1. 1 2. side 3. side 1. Υποχωρίο. side 2. side 4. 2 1. 1 2. nProcx, nProcy ( Πλήθος διεργασιών κατά x, y) lnex, lney ( Πλήθος elements κατά x, y ανά Proc ) - PowerPoint PPT Presentation

Transcript of 1 2

Page 1: 1                              2
Page 2: 1                              2

1 2

2

1

side 1 side 2

side 3

side 4

Υποχωρίο

Page 3: 1                              2

my_x, my_y (Συντεταγμένες των Procs)ΠαράδειγμαΓια τη Proc 1 είναι my_x = 1, my_y = 2

INTEGER neig(4) (Γείτονες κάθε Proc)ΠαράδειγμαΓια τη Proc 2 είναιneig(1) = 0 (αριστερά - side1)neig(2) = -1 (δεξιά - side 2)neig(3) = 3 (πάνω - side 3)neig(4) = -1 (κάτω - side 4)

INTEGER my_elements(lnex*lney) (Local to Global)ΠαράδειγμαΓια τη Proc 3 είναιmy_elements(1) = 11my_elements(2) = 12my_elements(3) = 15my_elements(4) = 16

nProcx, nProcy (Πλήθος διεργασιών κατά x, y)lnex, lney (Πλήθος elements κατά x, y ανά Proc)lnnx, lnny (Πλήθος κόμβων κατά x, y ανά Proc)

1 2

2

1

Proc≡διεργασία

Page 4: 1                              2

1 2

2

1

INTEGER my_nodes(lnnx*lnny) (Local to Global)ΠαράδειγμαΓια τη Proc 1 είναιmy_nodes(1) = 3my_nodes(2) = 4my_nodes(3) = 5my_nodes(4) = 8. . .my_nodes(9) = 15

lnn_side1, lnn_side2, lnn_side3, lnn_side4(Πλήθος των κόμβων επικοινωνίας)ΠαράδειγμαΓια τη Proc 1 είναιlnn_side1 = lnn_side2 = lnn_side3 = lnn_side4 = 3

INTEGER nodes_side1(lnn_side1)INTEGER nodes_side2(lnn_side2)INTEGER nodes_side3(lnn_side3)INTEGER nodes_side4(lnn_side4)(Κόμβοι επικοινωνίας)ΠαράδειγμαΓια τη Proc 1 είναιnodes_side2(1) = 13nodes_side2(2) = 14nodes_side2(3) = 15

Proc≡διεργασία

Page 5: 1                              2

1 2

2

1

INTEGER g2l_nodes(np) (Global to Local)np = nnx * nny (το πλήθος των κόμβων του αρχικού χωρίου)ΠαράδειγμαΓια τη Proc 1η array g2l_nodes είναι μη μηδενική μόνο στους ολικούς κόμβους που έχει αναλάβειg2l_nodes(3) = 1g2l_nodes(4) = 2g2l_nodes(5) = 3g2l_nodes(8) = 4. . .g2l_nodes(15) = 9

INTEGER in(lnnx*lnny)Εχει παντού την τιμή 1 εκτός από τους κόμβους επικοινωνίας. Στους κόμβους αυτούς έχει τιμή 0 ή 1

Proc≡διεργασία

Page 6: 1                              2

Ορισμός της in( )

1

1

1 1 1

11

1 1

0

1

1 1 1

11

0 0 0

0

0

0 0

1

1 1

1

0

0

0

1 1

1

1 1

1