Elementary functions in HLL on example of CORDIC algorithm implemented in Mitrion-C language

• Autorzy: Pietroń M. , Wiatr K.

Warianty tytułu

PL

Implementacja funkcji elementarnych w FPGA na przykładzie algorytmu CORDIC w języku wysokiego poziomu Mitrion-C

• Języki publikacji: EN

Abstrakty

EN

The elementary functions are very often used in scientific computations. The quantum chemistry, physics, financial computing are only examples were elementary functions like exponent, logarithm are intensively computed. This paper presents implementation of an exp(x) core in a CORDIC-algorithm written in Mitrion-C lanuage. The Mitrion-C language is a new high level language. It enables implementing pipelined and wide paralleled algorithms on FPGA platforms. It makes process of algorithms implementation on FPGA faster. From gravitational forces to quantum chemistry or financial mathematics, computational scientists very often use exp(x) in computer simulations. The implemented core generates IEEE 754 standard single precision exponential values. The CORDIC algorithm can be used to compute wide spectrum of different elementary functions like sine, cosine, tangent. In our solution values of the exponent for integer part of the input argument are stored in a table. The table is allocated in an internal memory. The fractional part is computed by the CORDIC algorithm. The final result is achieved by multiplying the values of the fractional and integer part. Our implementation is made on SGI Altix 4700 hardware platform. It is SGI multiprocessor distributed shared memory computer system with Virtex-4 LX 200 FPGAs.

PL

Funkcje elementarne są bardzo często wykorzystywane w obliczeniach naukowych. Chemia kwantowa, matematyka finansowa, fizyka jedne z wielu dziedzin gdzie funkcje takie jak eksponenta, logarytm są intensywnie wykonywane. Praca ta przedstawia implementację funkcji eksponenty za pomocą algorytmu CORDIC w języku Mitrion-C. Mitrion-C jest nowym językiem wysokiego poziomu programowania układów FPGA. Język ten posiada odpowiednie instrukcje oraz wbudowane typy danych, które pozwalają na programowanie algorytmów potokowo jak i całkowicie równolegle. W naszym rozwiązaniu argument wejściowy jest rozdzielony na część całkowitą i część ułamkową. Wartości eksponenty dla części całkowitej przechowywane są w tablicy w pamięci wewnętrznej natomiast część wartość dla części ułamkowej obliczana jest algorytmem CORDIC. Wynik końcowy obliczany jest za pomocą mnożenia części ułamkowej i całkowitej. Implementacja wykonana jest na platformie sprzętowej SGI ALTIX 4700. Jest to platforma wieloprocesorowa ze współdzieloną pamięcią oraz układami FPGA typu Virtex-4 LX 200.

Słowa kluczowe

EN

HLL; FPGA; elementary functions; HPRC

PL

HLL; FPGA; funkcje elementarne; HPRC

• Wydawca: Wydawnictwo PAK
• Czasopismo: Pomiary Automatyka Kontrola
• Rocznik: 2012
• Tom: R. 58, nr 7
• Strony: 671--673
• Opis fizyczny: Bibliogr. 10 poz., rys., tab., wzory

Twórcy

autor

Pietroń M.

autor

Wiatr K.

• Akademia Górniczo-Hutnicza, ACK - CYFRONET, ul. Nawojki 11, 30-950 Kraków,

Bibliografia

• [1] Jamro E., Wiatr K., Wielgosz M.: FPGA implementation of 64-bit exponential function for HPC. FPL 2007, p. 718-721, 2007.
• [2] Hekstra G., Deprettere E.: Floating-point CORDIC. Proceedings of the 11th IEEE Symposium on Computer Arithmetic, p. 130-137, Windsor, Canada, 1993.
• [3] Chen C., Chen R. L., Sheu M. H.: A fast additive normalization method for exponential computation. Proceedings of the Euromicro Symposium on Digital Systems Design, p. 286, Washington, DC, USA, 2003.
• [4] Valls J., Kuhlmann M., Parhi K. K.: Efficient mapping of cordic algorithms on FPGA. IEEE Workshop on Signal Processing Systems, p. 336-345, 2000.
• [5] Volder J. E.: The cordic trigonometric computing technique. IRE Transactions on Electronic Computers, EC-8, no. 3, p. 330-334, 1959.
• [6] Detrey J., Dinechin F.: Parameterized floating point logarithm and exponential functions for FPGA. Microprocessing Microsystems, 31 (8), p. 537-545, 2007.
• [7] SGI Altix 4700 documentation, http://www.sgi.com/products/ servers/a;tix/4000
• [8] Mohl S.: The Mitrion-c programming language, Mitrionics Inc., 2006, http://www.mitrion.com
• [9] Pottathuparambil R., Sass R.. Implementation of a CORDIC bsed Double-Precision Exponential. Proceedings of the Fourth Annual Reconfigurable Systems Summer Institute (RSSI’08), Urbana, Illinois, USA, July 7-9, 2008.
• [10] Budyń D., Russek P., Wiatr K.: Performance comparison of hardware languages based on Mitrion-C and VHDL case study for CORDIC algorithm”, Pomiary, Automatyka, Kontrola, 2011 vol. 57, nr 8, s. 933-935.