MPI Jacobi iterations

Post on 22-Feb-2016

58 views 0 download

description

MPI Jacobi iterations. Αντώνης Σιδηρόπουλος Τμήμα Πληροφορικής ΤΕΙ Θεσσαλονίκης. Jacobi Method. Μέθοδος για την επίλυση συστήματος γραμμικών εξισώσεων. 5 x+3y+8z=5 7x+2y-2z=10 x+y-4z=0 ( x,y,z )=(?,?,?). Jacobi Method. Jacobi Method. Jacobi Method. …. - PowerPoint PPT Presentation

Transcript of MPI Jacobi iterations

MPI Jacobi iterations

MPI Jacobi iterations1 Jacobi MPI. 2 Jacobi (2) MPI. 312 Jacobi (3) MPI. 434 MPI. 5Iteration (4 ) i,j :A[i][j] = (A[i-1][j]+A[i+1][j]+A[i][j-1]+A[i][j+1] + A[i][j])/4i=1i=2i=3i=4i=5i=6i=7i=8i=9j=1j=2j=3j=4j=5j=6j=7j=8j=9i,ji,j+1i,j1i+1,ji1,j MPI6. 6 p=3 0 1 2 0 1 2 0 1 2 MPI7. 7 iteration 1iteration 0iteration 2 0 1 2 0 1 2 0 1 2 MPI8. 8Iteration (8 )A[i][j] = f( A[i1][j1], A[i1][j], A[i1][j+1], A[i][j1], A[i][j], A[i][j+1], A[i+1][j1], A[i+1][j], A[i+1][j+1] )i=1i=2i=3i=4i=5i=6i=7i=8i=9j=1j=2j=3j=4j=5j=6j=7j=8j=9i,ji,j+1i,j1i+1,ji1,j MPI9. i+1,j+1i+1,j1i1,j1i1,j+19 p=3 0 1 2 0 1 2 0 1 2 MPI10. 10 iteration 1iteration 0iteration 2 0 1 2 0 1 2 0 1 2 MPI11. 11