Analýza škálovatelnosti a přesnosti paralelních FFT algoritmů při násobení obrovských celých čísel – Ivana Rotterová
Ivana Rotterová
Diplomová práce
Analýza škálovatelnosti a přesnosti paralelních FFT algoritmů při násobení obrovských celých čísel
The analysis of the scalability and accuracy of parallel FFT algorithms for the huge integers multiplication
Anotace:
Cílem práce je seznámení s technikou násobení obrovských celých čísel pomocí polynomů, ilustrace převodů čísel na polynomy s různými číselnými základy a FFT násobení, které je dále porovnáváno s klasickým násobením. Čtenář je seznámen se základy FFT a základními algoritmy pro výpočet FFT, Radix-2, Radix-4, Split-Radix. Dále práce srovnává různé implementace FFT s jejich aplikací pro násobení obrovských …víceAbstract:
This Thesis is focused on a technigue of multiplication of huge integers using polynomials, conversion of numbers to polynomials with different numerical bases and FFT multiplication, which is also compared with the normal multiplication. A reader will know FFT fundations and algorithms Radix-2, Radix-4, Split-Radix. There is also a comparison of various FFT implementation for multiplication of huge …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 29. 4. 2016
Identifikátor:
http://hdl.handle.net/10084/115875
Obhajoba závěrečné práce
- Obhajoba proběhla 31. 5. 2016
- Vedoucí: David Horák
- Oponent: Martin Čermák
Citační záznam
Citace dle ISO 690:
ROTTEROVÁ, Ivana. \textit{Analýza škálovatelnosti a přesnosti paralelních FFT algoritmů při násobení obrovských celých čísel}. Online. Diplomová práce. Ostrava: Vysoká škola báňská - Technická univerzita Ostrava, Fakulta elektrotechniky a informatiky. 2016. Dostupné z: https://theses.cz/id/71inxs/.
Plný text práce
Právo: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS) se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: VŠB - Technická univerzita OstravaVŠB - Technická univerzita Ostrava
Fakulta elektrotechniky a informatikyMagisterský studijní program / obor:
Informační a komunikační technologie / Výpočetní matematika
Práce na příbuzné téma
- Žádné práce na příbuzné téma.