Zpět na vyhledávání

Ivana Rotterová

Master's thesis

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
Abstract:
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 …more
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 …more
 

Keywords

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
 
Language used: Czech
Date on which the thesis was submitted / produced: 29. 4. 2016
Identifier: http://hdl.handle.net/10084/115875

Thesis defence

  • Date of defence: 31. 5. 2016
  • Supervisor: David Horák
  • Reader: Martin Čermák

Citation record

Cite this text

Full text of thesis

Accessibility: 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.

Contents of on-line thesis archive
Published in Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: VŠB - Technická univerzita Ostrava

VŠB - Technical University of Ostrava

Fakulta elektrotechniky a informatiky

Master programme / field:
Informační a komunikační technologie / Výpočetní matematika

Theses on a related topic

List of theses with an identical keyword.
  • No theses on a related topic available.