Chitra: visual analysis of parallel and distributed programs in the time, event, and frequency domains

Author

Abrams, Marc ; Doraswamy, Naganand ; Mathur, Anup

Author_Institution

Dept. of Comput. Sci., Virginia Polytech. Inst. & State Univ., Blacksburg, VA, USA

Volume

3

Issue

6

fYear

1992

fDate

11/1/1992 12:00:00 AM

Firstpage

672

Lastpage

685

Abstract

Chitra analyzes a program execution sequence (PES) collected during execution of a program and produces a homogeneous, semi-Markov chain model fitting the PES. The PES represents the evolution of a program state vector in time. Therefore Chitra analyzes the time-dependent behavior of a program. The authors describe a set of transforms that map a PES to a simplified PES. Because the transforms are program-independent. Chitra can be used with any program. Chitra provides a visualization of PESs and transforms, to allow a user to visually guide transform selection in an effort to generate a simple yet accurate semi-Markov chain model. The resultant chain can predict performance at program parameters different than those used in the input PES, and the chain structure can diagnose performance problems

Keywords

Markov processes; parallel programming; system monitoring; visual programming; Chitra; PES; input PES; performance problems; program execution sequence; program parameters; program state vector; semi-Markov chain model; time-dependent behavior; transform selection; visual analysis; visualization; Frequency domain analysis; Instruments; Operating systems; Performance analysis; Protocols; Software performance; TCPIP; Time domain analysis; Visualization; Yarn;

fLanguage

English

Journal_Title

Parallel and Distributed Systems, IEEE Transactions on

Publisher

ieee

ISSN

1045-9219

Type

jour

DOI

10.1109/71.180623

Filename

180623