Studoši

anon00 a kaj s ovim

nisam vidio drugdi da se to spomnje, na ferku se spominju samo grafovi s mjerenjima, je briemo da se i to treba?

Fikalo mislim da im ovo mozes i zakomentirat u kodu

anon00 Dakle glavni proces pocinje kreirati stablo do druge razine gdje ima 49 cvorova - to pretvoris u zadatke i paraleliziras i daš radnicima da za svaki od tih zadataka slijedno izvrše algoritam (prakticki samo trebaju pokrenuti onaj njihov c++ primjer) i vrate ti najbolji rezultat (onaj decimalni broj).

šta je stvarno ta njihova Evaluate metoda ekvivalentna ovome ((broj_pobjeda_u_dubini_n - broj_poraza_u_dubini_n)/(broj_mogućih_poteza) što nas traži?

BillIK Koliko ja kuzim njihov kod - da.
Ali cak i da nije - napisali su u skripti da moze i neki drugi algoritam samo da bolje ocjenjuje

Edit: moje pitanje je postoji li kakva komunikacija izmedu paralelnih zadataka?

anon00 kolko sam ja skuzio izmedu njih nema, samo izmedu glavnog i radnika

Spuk treba ispisat stanje ploce nakon poteza racunala(koje se izracuna)
a za mjerenja pise u pripremi da se radi mjerenje jednog poteza racunala na pocetku igre ako se ne varam?

sta meni taj program na kraju treba ispisivat?
mjerenja kao radimo na početku, jel to znaci da racunam do kraja igre i pretpostavljam kako ce igrac odigrat ili samo racunam za prvi potez za racunalo ?

indythedog Ja sam odgovarao Lab prosli tjedan. Racunalo mi ima 4 jezgre i nisam nista ekstra radio (jednostavno pokrenuo 8 procesa na 4 jezgre). Prof je pogledao mjerenja, skuzio da nakon 4 nema nekog napretka pa i prokomentirao da ocito imam 4 jezgre i tjt, dobio sve bodove, nisam imao nikakvog problema

Lukak Mozes li samo pls komentirati je li postupak koji sam komentirao gore dobar ili sam nesto propustio?

Lukak Predobro, hvala na informaciji kolega 😃

anon00 nisam baš siguran oko dijela kada si spomenuo/la 49 radnika. Ostalo je dobro, ideja je da glavni program napravi 49 zadataka i onda šalje zadatke radnicima neovisno o tome koliko je radnika, odnosno svaki radnik mora rjesiti vise zadataka. Ima vise nacina kako se to moze rasporediti po radnicima, ali bilo bi dobro da se dinamicki zadaju zadatci radnicima kako bi postupak bio sto optimiraniji (ne da svaki radnik nuzno dobiva 7 zadataka nego, ovisno o tome koliko je brz i koliko su zadatci lagani, obavi vise/manje)

Lukak Tnx
Krivo sam se izrazio, nisam mislio 49 radnika vec kad se 49 čvorova izracuna, ali sad nmg editati da ispravim.

Lukak Je li ovo onda znači da ako se radnici sami javljaju kad su spremni da je ok da jedan napravi više posla nego drugi? Jer kad sam pokretala njihov primjer cpi.c događalo bi mi se da jedan obavi nekad i 100% posla. Trenutno imam podjelu da svaki obavi podjednako zad, al ne znam je li to ok kad su neki sporiji od drugih.

Maddy lako je moguce da se dogodi da jedan napravi vise nego drugi, ali nebi se smjelo dogadati da napravi i 100% posla, naravno osim ako je jedini radnik

Što se događa kad pokrenete program na jednom procesoru? Meni master nema kome slati zadatke i ne događa se ništa. Kako to srediti? Ili da napišem poseban program za slijedni algoritam pa tamo izmjerim vrijeme?

Janez ja sam napravio if uvjet da kad je size == 1 da onda master procesor radi sve slijedno, a kad ih je vise on ce dijeliti izmedu svojih radnika a on nece raditi nista. kad je size == 2 onda opet samo jedan procesor radi sve ali je to ovaj put radnik, pa su mi vremena za 1 procesor i 2 procesora jako slicna(razlika je samo nekoliko stotina milisekundi)

Daeyarn Je li onda uopce nuzno za 1 procesor? Bas zbog tog slucaja se cini dosta redundantno

anon00 mislim da zapravo nije, ali kad u pripremi kaze da treba napraviti mjerenja za P = 1, …, 8 procesora sam napravio da moze funkcionirati program i ako pokrenemo sa samo jednim procesorom u slucaju da me profesor pita da pokrenem sa jednim procesorom

anon00 ja nisam napravio specijalni slucaj i krenuo sam od mjerenja s P = 2 i bilo je ok

jel smijemo koristit ovo njihovo slijedno rjesenje u c++ za plocu i pretragu il moramo svoje napisat?
ako smijemo onda mi se cini da nema previse posla za ovaj labos

Haki smijemo, ali mozes implementirati i svoje

anon00 Kolega, VELIKO Hvala