arrow
返回

Wait Analysis of Distributed Systems Using Kernel Tracing

delete2016-08-01
delete24
delete
OA
AI
F
Francis Giraldeau *
M
Michel Dagenais
DOI:10.1109/TPDS.2015.2488629delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
We propose a new class of profiler for distributed and heterogeneous systems. In these systems, a task may wait for the result of another task, either locally or remotely. Such wait dependencies are invisible to instruction profilers. We propose a host-based, precise method to recover recursively wait causes across machines, using blocking as the fundamental mechanism to detect changes in the control flow. It relies solely on operating system events, namely scheduling, interrupts and network events. It is therefore capable of observing kernel threads interactions and achieves user-space runtime independence. Given a task, the algorithm computes its active path from the trace, which is presented in an interactive viewer for inspection. We validated our new method with workloads representing major architecture and operating conditions found in distributed programs. We then used our method to analyze the execution behavior of five different distributed systems. We found that the worst case tracing overhead for a distributed application is 18 percent and that the typical average overhead is about 5 percent. The analysis implementation has linear runtime according to the trace size.
Keyword:
Performance measurement
operating systems
tracing
reverse engineering
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Parallel and Distributed Systems 封面图
IEEE Transactions on Parallel and Distributed Systems
IF:
6
论文数:
5.2K
被引数:
1.1W

机构

U
universite de montreal
学者数:
4.6W
论文数: 3.8W
被引数: 46
引用论文

引用论文

Transformation of Aryl Acyloin O‐Alkyl and O‐Phenyl Derivatives to Ketones
err2007-07-25
err0
PREAI
errZhiyi Yao; Deju Ye; Hong Liu; Kaixian Chen; Hualiang Jiang
err分享
err收藏
Diffusion of operational capabilities knowledge: The social skills perspective
err2020-01-01
err0
errOAAI
errCristiane Biazzin; Mario Sacomano Neto; Silvio Eduardo Alvarez Candido
err分享
err收藏
Preparation of Large-Scale Highly Oriented ZnO Noodle Arrays and Study on the Photoconductivity
err2008-05-01
err0
PREAI
errXingfa Ma; Aiyun Liu; Huizhong Xu; Guang Li; Meng Hu; Gang Wu
err分享
err收藏
Structural transformation in LaGa2under high pressure
err2011-02-01
err0
PREAI
errM. Sekar; N.R. Sanjay Kumar; N.V. Chandra Shekar; D. Sornadurai; P.Ch. Sahu
err分享
err收藏
Synthesis, crystal structure, and fluorescence of a 2-D coordination polymer
err2010-06-11
err0
PREAI
errDan Feng; Shu-Xia Liu; Ping Sun; Feng-Ji Ma; Wei Zhang
err分享
err收藏
学者 查看更多内容