Name
Title | ||
|---|---|---|
Timing Prediction for Service-Based Applications Mapped on Linux-Based Multi-core Platforms |
Abstract | ||
|---|---|---|
We develop a model-based approach to predict timing of service-based software applications on Linux-based multi-core platforms for alternative mappings (affinity and priority settings). Service-based applications consist of communicating sequential (Linux) processes. These processes execute functions (also called services), but can only execute them one at a time. Models are inferred automatically from execution traces to enable timing optimization of existing (legacy) systems. Our approach relies on a linear progress approximation of functions. We compute the expected share of each function based on the mapping (affinity and priority) parameters and the functions that are currently active. We validate our models by carrying out a controlled lab experiment consisting of a multi-process pipelined application mapped in different ways on a quadcore Intel i7 processor. A broad class of affinity and priority settings is fundamentally unpredictable due to Linux binding policies. We show that predictability can be achieved if the platform is partitioned in disjoint clusters of cores such that i) each process is bound to such a cluster, ii) processes with non real-time priorities are bound to singleton clusters, and iii) all processes bound to a non-singleton cluster have different real-time priorities. For mappings using singleton clusters with niceness priorities only, our model predicts execution latencies (for each pipeline iteration) with errors less than 5% relative to the measured execution times. For mappings using a non-singleton cluster (with different real-time priorities) relative errors of less than 2% are obtained. When real-time and niceness priorities are mixed, we predict with errors of 7%. |
Year | DOI | Venue |
|---|---|---|
2018 | 10.1109/DSD.2018.00035 | 2018 21st Euromicro Conference on Digital System Design (DSD) |
Keywords | Field | DocType |
Linux multi-core platform,Fair Share Scheduling,Software-Oriented Architecture,Y-chart model | Cluster (physics),Disjoint sets,Fair-share scheduling,Computer science,Systems analysis,Parallel computing,Schedule,Software,Multi-core processor,Legacy system | Conference |
ISBN | Citations | PageRank |
978-1-5386-7378-2 | 0 | 0.34 |
References | Authors | |
0 | 5 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Ruben Jonk | 1 | 0 | 0.34 |
| Jeroen Voeten | 2 | 159 | 21.51 |
| Marc Geilen | 3 | 1346 | 84.30 |
| Twan Basten | 4 | 1833 | 132.45 |
| Ramon R. H. Schiffelers | 5 | 14 | 4.77 |