Paralelné programovanie

[Eghinka]

ale ved presne takto to mam  tak uz mi z toho vychadza ze asi jedine v tej alokacii bude chyba :-) dobre no idem skusat dalej

[Agamemnon]

ale ved presne takto to mam  tak uz mi z toho vychadza ze asi jedine v tej alokacii bude chyba :-) dobre no idem skusat dalej

ako to bolo? chyba je medzi stoličkou a klávesnicou?

[Eghinka]

pocuvaj nestvi ma mafia vie kde mas kancel :-D

[Agamemnon]

pocuvaj nestvi ma mafia vie kde mas kancel :-D

hej hej, však toho sa presne obávam, že mafia vie

[Agamemnon]

btw... koľko to už je, čo to mafia vie? deň-dva?

[Michal102]

Pamätá si niekto ako Chodarev hovoril ako má fungovať zadanie č.5 (ukladanie reťazca do tabuľky)
Ď.

[provasik]

No v podstate sa jedna o paralelne vyhladavanie volnej pozicie v nejakej tabulke nachadzajucej sa v pamati. Prva pozicia v tejto tabulke, do ktorej v pripade ak je volna ulozime tuto hodnotu sa vypocita na zaklade nejakej lubovolnej hashovacej funkcie, v pripade ak nie, tak vypocitame novu poziciu na zaklade posunutia pozicie o nejaky konstantny pocet miest. Toto opakujeme kym nenajdeme volnu poziciu, potom hodnotu ulozime, a prechadzame na dalsiu hodnotu [hodnoty nacitavame z suboru] .

Ja osobne mam tuto tabulku na roote, a u slavov pametam iba ktore pozicie su obsadene a ktore nie, pricom jednotlivym hostom rozdelim kompetencie tak ze kazdy overuje volne pozicie iba v niektorej casti tabulky - aj by som dal moje urobene zadanie, ale nechem aby sa zopakoval MAGSA pripad ze tretina ludi bude mat toto zadanie, pricom dvaja z nich ani nezmazali moj komentar z menom autora na zaciatku suboru....

Btw, nevie niekto ako presne ma fungovat zadanie 7? Prosim ak by niekto najradsej mohol dat nejaky priklad filtra, a hodnvot nejakej farby a na nom ukazat ako presne sa toto pre kazdu poziciu pocita....

[trek]

nam wassermann vravel ze pre 5tu ulohu staci na vstupe zadat nejaky retazec ale netreba ho fyzicky ulozit....staci ak ako vysledok zebrazime index na ktorom by sa ulozil dany retazec...takto to mam presne aj riesene...kazdy uzol dostane nejaku cast tabulky + vie aky je index daneho miesta v celkovej tabulke...kazdy uzol mi vrati nejaky index kde by ulozil ten retazec a master uz len vyberie najvhodnesie miesto podla velkosti indexu a poctu prechodov ktore sa museli urobit pri vyratavani

[provasik]

Aha, no ja to aj fyzicky ukladam, okrem ze ja to mam trochu inak riesene, u mna kazdy z nich uroby prechod raz, zistim ci niekto nasiel [v zodpvedajucom poradi], ak ano, vyberiem poziciu, ak nie, tak robym prechody znova, az kym poziciu nenajdem.... Inace, pls, moze niekto skratka vysvetlit tu 7cku, ako presne funguje ten filter, lebo som z toho jelen

[SSPPYY]

Pokial ja viem tak filter ta vobec nemusi trapit. Ja som odovzdal median filter, viem ze robia aj grayscale filter a pod. Dolezita je hlavne paralelna distribucia a opetovne spojenie casti obrazka.
Cize len nacitaj obrazok, rozdel ho po pixeloch uzlom, kazdy uzol napr. invertuje farby a posle svoju cast spet, kde master ich spoji a zapise do vystupneho suboru (idealne pre pouzitie scaterv a gatherv). A mas hotovy paralelny inverzny filter.

[Padres]

- majme jednorozmernu tabulku o velkosti 25 riadkov
- majme krok 7
- majme lubovolny index 'i' z tabulky (povedzme 10)

Ako zistim, v ktorom "prechode" mi ten krok pripadne na cislo 10?

[puq]

- majme jednorozmernu tabulku o velkosti 25 riadkov
- majme krok 7
- majme lubovolny index 'i' z tabulky (povedzme 10)

Ako zistim, v ktorom "prechode" mi ten krok pripadne na cislo 10?

daco mi tu nesedi co vlastne xces? ty mas jednoducho zistit hashHodnotu nejakeho slova a potom sa ho snazis ulozit na hodnotu tohto hashu ak je volne ulozis ak nie je hladas prve volne podla kroku cize hashHodnota + krok atd

[Padres]

ano, lenze ja to mam tak: tu tabulku si rozdelim medzi procaky, kazdy procak prejde svoju cast tabulky a najde volny prvok ktory ma minimalny index prechodu tabulkou a ktory je volny. To vsetko idem linearne cize procak 0 ide od 0->5, procak 1 od 6-10 atd atd, na konci uz len master pozbiera od slejvov co nasli a z toho urobi minimum

[puq]

ano, lenze ja to mam tak: tu tabulku si rozdelim medzi procaky, kazdy procak prejde svoju cast tabulky a najde volny prvok ktory ma minimalny index prechodu tabulkou a ktory je volny. To vsetko idem linearne cize procak 0 ide od 0->5, procak 1 od 6-10 atd atd, na konci uz len master pozbiera od slejvov co nasli a z toho urobi minimum

no sak tak ako pises to ma fungovat cize co potrebujes vediet vlastne? ja som vyssie vseobecne ako to ma fungovat lebo nechapem co potrebujes vediet

[Padres]

no, ked prechadzas tabulku s rozmerom 22 s nejakym stepom, povedzme 7, tak sa moze stat ze v prvom prechode tabulkou je vsetko zaplnene (0,7,14,21),  druhy prechod uz je 1,8,15, ...
no a ja teraz chcem zistit, ze 8-cka nastane v 2. prechode tabulkou, proste to nejako vypocitat

edit:

proste funkciu.

int vKtoromPrechodeStupiNaIndexVTabulke(int index, int velkostTabulky, int krok)
{
return cisloPrechoduVKtoromStupiNaIndex;
}

[puq]

ja na to pouzivam jednoducho modulo, cize priratavam postupne krok k hashodnote a pomocou modulo zistujem kedy je uz v tom danom rozsahu indexov pre dany slave a nasledne zistim ci je volna pozicia ak nie tak sa priratava dalej...

[Padres]

cize ty v mastrovi pripocitavas krok k hash hodnote a nasledne ten index co ti vyjde das modulo na velkost tabulky (aby index bol v rozsahu tabulky). Tento index potom posles slejvom aby ocheckovali ci je volny?

[puq]

cize ty v mastrovi pripocitavas krok k hash hodnote a nasledne ten index co ti vyjde das modulo na velkost tabulky (aby index bol v rozsahu tabulky). Tento index potom posles slejvom aby ocheckovali ci je volny?

no nie...master len posle vypocitany hash...a kazdy slave v cykle pokial nenajde volnu poziciu alebo pokial neprejde celu svoju cast, tak pripocitava krok k hashu a pomocou modulo zistuje ci uz je v jeho rozsahu a ak ano tak zistuje ci je ta pozicia volna

[Padres]

Okej dik, spravim to tiez tak

[ApokalypS]

prepacte, ze prerusim vasu komunikaciu k zadaniam, ale chcel som to napisat este po prednaske, no nejak som zabudol
takze strucne k tomu, co som postrehol, co nam povedal:
povedal nam uz vlastne vsetko, co budeme potrebovat ku skuske a tym padom by dalsie prednasky uz neboli potrebne
no chce nam este cosi povedat k Petriho sietam, ktore sme vraj preberali na OS, JAVE, etc.. ale to sa este dohodneme na dalsej prednaske, ktora nebude 11.11. ale 18.11. kedze on sam tu nebude v tomto termine
a este chce s nami diskutovat, ci bude prednaska v termine 25.11., kedze v ten den je imatrikulacia

a to hlavne - odporucam kolegom menom Petrasko a Oralov, ospravedlnujem sa za skomoleniny, ale takto si pametam, aby sa mu ozvali ohladom svojej diplomovej prace, lebo to nemusi dobre pre chlapcov dopadnut..
dakujem za pozornost

[trek]

a co budeme vsetko potrebovat ku skuske?

[ApokalypS]

to som chcel napisat

[puq]

viete mi povedat co hovoril vcera wassermann ohladne dalsieho cvika ze kedy bude? alebo nieco podobne lebo som odozvdal skor ako zacalo cviko a akosi som zabudol sa spytat na to

[trek]

viete mi povedat co hovoril vcera wassermann ohladne dalsieho cvika ze kedy bude? alebo nieco podobne lebo som odozvdal skor ako zacalo cviko a akosi som zabudol sa spytat na to

myslim ze nevravel nic ale podla rozpisu na jeho stranke by na buduci tyzden malo byt definovanie zadania 7

[puq]

viete mi povedat co hovoril vcera wassermann ohladne dalsieho cvika ze kedy bude? alebo nieco podobne lebo som odozvdal skor ako zacalo cviko a akosi som zabudol sa spytat na to

myslim ze nevravel nic ale podla rozpisu na jeho stranke by na buduci tyzden malo byt definovanie zadania 7

hej to viem ale buduci tyzden je sviatok preto sa pytam ci nieco nespominal