eprintid: 2585
rev_number: 6
eprint_status: archive
userid: 6
dir: disk0/00/00/25/85
datestamp: 2015-02-10 13:50:25
lastmod: 2015-02-10 13:50:25
status_changed: 2015-02-10 13:50:25
type: book_section
metadata_visibility: show
creators_name: Strebelow, Ronald
creators_name: Tribastone, Mirco
creators_name: Prehofer, Christian
creators_id: 
creators_id: mirco.tribastone@imtlucca.it
creators_id: 
title: Performance modeling of design patterns for distributed computation
ispublished: pub
subjects: QA75
divisions: CSA
full_text_status: none
keywords: Design patterns; Half-Sync/ Half-Async; Leader/Followers; multi-core systems; performance models
abstract: 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.
date: 2012-08
publisher: IEEE
pagerange: 251-258
event_title: Modeling, Analysis Simulation of Computer and Telecommunication Systems (MASCOTS), 2012 IEEE 20th International Symposium on
id_number: 10.1109/MASCOTS.2012.37
refereed: TRUE
isbn: 978-1-4673-2453-3 
book_title: Proceedings of the 20th International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems (MASCOTS)
official_url: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6298185&isnumber=6298144
citation:   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)