Logo eprints

Performance modeling of design patterns for distributed computation

Strebelow, Ronald and Tribastone, Mirco and Prehofer, Christian Performance modeling of design patterns for distributed computation. In: Proceedings of the 20th International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems (MASCOTS). IEEE, pp. 251-258. ISBN 978-1-4673-2453-3 (2012)

Full text not available from this repository.


In software engineering, design patterns are commonly used and represent robust solution templates to frequently occurring problems in software design and implementation. In this paper, we consider performance simulation for two design patterns for processing of parallel messaging. We develop continuous-time Markov chain models of two commonly used design patterns, Half-Sync/Half-Async and Leader/Followers, for their performance evaluation in multicore machines. We propose a unified modeling approach which contemplates a detailed description of the application-level logic and abstracts away from operating system calls and complex locking and networking application programming interfaces. By means of a validation study against implementations on a 16-core machine, we show that the models accurately predict peak throughputs and variation trends with increasing concurrency levels for a wide range of message processing workloads. We also discuss the limits of our models when memory-level internal contention is not captured.

Item Type: Book Section
Identification Number: 10.1109/MASCOTS.2012.37
Uncontrolled Keywords: Design patterns; Half-Sync/ Half-Async; Leader/Followers; multi-core systems; performance models
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Research Area: Computer Science and Applications
Depositing User: Ms T. Iannizzi
Date Deposited: 10 Feb 2015 13:50
Last Modified: 10 Feb 2015 13:50
URI: http://eprints.imtlucca.it/id/eprint/2585

Actions (login required)

Edit Item Edit Item