{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,27]],"date-time":"2023-10-27T05:10:13Z","timestamp":1698383413840},"reference-count":12,"publisher":"Wiley","issue":"8","license":[{"start":{"date-parts":[[2006,10,27]],"date-time":"2006-10-27T00:00:00Z","timestamp":1161907200000},"content-version":"vor","delay-in-days":3983,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Concurrency: Pract. Exper."],"published-print":{"date-parts":[[1995,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Performance visualization tools of the past decade have yielded new insights into the behavior of sequential, parallel and distributed programs. However, they have three inherent limitations: (1) they only display what happened in <jats:italic>one<\/jats:italic> execution of a program (this is dangerous when analyzing concurrent applications, which are prone to non\u2010deterministic behavior); (2) a human uses one or more bandwidth\u2010limited senses with a visualization tool (this limits the scalability of a visualization tool); (3) the relationship of \u2018interesting\u2019 program events is often separated in time by other events; thus discerning time\u2010dependent behavior often hinges on finding the \u2018right\u2019 visualization\u2014a possibly time\u2010consuming activity. CHITRA93 complements visualization systems, while alleviating these limitations, and analyzes a set (or ensemble) of traces by combining the visualization of a few traces with a statistical analysis of the entire ensemble (overcoming (1)). It reduces the ensemble to empirical models that capture the time\u2010dependent relationships of \u2018interesting\u2019 program events through application, programming language and computer architecture independent analysis techniques (addressing (2) and (3)). It also incorporates the following transforms, such as aggregation, that simplify the ensemble and reduce the state\u2010space size of the models generated; a user interface that allows certain transforms to be selected by editing the visualization with a mouse; homogeneity tests that allow partitioning of an ensemble; an efficient semi\u2010Markov model generation algorithm whose computation time is linear in the sum of the lengths of the traces comprising the ensemble; and a CHAID\u2010based model that can fathom non\u2010Markovian relationships among transitions in the traces. The use of CHITRA93 is demonstrated by partitioning ten parallel database traces with nearly 8,000 states into two homogeneous subsets, each modeled by an irreducible, periodic and hierarchical stochastic process with as few as four states.<\/jats:p>","DOI":"10.1002\/cpe.4330070802","type":"journal-article","created":{"date-parts":[[2006,11,17]],"date-time":"2006-11-17T15:12:07Z","timestamp":1163776327000},"page":"737-764","source":"Crossref","is-referenced-by-count":0,"title":["Beyond software performance visualization"],"prefix":"10.1002","volume":"7","author":[{"given":"M.","family":"Abrams","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"T. J.","family":"Lee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"H. T.","family":"Cadiz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"K.","family":"Ganugapati","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2006,10,27]]},"reference":[{"key":"e_1_2_1_2_2","volume-title":"Performance Measurement and Visualization of Parallel Systems, Vol. 7 of Advances in Parallel Computing","author":"Haring G.","year":"1993"},{"key":"e_1_2_1_3_2","volume-title":"Performance Instrumentation and Visualization","author":"Simmons M.","year":"1990"},{"key":"e_1_2_1_4_2","unstructured":"D. A.Reed R. A.Aydt T. M.Madhyastha R. J.Noe K. A.ShieldsandB. W.Schwartz \u2018The Pablo performance analysis environment\u2019 Dept. of Comp. Sci. Univ. of IL 1992."},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/174267.174273"},{"key":"e_1_2_1_6_2","volume-title":"CHITRA93: A System to Model Ensembles of Trace Data\u2014User Manual","author":"Abrams M.","year":"1994"},{"issue":"6","key":"e_1_2_1_7_2","first-page":"672","article-title":"Chitra: Visual analysis of parallel and distributed programs in the time, event, and frequency domain","volume":"3","author":"Abrams M.","year":"1992","journal-title":"IEEE Trans."},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1002\/spe.4380180802"},{"key":"e_1_2_1_9_2","volume-title":"Elements of Applied Stochastic Processes","author":"Bhat U. N.","year":"1984"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.2307\/2986296"},{"key":"e_1_2_1_11_2","volume-title":"An Introduction to Statistical Methods and Data Analysis","author":"Ott L.","year":"1988"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1080\/02664769100000005"},{"key":"e_1_2_1_13_2","unstructured":"M.Abrams A.Batongbacal R.Ribler andD.Vazirani CHITRA94:A tool to dynamically characterize ensembles of traces for input data modeling and output analysis Technical report TR 94\u201321 Computer Sci. Dept. Virginia Tech Blacksburg VA 24061\u20130106 June1994. Available from World Wide Web locationhttp:\/\/info.cs.vt.edu\/chitra."}],"container-title":["Concurrency: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fcpe.4330070802","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/cpe.4330070802","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,26]],"date-time":"2023-10-26T04:10:45Z","timestamp":1698293445000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/cpe.4330070802"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,12]]},"references-count":12,"journal-issue":{"issue":"8","published-print":{"date-parts":[[1995,12]]}},"alternative-id":["10.1002\/cpe.4330070802"],"URL":"https:\/\/doi.org\/10.1002\/cpe.4330070802","archive":["Portico"],"relation":{},"ISSN":["1040-3108","1096-9128"],"issn-type":[{"value":"1040-3108","type":"print"},{"value":"1096-9128","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,12]]}}}