Increasing the Throughput of Pipe-and-Filter Architectures by Integrating the Task Farm Parallelization Pattern

Wulf, Christian and Hasselbring, Wilhelm (2017) Increasing the Throughput of Pipe-and-Filter Architectures by Integrating the Task Farm Parallelization Pattern [Paper] In: Software Engineering 2017, 21.-24. February, Hannover, Germany.

[img]
Preview
Text
SE2017TeeTime.pdf - Published Version

Download (38Kb) | Preview
[img]
Preview
Slideshow
task-farm-paper-se-17.pdf - Presentation

Download (1666Kb) | Preview

Abstract

The Pipe-and-Filter style represents a well-known family of component-based architectures. By executing each filter on a dedicated processing unit, it is also possible to leverage contemporary distributed systems and multi-core systems for a high throughput. However, this simple parallelization approach is not very effective when (1) the workload is uneven distributed over all filters and when (2) the number of available processing units exceeds the number of filters.

In this paper, we explain how we utilize the task farm parallelization pattern in order to increase the throughput of Pipe-and-Filter architectures. Furthermore, we describe an associated modular selfadaptive mechanism which enables the automatic resource-efficient reaction on unevenly distributed workload. Finally, we refer to an extensive experimental evaluation of our self-adaptive task farm performed by us. The results show that our task farm (1) increases the overall throughput and (2) scales well according to the current workload.

Document Type: Conference or Workshop Item (Paper)
Keywords: teetime Pipe-and-Filter Architectures Task Farm Parallelization Pattern
Research affiliation: Kiel University > Software Engineering
Kiel University > Kiel Marine Science
OceanRep > The Future Ocean - Cluster of Excellence
Projects: TeeTime
Date Deposited: 11 Mar 2017 19:57
Last Modified: 18 Dec 2017 13:24
URI: http://eprints.uni-kiel.de/id/eprint/36892

Actions (login required)

View Item View Item

Document Downloads

More statistics for this item...