dc.contributor	Bajer Lukáš, Mgr. Ph.D. : 68718
dc.contributor.advisor	Březina Jan, doc. Mgr. Ph.D. : 58132
dc.contributor.author	Trnka, Victor
dc.date.accessioned	2023-03-16T04:53:43Z
dc.date.available	2023-03-16T04:53:43Z
dc.date.committed	2023-5-22
dc.date.defense	2023-02-01
dc.date.submitted	2021-10-12
dc.date.updated	2023-2-1
dc.degree.level	Ing.
dc.description.abstract	Tématem této práce je popis způsobu zrychlení a optimalizace vyhodnocování matematických výrazů v BParseru pomocí přidání podpory vektorových instrukcí procesoru. Doposud nebylo možno provádět dostatečně efektivní vyhodnocování matematických výrazů, neboť nebylo možno ovlivnit optimalizaci při překladu související s vektorovým zpracováním a bylo zde i omezení na podporované instrukční sady jednotlivých procesorů z hlediska přenositelnosti.Práce obsahuje informace o tom, co se rozumí pod pojmem parser s tím, že je zahrnut i stručný výčet existujících parserů. Dále je zmíněno, na jakém principu funguje vektorové vyhodnocování výrazů, a připojen je rovněž přehled vektorových instrukčních sad. Práce navazuje výčtem C++ knihoven, které podporují vektorové výpočty, a výběrem nejvhodnější knihovny Vector Class Library. Poté jsou zmíněny všechny nutné úpravy potřebné k vyřešení překážek a chyb, které souvisí s implementací. Práce dále zahrnuje testy přenositelnosti a rychlosti vyhodnocování výrazů.Z výsledků v podobě přehledných grafů z provedených testů rychlosti je zřejmé, že knihovna Vector Class Library přináší velmi dobrý posun v rychlosti a optimalizaci vyhodnocování výrazů v BParseru. Zároveň bylo dosaženo i maximální přenositelnosti programu mezi procesory x86-64 s rozličnými instrukčními sadami.	cs
dc.description.abstract	The topic of this paper is to describe how to speed up and optimize the evaluation of mathematical expressions in BParser by adding support for vector processor instructions. Up to now, it has not been possible to perform sufficiently efficient evaluation of mathematical expressions, as the translation optimizations associated with vector processing could not be influenced, and there were limitations on the supported instruction sets of each processor in terms of portability.This paper provides information on what is meant by the term parser, with a brief listing of existing parsers included. Furthermore, the principle on which vector expression evaluation works is mentioned, and a survey of vector instruction sets is also included. The paper continues by listing the C++ libraries that support vector computation and selecting the most appropriate Vector Class Library. Then, any necessary modifications needed to resolve implementation-related obstacles and errors are mentioned. The work also includes tests of portability and speed of expression evaluation.From the results in the form of clear graphs from the speed tests performed, it is clear that the Vector Class Library brings a very good improvement in speed and optimization of expression evaluation in BParser. At the same time, maximum program portability between x86-64 processors with different instruction sets was also achieved.	en
dc.description.mark	1
dc.format	61
dc.format.extent	Binární přenositelný soubor test_bin Kopie obrazovky a textové logovací soubory o spuštění test_bin na různých počítačích Detailní výsledky z provedených testů rychlosti
dc.identifier.signature	V 202304750
dc.identifier.uri	https://dspace.tul.cz/handle/15240/167200
dc.language.iso	cs
dc.relation.isbasedon	renewcommandlabelenumi[theenumi] beginarab item Březina, J.: BParser, online: https://github.com/flow123d/bparser (5.10. 2020) item Shibata, N., Petrogalli, F., 2020. SLEEF: A Portable Vectorized Library of C Standard Mathematical Functions. IEEE Transactions on Parallel and Distributed Systems 31, 1316textendash1327. https://doi.org/10.1109/TPDS.2019.2960333 item Karpiňski, P. and McDonald, J., 2017: A High-Performance Portable Abstract Interface for Explicit SIMD Vectorization, In: PMAM'17: Proceedings of the 8th International Workshop on Programming Models and Applications for Multicores and Manycores,~ 21textendash28. item https://dl.acm.org/doi/10.1145/3026937.3026939 endarab
dc.rights	Vysokoškolská závěrečná práce je autorské dílo chráněné dle zákona č. 121/2000 Sb., autorský zákon, ve znění pozdějších předpisů. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem https://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou https://knihovna.tul.cz/document/26	cs
dc.rights	A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act. https://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics https://knihovna.tul.cz/document/26	en
dc.rights.uri	https://knihovna.tul.cz/document/26
dc.rights.uri	https://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf
dc.subject	C++	cs
dc.subject	SIMD	cs
dc.subject	vektorové instrukční sady	cs
dc.subject	vyhodnocování výrazů	cs
dc.subject	C++	en
dc.subject	SIMD	en
dc.subject	vector instruction sets	en
dc.subject	expression evaluation	en
dc.title	Akcelerace vyhodnocování výrazů pomocí vektorových instrukcí	cs
dc.title	Expression parser accelerated by vector instructions	en
dc.type	diplomová práce	cs
local.degree.abbreviation	Navazující
local.degree.discipline	IT-N
local.degree.programme	Elektrotechnika a informatika
local.degree.programmeabbreviation	N2612
local.department.abbreviation	NTI
local.faculty	Fakulta mechatroniky, informatiky a mezioborových studií	cs
local.faculty.abbreviation	FM
local.identifier.author	M20000174
local.identifier.stag	43048
local.identifier.verbis
local.identifier.verbis	kpw06705412
local.note.administrators	automat
local.note.secrecy	Povoleno ZverejnitPraci Povoleno ZverejnitPosudky
local.poradovecislo	4750

Akcelerace vyhodnocování výrazů pomocí vektorových instrukcí

Files

Original bundle

Collections