The impact of error-tolerance using customized DIJKSTRA on large scale parallel crowd simulations / Luuk Sterke
This Dissertation aims at exploring and quantifying the errors that occur in parallel crowd simulation when not implementing measures to prevent these errors. Consequently, the simulation should run faster, as less code needs to be executed. A fully functional crowd simulator has been developed a...
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis |
| Published: |
2022
|
| Subjects: | |
| Online Access: | http://studentsrepo.um.edu.my/14439/1/Luuk_Sterke.pdf http://studentsrepo.um.edu.my/14439/2/Luuk_Sterke.pdf http://studentsrepo.um.edu.my/14439/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| id |
my.um.stud.14439 |
|---|---|
| record_format |
eprints |
| spelling |
my.um.stud.144392023-05-27T19:39:10Z The impact of error-tolerance using customized DIJKSTRA on large scale parallel crowd simulations / Luuk Sterke Luuk , Sterke QA75 Electronic computers. Computer science This Dissertation aims at exploring and quantifying the errors that occur in parallel crowd simulation when not implementing measures to prevent these errors. Consequently, the simulation should run faster, as less code needs to be executed. A fully functional crowd simulator has been developed and various features for measuring accuracy and performance have been implemented. Part of the research was identifying the right metrics for measuring these quantities. It turns out that a heat map in combination with waiting times, walking times and local flow measuring entities together create a bijection between this data and the simulation producing it. The impact of allowing errors on the simulator’s accuracy can be measured quite well by comparing these statistics. The performance is then measured using different internal stopwatches keeping track of the time needed to simulate a fixed amount of agents. From many simulation environments and settings, it becomes clear that significant speedups can be achieved using the proposed techniques. These speedups of up to 15% are achieved at the expense of the simulator’s accuracy, where flow and waiting times are off by single-digit percentages. Heat maps deviate more percentage-wise because they are more sensitive to small changes. In one case, error tolerance was not faster and less accurate since error tolerance was not applied on the scale of all agents but on reducing internal overhead time. Allowing errors to examine many simulations quickly and then perform precise simulations on just the promising ones are recommended. Whether the errors observed are large or small is not conclusive as that depends on the simulated event and because such conclusions are outside of this dissertation’s scope. 2022-01 Thesis NonPeerReviewed application/pdf http://studentsrepo.um.edu.my/14439/1/Luuk_Sterke.pdf application/pdf http://studentsrepo.um.edu.my/14439/2/Luuk_Sterke.pdf Luuk , Sterke (2022) The impact of error-tolerance using customized DIJKSTRA on large scale parallel crowd simulations / Luuk Sterke. Masters thesis, Universiti Malaya. http://studentsrepo.um.edu.my/14439/ |
| institution |
Universiti Malaya |
| building |
UM Library |
| collection |
Institutional Repository |
| continent |
Asia |
| country |
Malaysia |
| content_provider |
Universiti Malaya |
| content_source |
UM Student Repository |
| url_provider |
http://studentsrepo.um.edu.my/ |
| topic |
QA75 Electronic computers. Computer science |
| spellingShingle |
QA75 Electronic computers. Computer science Luuk , Sterke The impact of error-tolerance using customized DIJKSTRA on large scale parallel crowd simulations / Luuk Sterke |
| description |
This Dissertation aims at exploring and quantifying the errors that occur in parallel crowd
simulation when not implementing measures to prevent these errors. Consequently, the
simulation should run faster, as less code needs to be executed. A fully functional crowd
simulator has been developed and various features for measuring accuracy and performance
have been implemented. Part of the research was identifying the right metrics for measuring
these quantities. It turns out that a heat map in combination with waiting times, walking
times and local flow measuring entities together create a bijection between this data and
the simulation producing it. The impact of allowing errors on the simulator’s accuracy can
be measured quite well by comparing these statistics. The performance is then measured
using different internal stopwatches keeping track of the time needed to simulate a fixed
amount of agents. From many simulation environments and settings, it becomes clear
that significant speedups can be achieved using the proposed techniques. These speedups
of up to 15% are achieved at the expense of the simulator’s accuracy, where flow and
waiting times are off by single-digit percentages. Heat maps deviate more percentage-wise
because they are more sensitive to small changes. In one case, error tolerance was not
faster and less accurate since error tolerance was not applied on the scale of all agents
but on reducing internal overhead time. Allowing errors to examine many simulations
quickly and then perform precise simulations on just the promising ones are recommended.
Whether the errors observed are large or small is not conclusive as that depends on the
simulated event and because such conclusions are outside of this dissertation’s scope.
|
| format |
Thesis |
| author |
Luuk , Sterke |
| author_facet |
Luuk , Sterke |
| author_sort |
Luuk , Sterke |
| title |
The impact of error-tolerance using customized DIJKSTRA on large scale parallel crowd simulations / Luuk Sterke |
| title_short |
The impact of error-tolerance using customized DIJKSTRA on large scale parallel crowd simulations / Luuk Sterke |
| title_full |
The impact of error-tolerance using customized DIJKSTRA on large scale parallel crowd simulations / Luuk Sterke |
| title_fullStr |
The impact of error-tolerance using customized DIJKSTRA on large scale parallel crowd simulations / Luuk Sterke |
| title_full_unstemmed |
The impact of error-tolerance using customized DIJKSTRA on large scale parallel crowd simulations / Luuk Sterke |
| title_sort |
impact of error-tolerance using customized dijkstra on large scale parallel crowd simulations / luuk sterke |
| publishDate |
2022 |
| url |
http://studentsrepo.um.edu.my/14439/1/Luuk_Sterke.pdf http://studentsrepo.um.edu.my/14439/2/Luuk_Sterke.pdf http://studentsrepo.um.edu.my/14439/ |
| _version_ |
1769842910562353152 |
| score |
13.223943 |