Title: Algorithm Parallelization using Software Design Patterns
Authors: Vincke, Robbie # ×
De Witte, Nico
Van Landschoot, Sille #
Steegmans, Eric
Boydens, Jeroen #
Issue Date: Sep-2013
Publisher: Technical Univ. of Sofia
Series Title: Annual Journal of Electronics vol:7 pages:80-83
Conference: International Scientific Conference Electronics - ET2013 edition:22 location:Sozopol, Bulgaria date:18-20 September 2013
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.
ISSN: 1314-0078
Publication status: published
KU Leuven publication type: IC
Appears in Collections:Informatics Section
Technologiecluster Computerwetenschappen
Computer Science Technology TC, Technology Campus Ostend
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
080_Paper-R_Vincke2.pdf Published 327KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.