PRL Půlsemka opravena
ne vsichni
Zobrazit všechny odpovědi (2)
prisli ti uz body, nebo stale cekas?
porad tam nic nevidim, jeste to vypada, ze 61 lidi neopravili
MUL predpokladám správne že test pred prednaskou znamená na začiatku prednášky a teda o 17:00?
pochopil jsem to tak
predtym je tam aj tak nejaka prednaska, cize tiez to tak chapem
ARC - proj. 1 Je někdo ochotný porovnat dosažené výsledky - grafy? Stalo se mi, že par3 je téměř vždy o něco pomalejší než par1. Vychází vám to podobně? Díky.
mame skalovat dobu iterace nebo dobu celkovyho behu? .. proc si skaloval dobu iterace? jinac mam par3 uplne ve vsech pripadech pomalejsi nez par1 (kolikrat aj vic jak dvojnasobne).. o par2 ani nemluvim .. ten je pouzitelnej jenom v tom poslednim pripade nejvetsi domeny
Škáluju dobu iterace, protože všechny iterace (běh programu) nejsou škálovatelné (nejdou paralelizovat kvůli datovým závislostem). Aby ty jednotlivá měření byly mezi sebou srovnatelné, pak by musel každý běh mít nastaven stejný počet iterací (což nemá - viz. benchmark.csv). Proto se zaměřuju na dobu jedné iterace, ne na celkovou dobu běhu výpočtu. Jo, to dvojnásobné zpomalení mezi par1 a par3 pozoruju taky - z grafu to nemusí být na první pohled zřejmé (je tam logaritmická stupnice). Díky za feedback.
takze takhle vytvorenej graf je blbost? .. kde skaluju celkovou dobu vypoctu vzhledem k poctu jader
Ano, podle mě porovnáváš jabka s hruškama, je potřeba vzít "normalizovanou" hodnotu - tedy dobu iterace. Každopádně výsledky máme podobné. Ještě jsem stvořil graf slabého škálování. Odevzdávám a jdu na další projekty :-).
offtopic k projektu: môžem sa opýtať pomočou čoho ste tvorili tie grafy?
Zobrazit všechny odpovědi (5)
osobně v excelu
mňa zaujímala možnosť generovať to programaticky ideálne v pythonu ale podobné grafy som videl len ako nejaký graf s custom labelam,i nie niečo štandartné
Tak loni byly k oboum projektum skripty pro generovani grafu pomoci GNUplot. Letos GNUplot a skripty prilozili jen k druhymu projektu.
Ptal jsem se paní Čudové na generování grafů. Skript pro generování už není součástí zadání, protože si studenti údajně neuvědomovali význam jednotlivých grafů. Takže je máme stvořit sami.
Jo u toho jsem byl. Jen konstatuju ze si to jde naprogramovat v GNUplotu, misto treba zminovanyho Pythonu. A k druhy projekty je uz fakt prilozili :)
U mňa je teda par3 pre 8 a viac procesorov dosahuje lepšie zrýchlenie ako par1 (príde mi to teda i logickejšie vzhľadom na to že zápis do súboru a výpočet je prekrytý...), aby som to dosiahlo tak som musel použiť clausulu proc_bind()
KRY-Projekt 1 Ahojte, je to nekdo kdo uz ma hotovy 1 projekt z KRY, konkretne desifrovani pouzitim SAT solveru? Neni mi moc jasne jak na to. Pochopil jsem jak funguje SAT solver pro reseni SAT problemu, ale moc nechapu jak to namapuju na problem nalezeni klice. Zatim mam postup takovy: 1. Vezmu ASCII znak, zasifruji ho funkco step(x) 2. Kdyz zasifrovany znak na patricne pozice keystreamu, tak bude soucasti klice 3. Dale vezmu dalsi ASCII znak a opakuji 1,2 kroky. Ale ten postup moc nefunguje, tedy kdyz zavolam, napr. step("KRY"), a zasifruji step("KR"), tak ten zasifrovany "KR" neni soucasti zasifrovaneho "KRY". Co je na tom postupu spatne?
POS neviete niekto z coho sa pise polsemestralka? Pokial v slidoch a tak?
Myslím si že po synchronizaci
Zobrazit všechny odpovědi (1)
Takže těch 7 prvních pdfek jo?
Merlin Dá sa vám pripojiť ? Mám error: "ssh_exchange_identification: read: Connection reset by peer"
Musis byt pripojeny na fit/vut vpn
Oh, to som nevedel, diky :)
Já se teď z domu normálně připojím i bez vpn...
Zobrazit všechny odpovědi (1)
Jde o to jestli providerovi správně fungují reverzní DNS záznamy nebo ne. Pokud fungují, tak není problém. Pokud ne, tak je potřeba použít VPN. Viz http://www.fit.vutbr.cz/CVT/faq/#faq1 .
Mám pocit, že na Evě tento problém není, takže se dá připojit na evu a z ní na merlina...
PRL projekt 2 Chtěla bych se zeptat co děláte s procesem 0? Posíláte mu taky čísla a tím začínáte algoritmus s sudými čísly? Nebo při spuštění programu přidáte o 1 proces navíc a začínáte s procesem 1 a lichými čísly?
z popisu projektu jsem pochopil ze i root ma provadet merge split sort se vsemi ostatnimi, jenom jeste navic na zacatku precte soubor a rozesle to vsem, a na konci prijme vsechno a vypise. Navic to taky nejak prirozene vyplynulo z nenapadneho prepisovani z odd-even transposition sortu. Jinak si myslim ze je jedno jestli zacinas se sudymi nebo lichymi, at uz si vyberes kterekoliv ocislovani.
Zobrazit všechny odpovědi (1)
Využiju dotazu na PRL. Jak řešíte ten neparalelní for, který je součástí algoritmu? Má na to MPI nějaký postup nebo dělate z procesu 0 "generála", který vše řídí?
normalni for v C, kazdy ma svuj cyklus, a musi se nejak synchronyzovat. V tomto algoritmu si nemyslim ze je potreba nejaka explicitni synchronizace, staci to, ze na sebe cekaji kvuli tomu, ze MPI_Send a MPI_Recv jsou blokujici (pokud protistrana jeste neni ready)
Zobrazit všechny odpovědi (1)
Okej, díky. Mám to přesně tak a blbne mi to. Myslel jsem, že chyba bude v tomto.
A je to fakt nutne aby proces 0 posielal ostatnym procesom cisla? co keby si kazdy proces nacita cisla ktore potrebuje, odpadne tak rezia prvotnej komunikacie
klidne muzes, to je detail. muj postup je, ze si 0 zjisti velikost souboru s cisly, spocita si velikost kazdeho procesoru a to taky posle vsem procesorum, a potom kazdemu posle jejich cast cisel. Pokud si kazdy procesor zjisti sam za sebe velikost souboru, odpocita si ktera je jeho cast a precte jen svoji cast... taky moznost Problem vsak je, ze v zadani mas za ukol vypsat puvodni posloupnost cisel, tedy to potrebujes bud v jednom procesoru nebo nejak synchronizovat.
Toto ja tak cool... kto vie čo by dnes bolo ak by Apollo nebolo nahradené...
Apollo 11 Saturn V Launch Camera E-8
This clip is raw from Camera E-8 on the launch umbilical tower/mobile launch program of Apollo 11, July 16, 1969. This is an HD transfer from the 16mm origin...

Umíš programovat a hledáš práci? Chceš nadstandardní pracovní podmínky a benefity? Co takhle elektrický superb jako služební vůz? Nebo flexibilní pracovní doba a možnost práce z domu. Zkus poslat svůj životopis spolu s motivačním dopisem na strakos@ro.vutbr.cz, cc jaroslav.list@vut.cz. Neboj se připojit i ukázky ze své dosavadní práce a projektů v oboru. Další info na: https://www.vutbr.cz/cvis/o-nas/nabidka-zamestnani
ARC Zdar kolegovia, kto rieši 1. projekt nestáva sa vám, že pri vyššom počte iterácii spočítané data začínajú líšiť ? ./arc_proj01 -n 10000 -v -m 1 -w 50 -t 24 -i ../DataGenerator/material.h5 -o result.h5 ... Error found at position -> difference: [10, 85] -> 5.012512e-03
některé chyby v kódu se projeví až při větších doménách nebo při vícero threadech. možná tam máš nějaké proměnné private nebo shared prohozené nebo něco má zpracovávat jen jedno vlákno, popřípadě jen master, chyb tam může být víc
Vtipne je ze ked tam pocet iteracii < 1000 je to ok. a prave som zistil ze to asi robi #omp for ... collapse(2) a ked to oddelam tak nemam zrychlenie xD golden
to je možné, collapse jsem tam původně měl taky a musel jít pryč. už nevím proč, možná taky kvůli tomuto
Ale jak to mam sakra urychlit ?
u -m 1 co se týče té hromady forů, tak tam stačí jen jeden omp for
+ paralelna redukcia za tym To viem ze #omp for sa nesmu zanarat
ah, eureka...
Takže podelím sa o zistenia na fóre ARC...
EVO Je tento týden cviko?
Ne, 1) je osmý týden semestru a 2) cvika byly minulý týden a protože jsou vždy co dva týdny, tak ani tento týden být nemůžou...
Zobrazit všechny odpovědi (1)
KRY Ahoj, začali ste už řešit 1. projekt do kryptografie? Jak se vám to daří?
Mam hotovu druhu cast.
Zobrazit všechny odpovědi (2)
Nemel bys nejaky tip odkud zacit? Zbezne jsem se dival na ty dokumenty, co byly prilozene k zadani, ale neprislo mi, ze by nejak pomohly.
Najprv zisti co robi SAT a potom si skus napisat vztah po sebe iducich blokov keystreamu vo forme logickych vyrazov
Odkedy zmenili sifru tak biedne :D
Mohl by me nekdo vysvetlit vyznam jednotlivych souboru? bis.txt - nejaky plain text soubor bis.txt.ecn - zasifrovany nejakou proudovou sifrou bis.txt hint.gif.enc - nejaka zasifrovana gif animace? super_cipher.py.enc - nejaky zasifrovany program v pythonu? v jakem z techno souboru mam to "tajemstvi" ve formatu KRY{...}?
Zobrazit všechny odpovědi (11)
Všetky *.enc súbory boli za šifrované rovnakým kľúčom
Dávid Mikuš No dobre, a kde je to tajemstvi? Kdyz vsechne soubory byli zasifrovane stejnym klicem tak udelame xor napriklad bis.txt.ecn a super_cipher.py.enc a mame ten klic ne?
Nie? Prečo by sme xorom dvoch rôznych zasifrovanych súboroch mali dostať kľúč?
Dávid Mikuš Tak jo, asi nedostaneme, ale urcite mame nejak spravne sxorovat soubory, ktere mame https://crypto.stackexchange.com/questions/13263/cracking-stream-cipher
Tajomstvom sa myslí heslo, ktorým boli súbory zašifrované (inicializoval sa ním keystream). Desifruj si ten python script, potom pochopíš jak to funguje.
Tomáš Oravec , Jenom tak, pro zajimovost, neni to OFB? Je to jedina synchronni proudova sifra, kterou mame v prednaskach a ktera potrebuje IV
Moj algoritmus v super_cipher.py so ziadnym IV nepracoval, tzn u mna to rezim OFB nebol. A je docela jedno jak sa to vola, proste si pozri zdrojaky algoritmu, a napis inverznu funkciu.
Tomáš Oravec Muzu se zeptat, jsi se dostal k tomu celemu algoritmu? Me se podarilo desifrovat pouze tu cast, ktera odpovida delce bis.txt.
ak si desifroval tu cast ktora obsahuje funkciu step(), tak pomocou nej si uz vies lubovolne predlzovat keystream a desifrovat vsetky subory cele
ale tak tim, ze si prodlouzim keystream si moc nepomuzu ne? kdyz stejne neznam spravny klic, ze ktereho by mel keystream vychazet
zalezi na tom co chces dosiahnut. Ak si chces precitat cely algoritmus, tak ti staci dogenerovat dalse byty keystreamu podla step(). Ziskat kluc z ktoreho sa inicializoval keystream ti ale generovanie dalsich bytov fakt nepomoze.
Dostal jsem se k ptákovi. Předpokládám, že jde o steganografii, ale netuším, jak na to :/ Napověděl by někdo?
Nejedna sa o steganografiu
Zobrazit všechny odpovědi (4)
Takže je tam jenom na zakrytí a ten kód se má zjišťovat úplně jinak?
Tak som to pochopil a aj vyriesil
Tam jsem se taky dostal. Kouknu na ptáka a 15 minut zkouším název ptáka všemi možnými tvary i v latině a pak jsem usoudil, že to je steganografie a vykašlal se na to. Tak alespoň dobré vědět, že to steganografie není.
Netvrdim ze sa v tom obrazku nemoze nic skryvat (nic som v nom totiz nehladal), Obrazok som pouzil len na to, aby som si overil ze spravne generujem keystream. Rucne aj SAT riesenie som zvladol bez pomoci hintu.
keby niekoho zaujimalo co asi znamena ten vtak :D
Neměl by někdo nějaký hint jak dostat při inverzi toho cyklu ve funkci step z "y" to výsledné "x"? Pokud vím v jakém stavu ten alg. skončil, tak to jsem schopen zpětně vykrokovat, ale přijde mi že z toho samotného čísla "y" nejde zjistit jaké byly ty 3 bity, které se používají na adresaci SUB, při generování posledního bitu "y".
PRL Dejte někdo z 1. běhu otázky na fitušku
tak to tam nahod, ja se tam v chromu nedostanu ani pres badidea.... nejsem si jistej, jestli to bylo A nebo B, ale mel jsem popsat princip PRAM + obrazek a popsat algoritmus mrizkoveho nasobeni matic + obrazek
Soutěž Ahoj, hledám 2 lidi, kteří ještě nejsou v časovém skluzu s projekty, na soutěž https://unitbrno.cz/. Kategorie backend, jazyk python.
AGS Jak je to se cvičeníma teď v pátek?
AGS nemám, ale dovolil bych si odhadnout, že nebudou vzhledem k tomu, že je státní svátek.
Zobrazit všechny odpovědi (1)
Jasně, spíš mi jde o to, jestli je náhradní termín, protože jedny jsou i ve středu
PRL
https://docs.google.com/document/d/1J_OnojfTBRs00tPBxZVS7PNNPFBirmC8xv_bpyKw6Mw/edit?usp=sharing
Co kdyz tam narvat jeste teorii z 1 prednasky o Ne-von Neumannovych a von Neumannovych architekturach?
Zobrazit všechny odpovědi (2)
na to uz ti bude muset stacit prednaska, nechtelo se mi to vypisovat :D
Dřív bylo asi 3x zadané (až ve fulltextech od 2014) popsat jednu z ne-von neumann architektur (data flow, redukční), tak na to mrknout ;) Vypisky pekne, gj (y)
PDS-půlsemestrálka Ahoj, může mi prosím někdo potvrdit/vyvrátit, že zkoušená látka bude z přednášek pds-00 až pds-06. Díky moc
PRL kdo nezaznamenal, pulsemka je rozdelena na dva behy první polovina (po xmutna00 včetně) v 16:00, druhá polovina (od xnavra50 včetně) v 17:15 (začátek 17:30).
Len pre istotu. Na polsemestralke bude ucivo z prednasok 1 - 9 (vratane) ?
Zobrazit všechny odpovědi (4)
Nekde tady niz je "upřesnění: po: 9. Algoritmy nad seznamy, stromy a grafy včetně"
Já doufám, že budou vycházet z předchozích let - tedy po PRAM
Nemyslim si ze daji stromy a seznamy, spis bych cekal 1 az 8
Ja fakt nevim :) jen predavam
AGS Půlsemka - body
Vůbec nechápu, jak mi za taková zvěrstva mohl dát 17 bodů :D
Zobrazit všechny odpovědi (1)
Zajdi si na reklamace.
ZRE Hľadám skupinu na projekt zo ZRE, je tu niekto, kto ešte má miesto ?
PRL (Proj 2) To mi vysvětlete, jaké si představují experimenty na ověření časové složitosti u paralelních systémů, když to, na čem to máme testovat, má 12 logických procesorů...?
predpokladam, ze u seba overit narocnost a na merlinovi iba skontrolovat, ci to ide skomplikovat a spustit
Zobrazit všechny odpovědi (2)
No, můj komp má osm logických procesorů...
Daniel Danol Čejchan Kdybys měl zapsaný ARC, můžeš si to ověřit lépe na Salomonu :-) Ale to samozřejmě není nutný, oni s tím počítají, že ta časová složitost nebude úplně vycházet jednak kvůli málo jádrům na merlinovi a druhak kvůli tomu, že na merlinovi ty jádra nemáš pro sebe, ale využívají je i jiní studenti/učitelé (takže se ty různé běhy algoritmu budou časově pravděpodobně docela lišit)...Důležité je nezkreslovat výsledky a popsat v dokumentaci, proč to úplně nevychází ta časová složitost...Předpokládám, že něco v tomto smyslu říkal i na demo cvičení k projektu (alespoň minulý rok to říkal).
Jeste by me zajimalo co si mam predstavit pod "Komunikační protokol, jak si "procesy" zasílají zprávy" .... Procesory si navzajem posilaji zpravy jak je to popsane v algoritmu. Zpravou je vektor cisel. O jaky komunikacni protokol se jedna?
Zobrazit všechny odpovědi (1)
No, asi takto, ty cituješ jen první větu v rámci dané odrážky (na wiki stránkách projektu), přičemž odpověď o jaký protokol se jedná, máš hned ve druhé větě: >>>Komunikační protokol, jak si "procesy" zasílají zprávy. Pro vizualizaci použijte sekvenční diagram (http://en.wikipedia.org/wiki/Sequence_diagram). Nezapomeňte, že protokol musí být obecný, tedy pro n procesů.<<< Tedy pomocí sekvenčního diagramu máš ukázat/vizualizovat (obecně pro n procesů) jak si v čase dané procesy zasílají zprávy. Tímto tedy popisuješ protokol komunikace.
BIF - projekt Zdravím, menší dotaz... Jak určit, která ze sekvencí je nejlepší možná? když např. 4 různé sekvence začínají na stejné pozici (uveden pouze start, end, skóre, vlákno): 1 25 40 - 1 26 50 - 1 15 25 - 1 30 61 - když to totiž počítám jen podle skóre, tak se dopočítám ke skóre cca 7.2 mega na každý vlákno...
Zadány projekty do PRL a KRY. EDIT: Oba mají deadline 8.4
Super, mame deadline do 8.4 obou projektu, navic FLP =D
Jo jo :D :/
Ja miluju zadavani porjektu 14 dni dopredu, je to pak vetsi zabava, ne to jen nudne rozplanovat na zacatku semestru a pak to v klidu delat stylem "kazdy tyden neco". /s
PRL Po jakou prednasku se treba ucit na pulsemku?
po 9. včetně
Zobrazit všechny odpovědi (1)
upřesnění: po: 9. Algoritmy nad seznamy, stromy a grafy včetně
SNT Projekt Čau, někdo se zadáním "Modely regulace krevního tlaku při operacích", kdo by to chtěl řešit ve dvojici? Oficiálně je toto téma ve dvojicích povoleno (viz původní mail).