Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Powiadomienia systemowe

Sesja wygasła!

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: szybkie obliczenia

Sortuj według:

Ogranicz wyniki do:

Algorytm szybkiego obliczania wartości modułu liczby zespolonej

Orzyłowski M., Rudolf Z.

Elektronika : konstrukcje, technologie, zastosowania

2012

Vol. 53, nr 8

43-45

Mikrokonwertery stosowane w specjalizowanych układach pomiarowych wykonują pomiary, obróbkę ich wyników oraz realizują szereg funkcji sterowania i transmisji danych. Wszystkie założone operacje muszą być wykonane w ograniczonym czasie, określonym przez wymagania pomiarowe. Wykorzystywane kompilatory języka C do obliczeń modułów liczb zespolonych, opisujących wyniki analizy FFT, standardowo realizują pierwiastkowanie według algorytmu Newtona-Raphsona. Algorytm ten wymaga wykonania szeregu iteracji z zastosowaniem czasochłonnych operacji dzielenia zmiennoprzecinkowych liczb binarnych. W niektórych zastosowaniach czas wykonywania pierwiastkowania tą metodą może, bez zastosowania dodatkowego bloku pierwiastkującego, uniemożliwić realizację założonych funkcji układu kontrolno-pomiarowego. W artykule opisano nową metodę szybkiego obliczania modułu liczby zespolonej metodą aproksymacji wielomianowej, która dostarcza wyniki o dokładności lepszej niż 0,001 %. Metoda ta skraca czas wykonywania tej operacji ponad 20-krotnie, rozwiązując opisywany powyżej problem.

The microconverters used in specialized measuring systems realize measurements, processing of their results and control and transmission functions. All functions should be executed in time limited by measurement requirements. Applied C-compilers for calculation of modules of complex numbers describing results of FFT analysis usually use roots extraction by means of Newton-Raphson method. This method requires several iterations with time-consuming division of floating-point binary numbers. In some applications the duration of such root extraction makes the realization of the measurement and control system functions impossible without application of the additional root extraction błock. In the paper is presented new method of fast calculation of complex number module using polynomial approximation of accuracy betterthan 0.001%. The proposed method shortens this operation more than 20 times eliminating the described problem.

Racjonalizacja obliczeń: jedność i walka przeciwieństw

Tariov A.

Metody Informatyki Stosowanej

2009

nr 4 (21)

127-133

W artykule zostały poruszone różnorakie aspekty rozwojowe problemu racjonalizacji obliczeń. Wskazano na dialektyczną naturę rozwoju techniki racjonalizacji obliczeń, ewoluującego w procesie walki i jedności przeciwieństw. Należałoby jednak jeszcze raz zwrócić uwagę na to, iż przy realizacji rozmaitych zadań racjonalizacji obliczeń niemożliwe jest wynalezienie jedynego rozwiązania, spełniającego wszystkie, niekiedy sprzeczne wymagania. Na przykład, mimo niewątpliwej efektywności zrównoleglenia obliczeń, nie należy przeceniać jego znaczenia. Zrównoleglenie obliczeń nie może stanowić „celu w sobie” – jest ono tylko jednym z wielu sposobów podniesienia wydajności urządzeń przetwarzania danych. Oczywistym jest również fakt, iż każde z proponowanych przez projektanta lub producenta rozwiązań może okazać się efektywnym z punktu widzenia jednych kryteriów i słabo lub wcale nieefektywnym pod kątem innych. Co więcej: można stwierdzić istnienie pewnej „zasady zachowania”, czasem stwarzającej sytuację, gdy optymalizacja projektu pod kątem jednego parametru może spowodować utratę optymalności pod kątem innego. Na przykład optymalizacja procesu przetwarzania danych w celu przyspieszenia obliczeń pod kątem minimalizacji liczby mnożeń może spowodować taki wzrost liczby operacji dodawania lub na tyle skomplikować procedury transferu danych oraz sterowania zasobami operacyjnymi, iż cały ten wysiłek pójdzie na marne. Tutaj jednak należy podkreślić, że żadne urozmaicenie istniejących podejść do racjonalizacji obliczeń nie może stać się argumentem do przerwania poszukiwania nowych rozwiązań, możliwe bardziej efektywnych z punktu widzenia wcześniej nieuwzględnionych kryteriów. Dlatego ma prawo istnieć dowolne racjonalne podejście do rozwiązywania aktualnego problemu, ponieważ każdy nowy pogląd, każde nowe rozwiązanie nawet dobrze znanego tradycyjnego zadania, stymuluje rozwój teorii i praktyki, poszerza oraz pogłębia naszą wiedzę w odpowiedniej dziedzinie nauki lub techniki i, chociażby pod tym względem, jest pożytecznym.

The paper drew attention to the dialectic nature of the dynamics of development in the area of streamlining computations. Pointed out that progress in the rationalization of computing is evolving, based on the known principle of unity and struggle of opposites. Existence of certain "law of conservations ", which makes impossible optimization of all parameters of calculation simultaneously is also noted.