On 20 Mar, 08:23, "Artur M. Piwko" <m...@b...pl>
wrote:

> > czy występują programy niezrównolegliwalne?
>
> Kalkulatory hashów typu MDn/SHA, itp.

Przykład jest dobry w teorii, ale w praktyce można się umówić co do
sposobu wykorzystania tych algorytmów tak, że będą zrównolegliwalne
(fuj!) bez utraty ich użyteczności.
Np. można się umówić, że hash jest wielopoziomowy: hash z kolejnych
hashów bloków 1kb. Wtedy dziel i rządź, choćby równolegle.

Uwaga dla osób, które już odpisują, że wynik będzie inny. Niech będzie
- wystarczy, że wszyscy umówią się tak samo co do metody dzielenia
wejścia i składania wyników. Użyteczność takiego hasha jest taka sama
jak przy wyliczaniu sekwencyjnym.

--
Maciej Sobczak * http://www.msobczak.com

do góry

Dnia 20-03-2012 o 10:14:03 Maciej Sobczak <s...@g...com>
napisał(a):

> On 20 Mar, 08:23, "Artur M. Piwko" <m...@b...pl>
> wrote:
>
>> > czy występują programy niezrównolegliwalne?
>>
>> Kalkulatory hashów typu MDn/SHA, itp.
>
> Przykład jest dobry w teorii, ale w praktyce można się umówić co do
> sposobu wykorzystania tych algorytmów tak, że będą zrównolegliwalne
> (fuj!) bez utraty ich użyteczności.
> Np. można się umówić, że hash jest wielopoziomowy: hash z kolejnych
> hashów bloków 1kb. Wtedy dziel i rządź, choćby równolegle.
>
> Uwaga dla osób, które już odpisują, że wynik będzie inny. Niech będzie
> - wystarczy, że wszyscy umówią się tak samo co do metody dzielenia
> wejścia i składania wyników. Użyteczność takiego hasha jest taka sama
> jak przy wyliczaniu sekwencyjnym.

ok, TwojHashOpartyNaSHA bedzie zrownolegliwalny, ino co z tego? SHA nadal
nie jest

--
Jordan Szubert

do góry

Dnia 20-03-2012 o 18:29:55 Jordan Szubert <u...@j...us.to> napisał(a):

> ok, TwojHashOpartyNaSHA bedzie zrownolegliwalny, ino co z tego? SHA
> nadal nie jest

Generowanie rainbow tables się świetnie zrównolegla.

--
Boguś

do góry

fir <f...@g...pl> napisał(a):

> lub w bardzo ograniczony sposob zrownolegliwalne, tak
> ze powiedzmy na 16 prockach mozna uzyskac przyspieszenie
> 3x ale o wiecej trudno ?

Algorytm przeszukiwania drzewa gry mini-max zrównolegla się
liniowo. Natomiast jego ulepszona wersja czyli alpha-beta
bywa trudna do zrównoleglenia - zależy od gry i pozostałych
usprawnień.

Pierwsza tabelka: 16 procesorów daje przyspieszenie 4.6 raza.
http://www.cis.uab.edu/hyatt/search.html

Pozdrawiam


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

do góry

M.M. <m...@g...pl> napisał(a):

> fir <f...@g...pl> napisał(a):
>
> > lub w bardzo ograniczony sposob zrownolegliwalne, tak
> > ze powiedzmy na 16 prockach mozna uzyskac przyspieszenie
> > 3x ale o wiecej trudno ?
>
> Algorytm przeszukiwania drzewa gry mini-max zrównolegla się
> liniowo. Natomiast jego ulepszona wersja czyli alpha-beta
> bywa trudna do zrównoleglenia - zależy od gry i pozostałych
> usprawnień.
>
> Pierwsza tabelka: 16 procesorów daje przyspieszenie 4.6 raza.
> http://www.cis.uab.edu/hyatt/search.html
>
nigdy jeszcze nie uzywalem tree


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

do góry

Maciej Sobczak <s...@g...com> napisał(a):

> Samolot leci z Warszawy do Nowego Yorku 6 godzin (czy ile tam).
> Dasz radę to zrównoleglić mając do dyspozycji np. N=6 samolotów? :-)
Dam radę :)
Samolot mieści 200 pasażerów (czy ile tam). Jeden samolot musi
lecieć 6 razy aby przewieźć 1200 pasażerów, czyli potrzebuje 66h.
licząc z powrotami. Sześć samolotów wykona to samo zadanie w 6h -
wszyscy pasażerowie docierają na miejsce w czasie 11 razy krótszym,
czyli mamy zrównoleglenie szybsze niż liniowe :-)
Pozdrawiam


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

do góry

On 6 Kwi, 07:09, " M.M." <m...@g...pl> wrote:

> Dam radę :)
> Samolot mieści 200 pasażerów (czy ile tam). Jeden samolot musi
> lecieć 6 razy aby przewieźć 1200 pasażerów, czyli potrzebuje 66h.
[...]

Dobre! :-)

--
Maciej Sobczak * http://www.inspirel.com

do góry

Maciej Sobczak <s...@g...com> napisał(a):

> On 6 Kwi, 07:09, " M.M." <m...@g...pl> wrote:
>
> > Dam rad=EA :)
> > Samolot mie=B6ci 200 pasa=BFer=F3w (czy ile tam). Jeden samolot musi
> > lecie=E6 6 razy aby przewie=BC=E6 1200 pasa=BFer=F3w, czyli potrzebuje 66=
> h.
> [...]
>
> Dobre! :-)

11 kursów musi zrobić zanim wszyscy pasażerowie dotrą do celu. Sześć
kursów w jedną stronę i 5 powrotów.

Pozdrawiam


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

do góry