Porovnání paralelní implementace B algoritmu v Javě a C/C++

Pernička, Petr

Porovnání paralelní implementace B algoritmu v Javě a C/C++

dc.contributor.advisor	Potužák Tomáš, Ing. Ph.D.
dc.contributor.author	Pernička, Petr
dc.contributor.referee	Lipka Richard, Ing. Ph.D.
dc.date.accepted	2024-6-11
dc.date.accessioned	2024-07-12T09:13:03Z
dc.date.available	2023-10-2
dc.date.available	2024-07-12T09:13:03Z
dc.date.issued	2024
dc.date.submitted	2024-5-2
dc.description.abstract	Jedna z používaných technik pro předpověď dopravy je čtyřkrokový model, jehož součástí je i přiřazení dopravy. Přiřazení dopravy přichází poté, co je již určen dopravní tok z každého počátku do každého cíle v dopravní síti ve formě OD matice a obnáší přiřazení tohoto toku jednotlivým silnicím v síti tak, aby jízdy používaly nejlevnější trasy. Algoritmus B řeší statickou variantu přiřazení dopravy, kdy prvky OD matice jsou konstanty a řešení pak reprezentuje průměr přes modelovaný časový úsek. V této práci je Algoritmus B paralelizován a implementován v Javě a C++ a následně jsou porovnány přiřazené toky, čas a paměť. Výsledkem práce je, že C++ je o ~8% rychlejší a potřebuje o ~4% méně paměti. Samotná paralelizace pak dokáže na použitých počítačích urychlit algoritmus až o ~80%.	cs
dc.description.abstract-translated	One of the techniques used for traffic forecasting is the four-step model, part of which is traffic assignment. Traffic assignment comes after determining the traffic flow from each origin to each destination in the traffic network taking the form of OD matrix and it entails assignment of this flow to each link in the network so that trips would use cheapest paths. Algorithm B solves static variant of traffic assignment in which elements of the OD matrix are constants and the result represents an average over considered time frame. In this thesis, Algorithm B is parallelized and implemented in Java and C++. Then, the assigned flows, the computation time and memory consumption of both versions are compared. The result is that C++ is ~8% faster and needs ~4% less memory. The parallelization alone is able to speed up the algoritm by ~80% on used computers.	en
dc.description.result	Obhájeno
dc.format	53 stran
dc.identifier	96974
dc.identifier.uri	http://hdl.handle.net/11025/57098
dc.language.iso	cs
dc.publisher	Západočeská univerzita v Plzni
dc.rights	Plný text práce je přístupný bez omezení
dc.subject	b algoritmus	cs
dc.subject	java	cs
dc.subject	c++	cs
dc.subject	porovnání	cs
dc.subject	paralelizace	cs
dc.subject	problém přiřazení dopravy	cs
dc.subject	uživatelská rovnováha	cs
dc.subject.translated	b algorithm	en
dc.subject.translated	java	en
dc.subject.translated	c++	en
dc.subject.translated	comparison	en
dc.subject.translated	parallelization	en
dc.subject.translated	traffic assignment problem	en
dc.subject.translated	user equilibrium	en
dc.thesis.degree-grantor	Západočeská univerzita v Plzni. Fakulta aplikovaných věd
dc.thesis.degree-level	Bakalářský
dc.thesis.degree-name	Bc.
dc.thesis.degree-program	Informatika a výpočetní technika
dc.title	Porovnání paralelní implementace B algoritmu v Javě a C/C++	cs
dc.title.alternative	Comparison of Parallel Implementation of B Algorithm in Java and C/C++	en
dc.type	bakalářská práce