TUKE FÓRUM - Fórum pre študentov Technickej Univerzity v Košiciach

FEI archív 2010/2011 => 5. ročník => Topic started by: Zofre on 18.05.2011, 01:35:15

Title: Paralelne programovanie - statnice
Post by: Zofre on 18.05.2011, 01:35:15
Ludia z coho sa pripravujete na tento okruh?
Title: Re: Paralelne programovanie - statnice
Post by: Padres on 18.05.2011, 15:51:50
Ja sa budem asi iba z Kollarovych skript co su na FTP... ci su aj nejake ine materialy?
Title: Re: Paralelne programovanie - statnice
Post by: kOsTi on 18.05.2011, 16:46:27
nevidel som este ine... no asi si to zacnem uz pomaly citat :x
Title: Re: Paralelne programovanie - statnice
Post by: Zofre on 18.05.2011, 21:21:37
A ma niekto vypracovane tie otazky? Bo skripta sa mi moc citat nechce  ;D
Title: Re: Paralelne programovanie - statnice
Post by: sri on 18.05.2011, 21:59:58
no na FTP bol nejaky vycuc z ktoreho sa vacsina ucila na skusku :D
Title: Re: Paralelne programovanie - statnice
Post by: polystyren on 19.05.2011, 04:10:38
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...
Title: Re: Paralelne programovanie - statnice
Post by: kOsTi on 19.05.2011, 04:12:15
tak dostanes konkretnu otazku z tych ktore su v tom okruhu...
Title: Re: Paralelne programovanie - statnice
Post by: Padres on 21.05.2011, 22:52:51
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.
Title: Re: Paralelne programovanie - statnice
Post by: kOsTi on 22.05.2011, 00:10:27
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
Title: Re: Paralelne programovanie - statnice
Post by: Padres on 22.05.2011, 00:36:09
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.
Title: Re: Paralelne programovanie - statnice
Post by: roman5555 on 22.05.2011, 15:24:46
nedali by ste tu niekto strany k jednotlivym otazkam ?
Title: Re: Paralelne programovanie - statnice
Post by: Padres on 22.05.2011, 17:03:01
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 :)
Title: Re: Paralelne programovanie - statnice
Post by: roman5555 on 22.05.2011, 17:14:05
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
Title: Re: Paralelne programovanie - statnice
Post by: ppt on 22.05.2011, 18:46:25
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..
Title: Re: Paralelne programovanie - statnice
Post by: 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
Title: Re: Paralelne programovanie - statnice
Post by: sri on 23.05.2011, 01:20:19
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
Title: Re: Paralelne programovanie - statnice
Post by: roman5555 on 23.05.2011, 03:10:36
no jasne ze to pomoze . dik kosti
Title: Re: Paralelne programovanie - statnice
Post by: roman5555 on 24.05.2011, 01:15:21
ucite sa v v poslednej otazke : 4.10.   Expanzívny a masívny paralelizmus v modeli údajového paralelizmu aj konkretne algoritmy na spamat ?
Title: Re: Paralelne programovanie - statnice
Post by: Padres on 24.05.2011, 01:33:28
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.
Title: Re: Paralelne programovanie - statnice
Post by: roman5555 on 24.05.2011, 03:03:06
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
Title: Re: Paralelne programovanie - statnice
Post by: kOsTi on 24.05.2011, 03:19:14
ja ohurim sam seba, ked sa zmozem na aspon par zmysluplnych viet :x
Title: Re: Paralelne programovanie - statnice
Post by: Padres on 24.05.2011, 03:37:38
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 :)
Title: Re: Paralelne programovanie - statnice
Post by: ppt on 24.05.2011, 03:42:59
no a co k tomu expanzivnemu udajovemu paralelizmu? Ta posledna otazka je ozaj najskaredsia..
Title: Re: Paralelne programovanie - statnice
Post by: 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)
Title: Re: Paralelne programovanie - statnice
Post by: kOsTi on 24.05.2011, 03:54:32
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?
Title: Re: Paralelne programovanie - statnice
Post by: Corse on 24.05.2011, 07:12:41
3-4 min ta nechaju hovorit a potom ta nasmeruju, ze co chcu pocut.
Title: Re: Paralelne programovanie - statnice
Post by: kOsTi on 24.05.2011, 13:51:08
ok chlapci (a dievcata), vsetkym vela stastia! ;) ...podme do boja!
Title: Re: Paralelne programovanie - statnice
Post by: roman5555 on 24.05.2011, 23:56:30
mal uz niekto paralelne v komisii c 9 ?