Original title:
Metodika optimalizace rychlosti programů
Translated title:
Methodology of the Speed Optimalization of the Source Code
Authors:
Matějíček, Petr ; Šimek, Václav (referee) ; Kaštil, Jan (advisor) Document type: Bachelor's theses
Year:
2009
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Tato práce popisuje metodiku psaní programů s cílem dosáhnout vyšších rychlostí provedení kódu tohoto programu. Popisuje obecné implementační triky a postupy při psaní programu pro libovolnou architekturu. Dále popisuje zvolenou architekturu a s ní spojené možnosti optimalizace programů. Součástí práce je pokus o praktické využití těchto metodik na volně šířitelném softwaru.
This thesis desribe methodology of writing computer programs to achieve higher speed of program execution. It describe general implementation tricks and ways of writing programs for arbitary computer architecture. Below this thesis descibe selected architecture and optimalization doable on it. Part of this thesis is test of this methodology on some opensource software.
Keywords:
branch prediction; cache efficiency; computer architecture; look-up tables; loop unrolling; memory access; Optimizing; short-circuit evaluation; efektivnost cache; Optimalizace; počítačová architektura; predikce skoků; přístup do paměti; rozvinutí cyklů; vyhledávací tabulky; zkrácené vyhodnocení
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/54620