CUDA implementation of the GMP library

Cílem této práce je zhodnotit použitelnost CUDA technologie pro práci s velkými čísly. Byla implementována knihovna podobná knihovně GMP, ale místo na CPU probíhají výpočty na grafické kartě. Mezi podporované operace patří sčítání, odčítání a násobení velkých čísel a dále bitový posun a operace AND, OR a XOR. Násobení probíhá pomocí algoritmu využívajícího rychlé Fourierovy transformace. Knihovna byla porovnána s GMP knihovnou z hlediska přesnosti a zejména z hlediska výkonu.Main goal of this thesis is to asses CUDA technology for large integer arithmetic. A library similar to GMP was developed, supporting addition, subtraction, multiplication of large integers and also bitwise shift, AND, OR and XOR operations. Multiplication was implemented using fast Fourier transform algorithm. Library was compared to GMP library, mainly from performance and precision perspective