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