eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingszybki logarytmRe: szybki logarytm
  • Data: 2014-07-23 17:10:07
    Temat: Re: szybki logarytm
    Od: firr <p...@g...com> szukaj wiadomości tego autora
    [ pokaż wszystkie nagłówki ]

    W dniu środa, 23 lipca 2014 16:20:07 UTC+2 użytkownik bartekltg napisał:
    > On 23.07.2014 07:54, Wojciech Muła wrote:
    >
    > > On Tuesday, July 22, 2014 2:31:22 PM UTC+2, bartekltg wrote:
    >
    > >> Coś źle kompilowałem, czy logarytm jest lekko niedopieszczony?
    >
    > >> A może mój algorytm pomija coś potrzebnego do komfortowego
    >
    > >> uniwersalnego działania, co jest tak obciążające?
    >
    > >> Dodanie if (x<=0) return nan(""); praktycznie nic nie zmienia.
    >
    > >
    >
    > > Nie sprawdzasz klasy liczby, tzn. czy to NaN lub +/-Inf.
    >
    >
    >
    > Chyba to to. Dodając warunek isnormal(x) (i robiąc odpowiednią
    >
    > obsługę pozostałych liczb, ale to ma mniejsze znaczenie, bo testuje
    >
    > tylko na 'normalnych') wyniki są jak 24:28, niewiele, a jest bardo
    >
    > wrażliwe na ułożenie kolejności drabinki ifów, więc pewnie ręczna
    >
    > wersja działa ciut szybciej u mnie, ale niekoniecznie dla każdej
    >
    > maszyny.
    >
    >
    >
    > Wcześniej dodałem warunek na x>0 i to praktycznie nie zmieniło
    >
    > wyniku, stąd nie spodziewałem się takiej różnicy przy
    >
    > filtrach na pozostałe warunki.
    >
    >
    >
    >
    >
    > > Lecz poza tym funkcje biblioteczne pewnie korzystają z FPU,
    >
    > > na którym muszą używać dramatycznie wolnego rozkazu fly2x
    >
    > > (ok 100 cykli opóźnienia).
    >
    >
    >
    > Gdzieś w wątku podawałem firowi kod asm.
    >
    > http://pastebin.com/BZpVhHGb
    >
    > Nie używa fpu, też liczy jakąś funkcję wymierną. Ciąg działań
    >
    > mnożenia i dodawania, na koniec jedno divds.
    >
    >
    >
    nietrafione ify sa bardzo drogie (podobno okolo 30 razy drozsze niz trafione (jesli
    to by mialobyc ze 30 cykli to by moglo podchodzic pod koszt porowywalny z dzieleniem
    (ostatnio jak optymalizowalem rasteryzer to nie bralem tego pod uwage myslalem ze ify
    sa tansze i rozbilem na spore drzewo z rzedu 30ma galeziami aby zaoszczedzic na
    kopiowaniach ramu a widze ze chyba to byl blad ),

    pozatym skoki sa mniej ale tez drogie (pare cykli) dlatego takie procedury podobno
    nalezy przepisywac tak by bylo statystycznie jak najmniej nietrafionych ifow i by te
    trafione raczej kontynuowaly liniowo wykonanie a nie skakaly branchem gdzies w bok,

    (dla odmiany podobno wlasnie taki trafiony if
    bez skoku jest szybki)

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

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: