<f...@g...SKASUJ-TO.pl> napisał(a):
> (warto by sie wogole zastanowic nad tym mt bezkolizyjnym,
> byc moze duzo da sie zdzialac w ten sposob - a przynajmniej
> przyblizonym praktycznym celem by bylo po prostu (dla
> 'intensywnych' aplikacji) spowodowac to by wszystkie procki
> byly na 100% pograzone w robocie i by nie bylo wogole strat
> na synchronizacji - kto wie moze po prostu daloby sie to
> zrobic mt bezkolizyjnym a jak nie to warto by przyjrzec sie
> dokladniej przypadkom w ktorym nie dalo by sie tak zrobic)

Sa rozne ciekawe techniki, nie tylko omijanie danych narazonych
na utrate spojnosci.

Bardzo ciekawa technike bezkolizyjnej hash-table do szachow (do
innych zastosowan tez da sie zaadoptowac) opisuje Robert Hatty.
Technika ta wykorzystuje prosty fakt, ze jesli jeden watek
w tym samym czasie pisze co drugi czyta, to ten drugi obliczy
inny hash-key (bo dane beda zepsute) i rozpozna problem bez
synchronizacji systemowej. Polecam:

http://www.cis.uab.edu/hyatt/hashing.html

Pozdrawiam


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