On Tue, 29 Mar 2011 16:58:49 +0200, Jacek Czerwinski <...@...z.pl> wrote:

>W dniu 2011-03-29 14:54, A.L. pisze:
>> On Tue, 29 Mar 2011 12:54:30 +0200, Szyk<s...@o...pl> wrote:
>>
>>> W dniu 2011-03-29 11:56, j...@p...onet.pl pisze:
>>>> Mam takie pytanie:
>>>> Czy zeby program wykorzystywal procesor wielordzeniowy musi byc odpowiednio
>>>> napisany? Czy moze wystarczy ze jest wielowatkowy?
>>>
>>> Wystarczy, że jest wielowątkowy.
>>
>> Nie, nie wystarczy.
>Tzn mozesz powiedziec wiecej?
>Pytam bez zlosliwosci, zakladam, ze masz to usystematyzowane.

1. Algorytm musi sie dac zrownoleglic, to znaczy przedstawic w postaci
kompozycji neizaleznych taskow ktore komunikuja sie ze soba od czasu
do czasu ale neizbyt czesto. Zrownoleglenie algorytmu szeregowego nie
ejst sprawa trywialna (sa ksiaki na ten temat), a teoretyczne
przyspieszenie algorynmu wcale nie musi byc wprost proporcjonalne do
ilosci procesorow; sa algorytmy la ktorych teoretyczne przyspieszekie
jest proporcjonalne do logarytmu na przyklad

2. Wayki musza sie komunikowac ze soba w sposob taki aby mozliwie
uniknac blokowania jednego watku przez inny. Zmienne globalne dzielone
pzrez wiele watkow powoduja takie blokowanie: gdy jeden watek zmienia
wartosc zmiennej, inne watki nie moga robic tego samego w tym samym
czasie

3. Dostep do pamieci. Gdy watek czesto siega do danych ktore aktualnie
nie znajduja sie w lolalnym "cache", sciagniecie potzrebnej porcji
danych zajmuje dosyc duzo czasu. Ackowliek organizacja cache jest
optymalizowan sprzetowo, obsluga danych moze kosztowac tyle, ze
program wielowatkowy na "multicore" bedzie wykonywal sie wolniej niz
na jednym procesorze

Jakis czas temu (dosyc neidawno) byla dyskusja na ten temat; padlo
wiele linkow do literatury; neistety nei ma mczasu aby je odgrzac.

Dobre zrodlo informacji jest tutaj

http://drdobbs.com/high-performance-computing

A.L.