Zpět na vyhledávání

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íce
Abstract:
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
 

Klíčová slova

DFT FFT IFFT Radix-2 Radix-4 Split-Radix MPI OpenMP násobení superpočítač

Keywords

DFT FFT IFFT Radix-2 Radix-4 Split-Radix MPI OpenMP multiplication supercomputer
 
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

Citovat tuto práci

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 Ostrava

VŠB - Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Magisterský studijní program / obor:
Informační a komunikační technologie / Výpočetní matematika

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.
  • Žádné práce na příbuzné téma.