No/VOL: 03a/2012 Page no. 47
Authors: Marcin Cegielski :
Title: Analiza szybkości dwuetapowych algorytmów przekształceń trygonometrycznych dla procesorów wielordzeniowych
Abstract: Dwuetapowe algorytmy przekształceń trygonometrycznych posiadają pełną symetrię obliczeń dla poszczególnych bloków algorytmu. Algorytm taki może być poddany dowolnej dekompozycji pozwalając na rozdzielenie procesu obliczeń na dowolną liczbę procesów, które mogą być realizowane niezależnie w obrębie jednego kroku algorytmu. Dodatkowo pojedynczy krok algorytmu może być uzależniony od wielkości danych i związanych z nim liczby operacji arytmetycznych, których realizacja może być uzależniona od dostępnych zasobów sprzętowych. W artykule zaprezentowano i porównano wyniki szybkości algorytmu otrzymane dla procesorów wielordzeniowych.
Key words: DCT, FCT, przekształcenia trygonometryczne, processory wielordzeniowe.