Optimalizace výpočtu šíření světla

Bc. Jan KOVANDA

Master's thesis

Optimization of Light Propagation Computation

Abstract:

This document deals with an optimization process of a light propagation for use in a digital holography. At first a simple description of a light propagation is presented along with a problem caused by a lack of available computer memory needed for a propagation of a high quality hologram. The search for fast Fourier transform library that meets our requirements follows. To support the choice of a right implementation, benchmarks aimed at computation speed and in parallel processing are provided. Afterwards the winning candidate is thoroughly tested in a way of transformation speed and time needed for planning of transformations. With all the tests and the benchmarks done an optimization program is created. The program will try to find out the best settings for computation of the discrete Fourier transform on the basis of given input parameters and result of previous tests.

Abstract:

Tento dokument se zabývá optimalizací propagace světla pro použití v digitální holografii. Nejprve je jednoduše popsán proces propagace světla spolu s problémem, kterým je nedostatek volné paměti počítače potřebné pro propagaci hologramů vysoké kvality. Následuje hledání takové knihovny rychlé Fourierovy transformace, která by vyhovovala našim požadavkům. Pro podporu volby správné implementace jsou poskytnuty srovnávací testy se zaměřením na rychlost výpočtu a paralelního zpracování dat. Poté je vítězný kandidát testován se zaměřením na rychlost transformací a času potřebného pro naplánování transformací. Po ukončení všech srovnávacích testů je vytvořen optimalizační program, který se bude snažit zjistit na základě vstupních parametrů a výsledků předešlých testů nejlepší nastavení pro výpočet diskrétní Fourierovy transformace.

Keywords

optimalizace, propagace světla, digitální holografie, rychlost výpočtu, počítačová paměť

Jazyk práce: English

Datum vytvoření / odevzdání či podání práce: 14. 8. 2013

Zverejniť od: 31. 12. 2999

Obhajoba závěrečné práce

• Vedúci: Ing. Petr Lobaz

University of West Bohemia

Faculty of Applied Sciences

Master programme / odbor:
Computer Science and Engineering / Software Engineering