• Welcome to TUKE FÓRUM - Fórum pre Å¡tudentov Technickej Univerzity v KoÅ¡iciach.
 

Paralelne programovanie - statnice

Started by Zofre, 18.05.2011, 01:35:15

« predchádzajúce - ïal¹ie »

Zofre

Ludia z coho sa pripravujete na tento okruh?

Padres

Ja sa budem asi iba z Kollarovych skript co su na FTP... ci su aj nejake ine materialy?

kOsTi

nevidel som este ine... no asi si to zacnem uz pomaly citat :x
:trestac:

Zofre

A ma niekto vypracovane tie otazky? Bo skripta sa mi moc citat nechce  ;D

sri

no na FTP bol nejaky vycuc z ktoreho sa vacsina ucila na skusku :D

polystyren

ako sa ucite tie MPI somarinky? niektore veci su pomerne jednoduche no ale napr. Definovanie novych udajovych typov je riadna somarina a velmi sa mi to nechce biflit, kedze tomu ani velmi nerozumiem no :D. inac ako budu prebiehat statnice? kazdy dostane nahodny okruh a zacne hovorit co vsetko k tomu vie ale to bude konkretna otazka napr. co viete o Jednoduchom paralelizme? Lebo v tom druhom pripade je to odpoved tak na 4-5 viet...

kOsTi

tak dostanes konkretnu otazku z tych ktore su v tom okruhu...
:trestac:

Padres

Co sa ucite k otazkam 9 a 10? Napr. 9-tku som ani nenasiel v tych skriptach, nakolko otazka je ze pri dekompozicii paralelnych problemov, cize len vymenovat a popisat inter,intrakomunikatory a topologie asi nestaci...
V 10tke myslite ze staci len popisat na com su zalozene expanzivny a masivny a u expanzivneho aj vymenovat metody? :)
Divne tie posledne 2 otazky, ku predoslym sa da najst tak na stranu veci a u tychto dvoch to je dost blbe.

kOsTi

tiez neviem co velmi k 9... 10 je podla mna dost jednoznacna, je to normalne 5. kapitola v tej knihe

skor by ma zaujimal rozdiel medzi druhou castou 6 a 7
:trestac:

Padres

Podla mna to je rovnake. Skupinova komunikacia je tam v tej monografii iba jedna cast, cize povedat zakladnu teoriu +  MPI prikazy vymenovat a popisat asi.

roman5555

nedali by ste tu niekto strany k jednotlivym otazkam ?

Padres

Quote from: roman5555 on  22.05.2011, 15:24:46
nedali by ste tu niekto strany k jednotlivym otazkam ?
Myslis vypracovane? Ja som si vypracoval rucne do zosita, mozem ti odfotit ked chces mobilom, ale ci precitas (kvoli kvalite fotky alebo pisma) to neviem :)

roman5555

no tak to by bolo ok ak by si to mohol dat niekde na net . ale myslel som konkretne nieco take ze prva otazka strany 4,5,6 a podobne dufam ze je to zrozumitelne . dik

ppt

Quote from: kOsTi on  22.05.2011, 00:10:27
skor by ma zaujimal rozdiel medzi druhou castou 6 a 7
jj tiez myslim, ze to je rovnake. Rovnako aj k otazkam 3 a 4 planujem povedat to iste..

kOsTi

tu je taka cca osnova co k tym otazkam asi treba, aj ked neviem ci niekomu pomoze, ale to je jedno! :P
:trestac:

sri

Quote from: kOsTi on  22.05.2011, 21:33:54
tu je taka cca osnova co k tym otazkam asi treba, aj ked neviem ci niekomu pomoze, ale to je jedno! :P
hmm pise mi, ze to bolo stiahnute uz 22x, ale nikto Ti nepodakoval, tak Ti dakujem ja za vsetkych :) a mne to urcite dost pomoze, len skoda ze si take nieco nemozem zobrat tam so sebou :D

roman5555

no jasne ze to pomoze . dik kosti

roman5555

ucite sa v v poslednej otazke : 4.10.   Expanzívny a masívny paralelizmus v modeli údajového paralelizmu aj konkretne algoritmy na spamat ?

Padres

No ja tam len by som spomenul ze pri masivnom mozme uviest priklad sekvencny a paralelny algoritmus ktore mozu spracovavat mnozinu dat, tak sekvencny v tom pripade moze mat zlozitost n, a paralelny pri najlepsom dokonca zlozitost 1, co je strasne vyhodne a uzasne. Algoritmy som sa neucil.

roman5555

Quote from: Padres on  24.05.2011, 01:33:28
a paralelny pri najlepsom dokonca zlozitost 1, co je strasne vyhodne a uzasne

:D :D toto im poviem a podla mna ich tym uplne ohurim :D

kOsTi

ja ohurim sam seba, ked sa zmozem na aspon par zmysluplnych viet :x
:trestac:

Padres

Quote from: roman5555 on  24.05.2011, 03:03:06
Quote from: Padres on  24.05.2011, 01:33:28
a paralelny pri najlepsom dokonca zlozitost 1, co je strasne vyhodne a uzasne

:D :D toto im poviem a podla mna ich tym uplne ohurim :D
No ved im to aj mozes tak povedat, samozrejme nepouzijes slovo uzasne :) ale ze v tom nejak tkvie ta vyhoda paralelneho riesenia problemov oproti sekvencnym algoritmom ze vieme mnohonasobne urychlit proces vypoctu a blablabla :)

ppt

no a co k tomu expanzivnemu udajovemu paralelizmu? Ta posledna otazka je ozaj najskaredsia..

Padres

Ja tam mam ze:
- zalozeny na vhodnom sposobe zobrazenia spracovavanych udajov do pamate + nahradeni rekurzie iteraciou
- 3 metody: rozdeluj a panuj (rekurzivny), metoda vyvazenych stromov (mozna redukcia poctu procesorov), metoda binarneho stromu (nemusi byt vyvazeny)

kOsTi

Quote from: Padres on  24.05.2011, 03:50:19
Ja tam mam ze:
- zalozeny na vhodnom sposobe zobrazenia spracovavanych udajov do pamate + nahradeni rekurzie iteraciou
- 3 metody: rozdeluj a panuj (rekurzivny), metoda vyvazenych stromov (mozna redukcia poctu procesorov), metoda binarneho stromu (nemusi byt vyvazeny)

jj nieco take, este k tomu rozdeluj a panuj, ze nemusi byt dostatocne efektivny resp. moze dojst k uviaznutiu a preto sa velmi v takejto rekurzivnej forme nepouziva...

inac kolko odhadujete, ze budu skusat vlastne tie otazky? nemate nejake info ako tu skusali pred rokom?
:trestac: