Refine
Departments, institutes and facilities
- Fachbereich Informatik (42)
- Institute of Visual Computing (IVC) (17)
- Institut für Cyber Security & Privacy (ICSP) (14)
- Fachbereich Ingenieurwissenschaften und Kommunikation (12)
- Institut für Technik, Ressourcenschonung und Energieeffizienz (TREE) (11)
- Institut für Verbraucherinformatik (IVI) (10)
- Institut für funktionale Gen-Analytik (IFGA) (4)
- Fachbereich Angewandte Naturwissenschaften (2)
- Fachbereich Wirtschaftswissenschaften (2)
- Institut für Sicherheitsforschung (ISF) (1)
Document Type
- Conference Object (84) (remove)
Year of publication
- 2014 (84) (remove)
Language
- English (84) (remove)
Keywords
- education (2)
- path planning (2)
- Application Software (1)
- Applied and Practice-Oriented Research (1)
- Augmented reality (1)
- BFS (1)
- Barriers (1)
- Business Sector (1)
- Cloud (1)
- Cloud Security (1)
Level-Synchronous Parallel Breadth-First Search Algorithms For Multicore and Multiprocessor Systems
(2014)
Breadth-First Search (BFS) is a graph traversal technique used in many applications as a building block, e.g.,~to systematically explore a search space. For modern multicore processors and as application graphs get larger, well-performing parallel algorithms are favourable. In this paper, we systematically evaluate an important class of parallel BFS algorithms and discuss programming optimization techniques for their implementation. We concentrate our discussion on level-synchronous algorithms for larger multicore and multiprocessor systems. In our results, we show that for small core counts many of these algorithms show rather similar behaviour. But, for large core counts and large graphs, there are considerable differences in performance and scalability influenced by several factors. This paper gives advice, which algorithm should be used under which circumstances.
In general, mathematics plays a central role in our lives because today mathematics regulates our everyday life with techniques, technologies and procedures, for example coding techniques for credit cards or the drafting of curves and surfaces for construction procedures [5]. Obviously, mathematics continues to be an important element of engineering education and it still represents a major obstacle for the students. Lacking the knowledge of several topics, changing learning behavior and inadequate overall conditions at universities for the repetition of school mathematics were mentioned to be causes for the constantly increasing gap between the initial level of mathematics at university and the prior knowledge of the first semester students [2].