AR2007_1.pdf

(18424 KB) Pobierz

Algorytmy Równoległe (d. Algorytmy Rozproszone)

Algorytmy

Równoległe

(d. Algorytmy Rozproszone)

Jacek Dziedzic

FTiMS, PG

2004-2008

v1.7, 2008.01.

2649231.324.png

2649231.335.png

2649231.346.png

2649231.357.png

2649231.001.png

2649231.012.png

2649231.023.png

2649231.034.png

Informacje organizacyjne

Prowadzący: Jacek Dziedzic,

s. 107A GG, jaca@kdm.task.gda.pl

Oficjalnie: prof. Jarosław Rybicki albo

dr Maciej Bobrowski, do nich po wpisy.

Konsultacje: pn. 14 15 -15 00 , s. 107A GG.

Forma zaliczenia: kolokwium zaliczenio-

we na ostatnich zajęciach. Na kolokwium

składa się kilka pytań opisowych i kilka

testowych.

Obecności nieobowiązkowe, ale punkto-

wane dodatkowo. Każda obecność na

wykładzie: +2 pkt. Zatem samą obecno-

ścią można zdobyć ca. 30 pkt, testem

zaliczeniowym ca. 90 pkt, razem 120 pkt,

zalicza 60.1 pkt.

jaca@kdm.task.gda.pl

2004-7 Jacek Dziedzic, FTiMS, PG

2

2649231.045.png

2649231.056.png

2649231.067.png

2649231.078.png

2649231.089.png

2649231.100.png

2649231.111.png

2649231.122.png

2649231.133.png

2649231.144.png

2649231.155.png

2649231.166.png

2649231.177.png

2649231.188.png

2649231.199.png

2649231.210.png

2649231.221.png

2649231.232.png

2649231.243.png

2649231.254.png

2649231.265.png

2649231.276.png

2649231.287.png

2649231.298.png

2649231.302.png

2649231.303.png

2649231.304.png

2649231.305.png

2649231.306.png

2649231.307.png

2649231.308.png

2649231.309.png

2649231.310.png

2649231.311.png

2649231.312.png

2649231.313.png

2649231.314.png

2649231.315.png

2649231.316.png

2649231.317.png

2649231.318.png

2649231.319.png

2649231.320.png

2649231.321.png

2649231.322.png

2649231.323.png

2649231.325.png

2649231.326.png

2649231.327.png

2649231.328.png

2649231.329.png

2649231.330.png

2649231.331.png

2649231.332.png

2649231.333.png

2649231.334.png

2649231.336.png

2649231.337.png

2649231.338.png

2649231.339.png

2649231.340.png

2649231.341.png

2649231.342.png

2649231.343.png

2649231.344.png

2649231.345.png

2649231.347.png

2649231.348.png

2649231.349.png

2649231.350.png

2649231.351.png

2649231.352.png

2649231.353.png

2649231.354.png

2649231.355.png

2649231.356.png

2649231.358.png

2649231.359.png

2649231.360.png

2649231.361.png

2649231.362.png

2649231.363.png

2649231.364.png

2649231.365.png

2649231.366.png

2649231.367.png

2649231.002.png

2649231.003.png

2649231.004.png

2649231.005.png

2649231.006.png

2649231.007.png

2649231.008.png

2649231.009.png

2649231.010.png

2649231.011.png

Informacje organizacyjne 2

Slajdy z wykładu będą dostępne na

stronie przedmiotu: http://tiny.pl/rq8m

Warto bywać na wykładach!

Na zaliczeniu specjalnie pytam o niektóre

szczegóły, które były na wykładzie wspo-

mniane, ale o których nie ma ani słowa

na slajdach dodatkowa motywacja!

Warto robić notatki.

Nie brać slajdów z zeszłych lat, bo trochę

będzie zmian – przedmiot ewoluuje.

W następnym semestrze mamy poważne

laborki z tego przedmiotu – robić dobre

notatki z MPI.

jaca@kdm.task.gda.pl

2004-7 Jacek Dziedzic, FTiMS, PG

3

2649231.013.png

2649231.014.png

2649231.015.png

2649231.016.png

2649231.017.png

2649231.018.png

2649231.019.png

2649231.020.png

2649231.021.png

2649231.022.png

2649231.024.png

2649231.025.png

2649231.026.png

2649231.027.png

2649231.028.png

2649231.029.png

2649231.030.png

2649231.031.png

2649231.032.png

2649231.033.png

2649231.035.png

2649231.036.png

2649231.037.png

2649231.038.png

2649231.039.png

2649231.040.png

2649231.041.png

2649231.042.png

2649231.043.png

2649231.044.png

2649231.046.png

2649231.047.png

2649231.048.png

2649231.049.png

2649231.050.png

2649231.051.png

2649231.052.png

2649231.053.png

2649231.054.png

2649231.055.png

2649231.057.png

2649231.058.png

2649231.059.png

2649231.060.png

2649231.061.png

2649231.062.png

2649231.063.png

2649231.064.png

2649231.065.png

2649231.066.png

2649231.068.png

2649231.069.png

2649231.070.png

2649231.071.png

2649231.072.png

2649231.073.png

2649231.074.png

2649231.075.png

2649231.076.png

2649231.077.png

2649231.079.png

2649231.080.png

2649231.081.png

2649231.082.png

2649231.083.png

2649231.084.png

2649231.085.png

2649231.086.png

2649231.087.png

2649231.088.png

2649231.090.png

2649231.091.png

Czym się zajmujemy

Na początku rys historyczny – jak zmienia się

wydajność komputerów na przestrzeni lat, jak ją

mierzyć. Dlaczego pojawiły się komputery

wektorowe i na czym polega ich wyjątkowość.

Przetwarzanie równoległe i rozproszone, na

czym polega. Podział komputerów ze względu

na sposób przetwarzania (taksonomia Flynna).

Potem dużo o przetwarzaniu równoległym,

prawo Amdahla, schematy podziału programu

na zadania równoległe (dekompozycja).

Message Passing Interface (MPI) w szczegółach

(2/3 semestru). Podstawy MPI, komunikacja

punktowa, komunikacja zbiorowa. Efekty syn-

chroniczne, gwarancje. Komunikacja blokująca

(w szczegółach) i nieblokująca (w skrócie).

Zakleszczenie. Pułapki komunikacji zbiorowej.

Operacje plikowe w MPI-2. Współopera-

tywność.

Może trochę o obliczeniach rozproszonych.

jaca@kdm.task.gda.pl

2004-7 Jacek Dziedzic, FTiMS, PG

4

2649231.092.png

2649231.093.png

2649231.094.png

2649231.095.png

2649231.096.png

2649231.097.png

2649231.098.png

2649231.099.png

2649231.101.png

2649231.102.png

2649231.103.png

2649231.104.png

2649231.105.png

2649231.106.png

2649231.107.png

2649231.108.png

2649231.109.png

2649231.110.png

2649231.112.png

2649231.113.png

2649231.114.png

2649231.115.png

2649231.116.png

2649231.117.png

2649231.118.png

2649231.119.png

2649231.120.png

2649231.121.png

2649231.123.png

2649231.124.png

2649231.125.png

2649231.126.png

2649231.127.png

2649231.128.png

2649231.129.png

2649231.130.png

2649231.131.png

2649231.132.png

2649231.134.png

2649231.135.png

2649231.136.png

2649231.137.png

2649231.138.png

2649231.139.png

2649231.140.png

2649231.141.png

2649231.142.png

2649231.143.png

2649231.145.png

2649231.146.png

2649231.147.png

2649231.148.png

2649231.149.png

2649231.150.png

2649231.151.png

2649231.152.png

2649231.153.png

2649231.154.png

2649231.156.png

2649231.157.png

2649231.158.png

2649231.159.png

2649231.160.png

2649231.161.png

2649231.162.png

2649231.163.png

2649231.164.png

2649231.165.png

2649231.167.png

2649231.168.png

2649231.169.png

2649231.170.png

2649231.171.png

2649231.172.png

2649231.173.png

2649231.174.png

2649231.175.png

2649231.176.png

2649231.178.png

2649231.179.png

2649231.180.png

2649231.181.png

2649231.182.png

2649231.183.png

2649231.184.png

2649231.185.png

2649231.186.png

2649231.187.png

2649231.189.png

2649231.190.png

2649231.191.png

2649231.192.png

2649231.193.png

2649231.194.png

2649231.195.png

2649231.196.png

2649231.197.png

2649231.198.png

2649231.200.png

2649231.201.png

2649231.202.png

2649231.203.png

2649231.204.png

2649231.205.png

2649231.206.png

2649231.207.png

2649231.208.png

2649231.209.png

2649231.211.png

2649231.212.png

2649231.213.png

2649231.214.png

2649231.215.png

2649231.216.png

2649231.217.png

2649231.218.png

2649231.219.png

2649231.220.png

2649231.222.png

2649231.223.png

2649231.224.png

2649231.225.png

2649231.226.png

Mierzenie wydajności obliczeniowej: MIPS

M illion I nstructions P er S econd –

milion instrukcji na sekundę.

MIPS≠MHz (dlaczego?).

Nie uwzględnia wydajności innych kom-

ponentów (przede wszystkim pamięci).

Nieporównywalny pomiędzy różnymi

architekturami.

Producenci (przez marketingowców) na

ogół podają wydajność szczytową

( peak performance ) trochę oszustwo.

W konsekwencji miara ta popadła w

niełaskę (MIPS – M eaningless I ndicator

of P rocessor S peed).

jaca@kdm.task.gda.pl

2004-7 Jacek Dziedzic, FTiMS, PG

5

2649231.227.png

2649231.228.png

2649231.229.png

2649231.230.png

2649231.231.png

2649231.233.png

2649231.234.png

2649231.235.png

2649231.236.png

2649231.237.png

2649231.238.png

2649231.239.png

2649231.240.png

2649231.241.png

2649231.242.png

2649231.244.png

2649231.245.png

2649231.246.png

2649231.247.png

2649231.248.png

2649231.249.png

2649231.250.png

2649231.251.png

2649231.252.png

2649231.253.png

2649231.255.png

2649231.256.png

2649231.257.png

2649231.258.png

2649231.259.png

2649231.260.png

2649231.261.png

2649231.262.png

2649231.263.png

2649231.264.png

2649231.266.png

2649231.267.png

2649231.268.png

2649231.269.png

2649231.270.png

2649231.271.png

2649231.272.png

2649231.273.png

2649231.274.png

2649231.275.png

2649231.277.png

2649231.278.png

2649231.279.png

2649231.280.png

2649231.281.png

2649231.282.png

2649231.283.png

2649231.284.png

2649231.285.png

2649231.286.png

2649231.288.png

2649231.289.png

2649231.290.png

2649231.291.png

2649231.292.png

2649231.293.png

2649231.294.png

2649231.295.png

2649231.296.png

2649231.297.png

2649231.299.png

2649231.300.png

2649231.301.png

Plik z chomika:

Inne pliki z tego folderu:

algorytmy_2_termin.zip (1403 KB)
AR_TEST_3grupy_OSTR+zaznaczone_odp.rar (3903 KB)
AR_1Termin_2008_grupaB.rar (445 KB)
zaliczenieC.zip (3661 KB)
AR_TEST_3grupy_OSTR.zip (7847 KB)

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin