Title :
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
fDate :
11/1/1992 12:00:00 AM
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;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on