M.M. <m...@N...gazeta.pl> napisał(a):

> fir <f...@W...gazeta.pl> napisał(a):
>
> > chyba najfajniej o paralelizowaniu mozna pomyslec na
> > konkretnych przykladach (a nie mam tych przykladow za
> > wiele - umialby ktos podac jakies dobrze okreslone
> > uklady do sparalelizowania?)
> Jakiekolwiek? To chyba nie sztuka? Moze mnozenie macierzy?
>
> > chodzi mi o postawienie kwestii czy wioske da sie
> > sparalelizowac ladnie w mtb (multithreadingu
> > bezkolizyjnym zob definicja w poscie 'mt - nazewnictwo')
> Jakie to jest bezkolizyjne zrownoleglenie? Czy chodzi o cos takiego:
> 1) znamy szybkosc wykonywania instrukcji
> 2) znamy zasady komunkacji procesor <=> cache <=> ram
> 3) na kazdym procesorze odpalamy program
> 4) programy chodz pracuja na wspolnej pamieci, to sa tak napisane,
> ze nigdy w tej samej chwili nie dojdzie do operacji odczytu/zapisu
> tych samych danych przez dwa procesory?
> Pozdrawiam

bezkolizyjny mt to taki mt gdzie rownolegle odpalone sa
galezie ktore nie moga (nawet potencjalnie) 'zakolidowac'

- dzialaja na rozlacznych obszarach ramu (w sensie
czytania-pisania bo samo read-read na wspolnym
moze byc)

np jeden watek pracuje na tablicy tab1[] a drugi na innej
tablicy tab2[] jest to bezkolizyjny mt

albo
watek 1 dziala na pierwszej polowie tablicy a
drugi na drugiej polowie - tez bezkolizyjne

itd

np dwa zbiory botow na wspolnej mapie moga byc tez
zrownoleglone o ile te zbiory sa wzajemnie rozlaczne

np jeden zbior ruszaq sie po lewej stronie mapy a drugi
po prawej i miedzy nimi jest przerwa - jest to trudniejszy
przypadek bo takie boty na wspolnej mapie sa potencjalnie
kolizyjne i trzebaby normalnie synchronizowac 'mutexami'

ale dzieki wykorzystaniu tego ze ich dzialania na ramke
odznaczaja sie pewna lokalnoscia mozna je wlasnie
przestrzennie podzielic na nie zachodzace w sensie dzialania
obszary i puscic na watkach bezkolizyjnie- o tym pislem

- wydaje sie ze poszukiwania takich bezkolizyjnych metod
zrownoleglania to dobre podejscie - wymaga dobrej orientacji
co sie dzieje w programie (programowania na slepo raczej
nie przjedzie) i jest troche 'dirty' ale nie ma strat
na synchronizacji





--
Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/