Seminaria

Dnia 2023-11-14 o godzinie 13:15 w Sali 2011 Wydziału Fizyki UwB, dr Cezary Walczyk z Katedry Metod Matematycznych Wydziału Fizyki wygłosi wykład pt:

Stałe magiczne w obliczeniach zmiennoprzecinkowych - optymalne aproksymacje wybranych funkcji potęgowych

Serdecznie zapraszamy

Andrzej Maziewski

Jerzy Przeszowski

Stałe magiczne w obliczeniach zmiennoprzecinkowych - optymalne aproksymacje wybranych funkcji potęgowych

dr Cezary Walczyk

Katedra Metod Matematycznych Wydziału Fizyki

W obliczeniach zmiennoprzecinkowych, do wyznaczania wartości funkcji potęgowych, wykorzystuje się ich aproksymacje wielomianowe. W niektórych przypadkach dokładne i szybkie algorytmy można uzyskać wprowadzając do obliczeń tzw. stałe magiczne. Najbardziej znany algorytm tego typu, odpowiedzialny za obliczanie odwrotności pierwiastka kwadratowego, zastosowano w kodzie źródłowym gry Quake III: Arena. Na seminarium omówione zostaną nowe algorytmy komputerowe obliczające: odwrotność liczby, pierwiastek sześcienny oraz odwrotność pierwiastka sześciennego. Przedstawiony zostanie opis teoretyczny, odpowiednie kody funkcji w języku C, oraz wyniki testów sprawdzających dokładność i szybkość algorytmów na różnych układach mikrokontrolerowych.