rt-muse: measuring real-time characteristics of execution platforms
| Autor: | Enrico Bini, Juri Lelli, Martina Maggio |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
Control and Optimization
Low overhead Computer Networks and Communications Computer science Supply functions Linux kernel 02 engineering and technology Resource measurement computer.software_genre Scheduling (computing) Tools Modeling and simulation Control and Systems Engineering Modeling and Simulation Computer Science Applications1707 Computer Vision and Pattern Recognition Electrical and Electronic Engineering 0202 electrical engineering electronic engineering information engineering Information and Computer Science 020206 networking & telecommunications 020202 computer hardware & architecture Computer Science Applications Operating system Memory footprint computer |
| Zdroj: | Real-Time Systems. 53:857-885 |
| ISSN: | 1573-1383 0922-6443 |
| Popis: | Operating systems code is often developed according to principles like simplicity, low overhead, and low memory footprint. Schedulers are no exceptions. A scheduler is usually developed with flexibility in mind, and this restricts the ability to provide real-time guarantees. Moreover, even when schedulers can provide real-time guarantees, it is unlikely that these guarantees are properly quantified using theoretical analysis that carries on to the implementation. To be able to analyze the guarantees offered by operating systems’ schedulers, we developed a publicly available tool that analyzes timing properties extracted from the execution of a set of threads and computes the lower and upper bounds to the supply function offered by the execution platform, together with information about migrations and statistics on execution times. rt-muse evaluates the impact of many application and platform characteristics including the scheduling algorithm, the amount of available resources, the usage of shared resources, and the memory access overhead. Using rt-muse, we show the impact of Linux scheduling classes, shared data and application parallelism, on the delivered computing capacity. The tool provides useful insights on the runtime behavior of the applications and scheduler. In the reported experiments, rt-muse detected some issues arising with the real-time Linux scheduler: despite having available cores, Linux does not migrate SCHED_RR threads which are enqueued behind SCHED_FIFO threads with the same priority. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink