Paralel Hesaplama Konusu

Mpi programının kurulduktan sonraki aşamaları;
-visual studio programı açılır..
-yeni proje ekle den visual c++ kısmındaki win32 sekmesine gelinir ve win32 Console Application seçilir..
-gelen sayfada empty project seçilir..
-açılan projede, Source Files a sağ tıklanır Add->New Item seçilir..
-gelen sayfada C++File(.cpp) seçilip devam edilir..
-projemize sağ tıklayarak properties seçilir..
-Configuration -> All Configurations seçiliyken C/C++ -> General -> Additional Include Directories e mpich2 nin include klasörü eklenir
 

Paralel Programlama Algoritması

1 den n e Kadar Olan Sayıların Toplamı

#include
#include
   #include
  
   #define max_rows 100000
   #define send_data_tag 2001
   #define return_data_tag 2002

   int array[max_rows];
   int array2[max_rows];
  
  void main(int argc, char **argv)
 

Aşağıda floyd algoritması ile çölülen en kıssa yol bulma probleminin paralel programlama ile kodlaması mevcuttur.

#include
#include
#include

int main(int argc, char** argv)
{
int MyRank, NumProcs, i, n, first, last, prod=1, result=1, Root=0,a[100][100],b[100][100],k,r,j,m;

MPI_Init(&argc, &argv);
MPI_Comm_rank(MPI_COMM_WORLD, &MyRank);
MPI_Comm_size(MPI_COMM_WORLD, &NumProcs);
 

   JOB LEVEL:

Bağımsız işler aynı anda çalıştırılır.

PROGRAM LEVEL:

Bir problemin çözümü için gerekli birkaç görev aynı anda yapılır

Bir robot enerjisi azaldığı zaman elektrik girişi bulmak üzerine programlanmıştır. Eğer bulursa elektirik girişine gidecek ve kendini şarj edecektir. Üç alt sistemi vardır.GÖRME,HAREKET ve MANİPULATİON. Her alt sistem farklı bir işlem ile kontrol edilir. Bu işlemler parelel çalışır.

Program düzeyindeki parelellik verilerin dağıtımı ile olur.Alt veri kümeleri farklı işlemcilere atanır.Bu veri dağıtımı olarak adlandırılır.

İki boyutlu pixel dizisi düşünelim.Her pixel kendisine komşu pixellerin ortalaması olacaktır.16 alt veri kümesine ayırırız ve her veri kümesini bir işlemciye atarız.