eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programming[mt] programy niezrównolegliwalne
Ilość wypowiedzi w tym wątku: 28

  • 21. Data: 2012-03-20 09:14:03
    Temat: Re: programy niezrównolegliwalne
    Od: Maciej Sobczak <s...@g...com>

    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


  • 22. Data: 2012-03-20 17:29:55
    Temat: Re: programy niezrównolegliwalne
    Od: "Jordan Szubert" <u...@j...us.to>

    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


  • 23. Data: 2012-03-21 20:51:12
    Temat: Re: programy niezrównolegliwalne
    Od: Bogusław Szczepanowski <n...@i...net>

    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ś


  • 24. Data: 2012-03-25 10:21:20
    Temat: Re: [mt] programy niezrównolegliwalne
    Od: " M.M." <m...@g...pl>

    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/


  • 25. Data: 2012-03-25 20:16:09
    Temat: Re: [mt] programy niezrównolegliwalne
    Od: " " <f...@g...pl>

    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/


  • 26. Data: 2012-04-06 07:09:40
    Temat: Re: programy niezrównolegliwalne
    Od: " M.M." <m...@g...pl>

    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/


  • 27. Data: 2012-04-06 09:37:29
    Temat: Re: programy niezrównolegliwalne
    Od: Maciej Sobczak <s...@g...com>

    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


  • 28. Data: 2012-04-06 14:29:19
    Temat: Re: programy niezrównolegliwalne
    Od: " M.M." <m...@g...pl>

    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/

strony : 1 . 2 . [ 3 ]


Szukaj w grupach

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: