🚀 go-pugleaf

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

>Dnia Fri, 27 Apr 2007 07:38:51 -0500
>A.L. <fela@2005.com> napisaĹ?(a):
>
>> Pojawia sie wiec problem: jak zrownoleglic aplikacje tak aby miala
>> jakis pozytek z multicore, i czy wspolna pamiec znow nie bedzie
>> "bottleneck". 
>Z moich doświadczeń to najlepiej jak wątki są niezależne. Niestety taka
>sytuacja jest ciężka do uzyskania w ogólnym przypadku :(.
>

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.


>> 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.

>> 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.

>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.

A.L.