Dnia Sun, 14 Oct 2012 02:06:31 +0200, Michoo napisal:

> Możemy rozważyć mergesort na 10 procesorach - wykona trochę więcej
> porównań niż Twoje "optimum", ale za to zakończy pracę prawie 2 razy
> szybciej

Możemy też rozważyć użycie GPU. Stawiam, że ograniczeniem
karty będzie wczytywanie i zapisywanie, bo porównać to karta
da radę szybciej mając całe 20 w on-chip i to robiąc jakieś
100 zestawów jednocześnie. Albo inaczej, robiąc blok
porównujący tyle zestawów dowolnym algorytmem, gdzie jeden
wątek liczy jeden zestaw, z narzutem. W on-chip zmieści
się jakieś 400 zestawów 8-bajtowych liczb.

--
Edek