Paralelné programovanie

[puq]

nam wassermann vravel ze nas nebude zatazovat latexom...a myslim ze staci odovzdat dokumentaciu az na konci

hej? naisto staci na konci? lebo akosi nepamatam tiez mam s wassermannom

[trek]

mne sa zda ze hej...ale nie som si na 100% isty ...kazdopadne to urcite nebudem robit teraz

[Tanka]

dokumentacia? take treba uf tusim zacnem vnimat na cvikach

[ApokalypS]

nacase, kedze od zajtra zacina piaty tyzden

[Agamemnon]

nj, my sme tiež až na konci dokumentáciu odovzdávali... a všetko naraz, v jednom dokumente... cca nejaké 2 strany to malo, krátke

[roman5555]

neposkytne niekto vyracovane tie prve tri zadania ? za nejaku odmneu ?

[dungeo]

neposkytne niekto vyracovane tie prve tri zadania ? za nejaku odmneu ?

Ano, neposkytne. Pekne makaj ako ostatni

[pepco]

inac by ma zaujimalo akym efektivnym algoritmom ste poresieli nasobenie matic aby sa neposielalo vsetkym vsetko?

btw uz to mam nakodene, ale po svojom, takze ma zaujimaju este ine varianty ako by sa to dalo riesit

[Eghinka]

hm pri transponovani matic maju tie uzly aj nieco robit alebo proste iba vratia to co dostali? alebo co vlastne maju robit?? alebo co znamena ulozit riadok ako stlpec? dik za odpoved

[pepco]

k tomu transponovaniu sme mali este zahrnut aj nejaku matematicku funckiu napr umocnit prvky

[Eghinka]

no dobre ale akoze uzlom poslem napr. riadky tie prvky umocnim alebo whatever a vratim ich tak ako prisli? a az pootm to root transponuje?

[pepco]

jj tak, preto hovoril ze to mame napr umocnit, aby bolo vidno ze aspon nieco tie uzly spravili inak to je dost nezmysel

[SSPPYY]

Presne tak NIE 
Pokial ide o cvika s Chodarevom, tak to bolo myslene len obrazne, ako priklad. Ziadne operacie tam netreba robit, len transponovat. Treba len rozdelit maticu na casti pre kazdy uzol a kazdy uzol potom vrati hodnoty prisluchajuce svojej casti, ale po transponovani.

[DeNaTuReMaN]

Mne tie uzly pri transponovani spravia to, ze kazdy dostane riadok povodnej matice, a odosle postupne iba jednu hodnotu z riadku v rovnakom case s ostatnymi uzlami, tieto hodnoty sa zgrupuju do noveho riadku a tieto nove riadky potom tvoria hotovu transponovu maticu.  Takze mne tam netransponuje root v nejakom cykle, ale transponovanie prebieha iba pomocou 2 riadkou MPI.

[SSPPYY]

Ale sak to mas to iste nie? Pokial uzol len prime hodnoty a potom ich posiela naspet, tak aky ma zmysel potom ten uzol?

[Tanka]

ja si to nejako neviem rozumne predstavit ved co mozu spravit tie uzly spravit dostanu nejaku cast matice(riadok,stlpec,stvorec...) a trochu ju zmenia (otocia,zapisu do nejakeho jednorozmerneho pola, whatever) a poslat spat na root a ten to musi zas poskladat len z ineho zdroja nez keby to robil priamo z matice? ja osobne tam velku efektivitu nevidim...  spravene to uz nejako mam len mi to nedava extra vyznam.

[pepco]

sak preto ten priklad nema velmi vyznam... aspon tak nam hovoril Wasserman, ze preto mame dat este nejaku operaciu nad prvkami

ved logicky sa matica v uzloch transponovat neda, teda za predpokladu, ze je jednotlive pridelene ulohy su rozdelene rovnako pre kazdy uzol podla poctu prvkov, potom sa neda transponovat.... transponovat na uzle sa da jedine ak uzlu pridelime napr cely riadok, ale to zas nie je efektivne, lebo pri mnohych kombinaciach poctu riadkov a uzlov proste by vyslo na inych ze nemaju nic

[SSPPYY]

No da sa to urobit v pohode tak, aby boli rovnomerne vytazene vsetky uzly, ovsem samozrejme za predpokladu ze pocet uzol je mensi, alebo rovny poctu prvkov matice. A pokial ide o efektivitu tak suhlasim ze tu velmi zmysel nema, ale minimalne sa paralelizuje operacia hladania transponovaneho prvku.
Kazdopadne ak master len rozdeli data po riadkoch a potom ich zas master sklada po stlpcoch, to nie je paralelne transponovanie.

[pepco]

no mozno by sa to nejako dalo poriesit, ale urcite nie s prikazom scatterv, ktory pouzivam... zase potom by to nebolo velmi efektivne

[SSPPYY]

jaj tak jasne ze kedy kazdy uzol vlastni len svoju cast dat tak to sa neda paralelne transponovat 

[DeNaTuReMaN]

Ja to chapem takto: Ked si spravim maticu ako 1D pole v rootovi, urobim scater nejakym dielom medzi vsetky uzly ,  potom gather pre kazdy unit toho dielu do 2D pola kde prvy rozmer bude poradie unitu a druhy poradie dielu. Vysledne 2D pole vypisem zaradom v rootovi a mam transponovanu maticu. Samozrejme efektivne to asi nieje oproti obycajnemu transponovaniu pomocov vypisu pola v cykle s obratenymi dimenziami, ale je to reisene paralelne ( odoslu sa casti udajov, poslu sa mensie casti naspat po davkach, ziska sa zmeneny celok udajov)

[SSPPYY]

Tak uvidis co ti na to povie cviciaci 
Ale podla mna paralelne transponovanie je az vtedy, ked sa samotny algoritmus transponovania vykonava na kazdom uzle a master len prime vysledne data v rovnakom poradi ako poslal zdrojove.

[Gover]

Neviete niekto kde najdem ten navod od eminky co mala na cviku, bolo tam zhrnute ako kompilovat, spustat program nastavovat uzly atd.

[Gover]

a co? zmizol odtial?

a odkial mal zmiznut?   

[ApokalypS]

a nebude to nahodou tuto? len hadam, nie som si isty

edit: trafil som sa