The development of a CHAID-based model for CHITRA93

Simple item page
dc.contributor.authorCadiz, Horacio T.en
dc.contributor.committeechairAbrams, Marcen
dc.contributor.committeememberMcLaughlin, Gerald W.en
dc.contributor.committeememberBalci, Osmanen
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2014-03-14T21:34:57Zen
dc.date.adate2010-04-27en
dc.date.available2014-03-14T21:34:57Zen
dc.date.issued1994-02-14en
dc.date.rdate2010-04-27en
dc.date.sdate2010-04-27en
dc.description.abstractThe complexity of the behavior of parallel and distributed programs is the major reason for the difficulties in the analysis and diagnosis of their performance. Complex systems such as these have frequently been studied using models as abstractions of such systems. By capturing only the details of the system which are considered essential, a model is a replica of the complex system which is simpler and easier to understand than the real system. CHITRA92, the second generation of the performance analysis tool CHITRA, builds a continuous time semi-Markov chain to model program behavior. However, this model is limited to representing relationships between states which are only immediate predecessors or successors of each other. This project introduces and implements a new empirical model of the behavior of software programs which is able to represent dependencies between nonsequential program states. The implementation combines deterministic and probabilistic modeling and is based on the Chi Automatic Interaction Detection (CHAID) statistical technique designed for investigating categorical data. The empirical model, constructed by analyzing an ensemble of program execution sequences, is stochastic and non-Markovian in the form of an N -step Transition Matrix. The algorithm is integrated as one of the modeling subsystems of CHITRA93, the third generation of CHITRA.en
dc.description.degreeMaster of Scienceen
dc.format.extentviii, 118 leavesen
dc.format.mediumBTDen
dc.format.mimetypeapplication/pdfen
dc.identifier.otheretd-04272010-020155en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-04272010-020155/en
dc.identifier.urihttp://hdl.handle.net/10919/42321en
dc.language.isoenen
dc.publisherVirginia Techen
dc.relation.haspartLD5655.V851_1994.C335.pdfen
dc.relation.isformatofOCLC# 30530367en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subject.lccLD5655.V851 1994.C335en
dc.subject.lcshComputer programs -- Mathematical modelsen
dc.titleThe development of a CHAID-based model for CHITRA93en
dc.typeMaster's projecten
dc.type.dcmitypeTexten
thesis.degree.disciplineComputer Scienceen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
LD5655.V851_1994.C335.pdf
Size:
4.19 MB
Format:
Adobe Portable Document Format
Download

Collections

Master's Papers and Projects