TY  - CHAP
Y1  - 2012/08//
PB  - IEEE
UR  - http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6298185&isnumber=6298144
A1  - Strebelow, Ronald
A1  - Tribastone, Mirco
A1  - Prehofer, Christian
T2  - Proceedings of the 20th International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems (MASCOTS)
TI  - Performance modeling of design patterns for distributed computation
EP  - 258
SN  - 978-1-4673-2453-3 
AV  - none
ID  - eprints2585
N2  - 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.
SP  - 251
KW  - Design patterns; Half-Sync/ Half-Async; Leader/Followers; multi-core systems; performance models
ER  -