Paralel Programlamaya Giriş

... konulu sunumlar: "Paralel Programlamaya Giriş"— Sunum transkripti:

1 Paralel Programlamaya Giriş
BM-308 Paralel Programlamaya Giriş Bahar 2017 (2. Sunu) (Yrd. Doç. Dr. Deniz Dal)

2 LİNUX ORTAMINDA C++ KODLARININ YAZILMASI, DERLENMESİ VE ÇALIŞTIRILMASI
İlk aşamada .cpp uzantılı bir C++ program dosyası oluşturunuz. Bu işlemi touch komutu ile yapabilirsiniz. Örnek: $touch HelloWorld.cpp Daha sonra ya bir komut satırı editörü (vi veya nano gibi) ya da bir grafik editörü (gedit gibi) yardımıyla programınızı yazınız ve kaydediniz. Artık programınızı derleyip çalıştırabilirsiniz. Bu işlem için bizim sistemimizde kurulu bulunan g++ adlı C++ derleyicisinden faydalanabilirsiniz. Örnek: $g++ HelloWorld.cpp

3 LİNUX ORTAMINDA C++ KODLARININ YAZILMASI, DERLENMESİ VE ÇALIŞTIRILMASI
Derleme işlemi başarıyla sonlandırılır ise eğer derlemeyi yaptığınız dizinde a.out adında executable (çalıştırılabilir) bir dosya oluşur. Bu dosyayı komut satırından aşağıdaki gibi çalıştırabilirsiniz. (Programınızın komut satırı argümanı almadığını varsayıyorum.) Örnek: $./a.out Eğer programınızın a.out dışında bir executable dosya adıyla çalıştırılmasını istiyorsanız programınızı şöyle derlemelisiniz. Örnek: $g++ HelloWorld.cpp -o cikti.x Örnek: $./cikti.x

4 UYGULAMA 1 Kullanıcıdan ekrana kaç kere Hello World yazacağını klavye yoluyla cout ve cin deyimleri ile alan bir C++ programı yazınız, derleyiniz ve calıştırınız. (main fonksiyonu kendine argüman almıyor.) (Dosya adı olarak HelloWorld1.cpp kullanabilirsiniz.)

5 argc ve argv Parametreleri
int main() { return 0; } int main(int argc, char* argv[ ]) { return 0; }

6 argc ve argv Parametreleri (devam)
main fonksiyonu içinde kullanılan argc (argument count) adlı, int veri tipindeki ilk argüman programın çalıştırılması esnasında komut satırından girilen komutların/kelimelerin sayısını belirtir. Örnek: $ ./cikti.x -n Yukarıdaki örnekte argc 3 olarak değerlendirilir. Çalıştırılan programın adı da (./cikti.x) argc nin sayısına katkıda bulunur.

7 argc ve argv Parametreleri (devam)
main fonksiyonu içinde kullanılan argv parametresi ise komut satırından girilen parametrelere (karakter dizileri) pointer tutan bir dizidir. Örnek: $ ./cikti.x -n 100 Yukarıdaki örnekte argv[0] = ./cikti.x argv[1] = -n argv[2] = 100 argv[1][0] = - ve argv[1][1] = n

8 ÖRNEK Aşağıdaki kod parçası komut satırından çalıştırılan bir C++ programının argümanlarını ekrana basar. Argumanlar.cpp #include <iostream>//cout using namespace std; int main(int argc, char* argv[ ]) { for(int i=0; i < argc; i++)    cout<<argv[i]<<endl; return 0; }

9 atoi ve atof Fonksiyonları
Komut satırından girilen her türlü parametre argv dizisi içerisinde string (karakter dizisi) olarak saklanır. (Rakam olarak girildiği düşünülen argümanlar bile.) Yani bütün bu parametreler karakter dizileridir aslında. Bu yüzden bu parametrelerin rakamlara dönüştürülmesi gerektiğinde atoi ve atof fonksiyonlarına ihtiyaç duyulur. atoi (char *str): fonksiyonu kendine argüman olarak aldığı string i integer a çevirir. atof (char *str): fonksiyonu kendine argüman olarak aldığı string i ondalıklı sayıya çevirir. (floating point) atoi ve atof fonksiyonlarını C++ programlarımızın içinde kullanabilmek için standart kütüphaneden <cstdlib> header dosyasını programımızın başına eklemeliyiz. #include <cstdlib>

10 ÖRNEK for (i=1; i<argc; i++) { if (argv[i][0] == '-')
Aşağıdaki C++ kod parçası ne iş yapar? for (i=1; i<argc; i++) { if (argv[i][0] == '-') if (argv[i][1] == 'n') count=atoi(argv[++i]); break; }

11 UYGULAMA 2 Kullanıcıdan ekrana kaç kere Hello World yazacağını komut satırından argüman olarak alan bir C++ programı yazınız, derleyiniz ve calıştırınız. (main fonksiyonu kendine argüman alıyor.) (Dosya adı olarak HelloWorld2.cpp kullanabilirsiniz.)

12 YAZDIĞIMIZ C++ PROGRAMLARININ PERFORMANSININ ÖLÇÜLMESİ
Yazdığımız ve executable haline dönüştürdüğümüz C++ programlarımızın CPU tarafından ne kadar sürede işletildiğini bizim için hesaplayan time adında bir Linux komutu vardır. time komutuna argüman olarak çalıştıracağımız executable dosyanın adını ve varsa eğer dosyanın komut satırı parametrelerini vermeliyiz. Örnek: $man time Örnek: $time ./a.out Örnek: $time ./cikti.x Örnek: $time ./cikti.x 100 Örnek: $time ./cikti.x -n 100 ÖRNEK ÇIKTI real 0m2.398s user 0m2.376s sys 0m0.018s

13 time KOMUTU ÇIKTISI real
Programın çalıştırılmaya başlandığı an ile çalışmasının bittiği an arasında geçen reel süredir. (Wall Clock Time) (Executable dosyanızın harddiskten belleğe getirilmesi de süre alır.) user CPU’nun kullanıcının işini gerçekleştirmek üzere harcadığı zaman. (CPU Time) sys Sistem tarafından kullanılan toplam CPU süresi. (İşletim sisteminin sizin programınızı işletirken harcadığı CPU zamanı. Örneğin I/O işlemlerinin gerçekleştirilmesi.)

14 C++ Programlarında Zaman Ölçümü
(Linux) #include <sys/time.h>//struct timeval, gettimeofday #include <iostream>//cout using namespace std; int main(int argc, char* argv[ ]) { struct timeval currentTime; double startTime,endTime,elapsedTime; // Get the current time. 2nd argument NULL because we don't care about time zone gettimeofday(&currentTime, NULL); //Seconds from the epoch time startTime=currentTime.tv_sec+(currentTime.tv_usec/ ); ////Süresini Ölçmek İstediğiniz Program Burada//// // Get the current time endTime=currentTime.tv_sec+(currentTime.tv_usec/ ); // Calculate the elapsed time in seconds elapsedTime = endTime-startTime; cout << "Total Time Taken (saniye cinsinden): " << elapsedTime<< endl; return 0; } int gettimeofday(timeval *tp, NULL) include: <sys/time.h> Note In C programs (as opposed to C++) the word "struct" must appear before "timeval". Gets the time of day. The parameter must be a pointer to a previously declared timeval variable (or in C, a struct timeval variable). This struct type is also defined in <sys/time.h>. A timeval has two components, both ints. One (called tv_sec) is exactly the value that would be returned by time, the time in seconds since 1/1/1970. The other (called tv_usec) is the number of microseconds into that second. Don't be fooled: although the units are microseconds, the value is nothing like that accurate. On many systems, is added 100 times per second. Example: timeval tim; gettimeofday(&tim, NULL); double t1=tim.tv_sec+(tim.tv_usec/ ); do_something_long(); gettimeofday(&tim, NULL); double t2=tim.tv_sec+(tim.tv_usec/ ); printf("%.6lf seconds elapsed\n", t2-t1); The second parameter (NULL) used to be to retrieve the local time zone, but time zones are no-longer handled that way.

15 Tek Boyutlu Bir Dizinin Dinamik Olarak Oluşturulması (Allocation) ve Yok Edilmesi (Deallocation)
//Allocation int *diziPtr=new int[diziBoyutu]; //Deallocation delete [ ] diziPtr;

16 Tek Boyutlu Dinamik Bir Dizinin Elemanlarına Değer Atanması
for(int i=0;i<diziBoyutu;i++) diziPtr[i]=rand()%2015; //*(diziPtr+i)=rand()%2015;

17 Matrislerin Dinamik Olarak İki Boyutlu Oluşturulması
//First Dimension (Rows) int **matrixPtr=new int*[rowSizeOfMatrix]; //Second Dimension (Columns) for(int i=0;i<rowSizeOfMatrix;i++) matrixPtr[i]=new int[columnSizeOfMatrix];

18 Dinamik Olarak ve İki Boyutlu Oluşturulmuş Bir Matrisin Elemanlarına Değer Atanması
for(int i=0;i<rowSizeOfMatrix;i++) for(int j=0;j<columnSizeOfMatrix;j++) matrixPtr[i][j]=rand()%2015; //*(*(matrixPtr+i)+j);

19 Dinamik Olarak Oluşturulmuş İki Boyutlu Matrislerin Yok Edilmesi
//Deallocate Columns for(int i=0;i<rowSizeOfMatrix;i++) delete [ ] matrixPtr[i]; //Deallocate Rows delete [ ] matrixPtr;

20 Matrislerin Dinamik Olarak Tek Boyutlu Oluşturulması ve Matris Elemanlarına Değer Atanması
int *matrixPtr=new int[rowSizeOfMatrix*columnSizeOfMatrix]; int matrixIJ; for(int i=0;i<rowSizeOfMatrix;i++) for(int j=0;j<columnSizeOfMatrix;j++) { matrixIJ=i*columnSizeOfMatrix+j; matrixPtr[matrixIJ]=rand()%2015; }

21 UYGULAMA 3 Kullanıcıdan komut satırı üzerinden 2 argüman alacak bir C++ programı yazınız. Kullanıcıdan alınan 1. argüman bir tam sayıdır. Bu tam sayı dinamik olarak oluşturulacak ve içinde integer değerler saklayacak olan tek boyutlu bir dizinin eleman sayısıdır. Kullanıcıdan alınan 2. argüman dizinin içerisine atanacak olan rastgele tam sayıların üst limitidir. Yazacağınız C++ programı söz konusu dizinin içini rastgele tam sayılarla doldurduktan sonra dizinin en büyük elemanını bularak ekrana yazdırmalıdır. Komut satırının 1. argümanı olarak 10 veya daha küçük bir sayı girilmişse eğer dizinin elemanları da ekrana bastırılmalıdır. Programınızı komut satırından derleyiniz ve çalıştırınız. Çalışma zamanını tespit ediniz.

22 HATIRLATMA C++ ta rastgele sayı üretmek için kullanılan rand ve srand fonksiyonları <cstdlib> kütüphanesi içinde tanımlıdır. srand fonksiyonuna zamanı çekirdek (seed) olarak verebilmek için time fonksiyonu 0 parametresi ile (time(0)) kullanılmalıdır. Bu fonksiyon <ctime> kütüphanesi içinde tanımlıdır.