Work

Algorithm Parallelization using Software Design Patterns

Year: 2013
Type: conference-paper
Abstract: Multi-core systems are becoming mainstream. However, it is still a big challenge to develop concurrent software. Parallel Design Patterns can help in the migration process from legacy sequential to high-performing parallel code. Therefore we propose a layered model of parallel design patterns. When going through the layered model in a topdown approach, the developer is guided through the transition from sequential to parallel code. The value of the layered model is shown using a cycle/chain-detection algorithm. Two different design pattern approaches are used in order to compare performance impact. First, an application is implemented with a minimum on algorithm modifications using the Map-Reduce design pattern. Next, the same algorithm is rewritten using the graph theory.
Source: Lirias
Language: English
Open Access status: green
OpenAlex ID: W2526728834
FWCI: 0.19
Cites: 6
Cited by: 1
Related to: 10