🚀 go-pugleaf

Dnia Fri, 27 Apr 2007 10:04:04 -0500
A.L. <fela@2005.com> napisał(a):

> On Fri, 27 Apr 2007 16:51:35 +0200, Wit Jakuczun <wit@mefisto.hades>
> wrote:

> Nei wystarczy zeby watki byly niezalezne, bo watki korzystaja z tej
> samej pamieci. Jezeli kazdy watek korzysta z innego segnentu, i dostep
> do pamieci jest 'regularny" tak ze da sie duze kawalki danych
> pomiescic w cache, to jest OK. Jezeli natomiast dostep do wspolnej
> pamieci jest przypadkowy i "roproszony", to cache niewiele pomoze i
> sprawnosc spada dramatycznie. Nawet w przypadku niezaleznych watkow.
> 
Ok. Pomieszałem nomenklaturę. Pisząc niezależne, miałem na myśli takie, które
można bez problemu przerzucić na oddzielną maszynę. Bawiłem się kiedyś
prostymi obliczeniami numerycznymi na klastrze komputerów, przy 
wykorzystaniu MPI. Wnioski były takie, że opłacało się korzystać z klastra gdy:
a) pamięci na pojedynczym komputerze było za mało
b) liczba danych przesyłanych była o dwa rzędy mniejsza od liczby operacji
    (kiepska sieć była)

> >> Jak rowniez, czy taka na przyklad Java i jej support dla
> >> watkow wie cokolwiek o dwoch procesorach.  
> >A to nie jest kwestia systemu operacyjnego? Nie do końca rozumiem czego
> >oczekujesz od języka, żeby wskazywać procesor, na którym ma być odpalony 
> >proces? 
> >
> 
> Niczego specjalnego nei oczekije od Javy, ale wlasnei interesuje mnie
> jak system operacyjny poradzi sobie z upakowaniem watkow tam gdzie
> tzreba.
> 
Rozumiem.

> >> Aplikacje ktore mam na mysli to roznego rodzaju optumalizacja kombinatoryczna, daleko
> >> wykraczajaca poza MIP.
> >> 
> >Ale i przy MIP można wiele wywalczyć równoległością. Choćby różnego rodzaju
> >schematy dekompozycji, w których podproblemy są rozłączne.
> >
> 
> MIP zrownolegla sie bardzo dobrze, podobnie jak zwylky LP czy
> programowanei nieliniowe. Patrz post ponizej o rownoleglym CPLEXie.
> 
Tak widziałem ale nie analizowałem dokładnie.

> >O jakiego rodzaju optymalizacjach kombinatorycznych mówisz?
> >
> 
> O constraint programming, TSP i VRP-like gdzie struktury danych nie sa
> regularne a dostep do danych przypadkowy.
> 
Ok. A co z metodami "local search"? One wydają się podatne na zrównoleglanie.

Pozdrawiam
-- 
[ Wit Jakuczun    <W.Jakuczun [at] wlogsolutions.com> ]
[ WLOG Solutions  http://www.wlogsolutions.com ]
[ Short offer: data mining, operational research, 
  time series forecasting, consulting ]