{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/41333"},"canonical_url":"https://search.dev.ndltd.org/etd/vt/oai:vtechworks.lib.vt.edu:10919/41333","repository":{"repo_id":"vt","name":"Virginia Tech","base_url":"https://vtechworks.lib.vt.edu/oai/request"},"display":{"title":"The design and implementation of CHITRA92, a system to empirically model concurrent software performance","abstract":"With parallel and distributed computing entering the mainstream of computer science, it is important to ensure that parallel application codes are optimized to achieve the best possible performance. This thesis describes the design and implementation of CHITRA92, the second generation of a performance analysis system for parallel programs. CHITRA92 is unique in that it uses visualization techniques to analyze the dynamic activity of a program and produces a semi-Markov chain model of the program's behavior. This model can be parameterized to predict behavior of a program and identify the performance bottlenecks in the program. The important contributions of the CHITRA92 system are: • The dynamic activity of a program is represented through a program execution sequence (PES) and a set of program parameters. A PES description language has been defined to allow users to describe the structure of a PES state vector and instances of the state vector. • A PES is reduced to a semi-Markov chain model via a set of transformations. • Visualization is used to assist in selecting which transforms to apply to a PES. • The presence of periodic behavior in PES's can be identified using spectral analysis techniques.","abstract_html":"With parallel and distributed computing entering the mainstream of computer science, it is important to ensure that parallel application codes are optimized to achieve the best possible performance. This thesis describes the design and implementation of CHITRA92, the second generation of a performance analysis system for parallel programs. CHITRA92 is unique in that it uses visualization techniques to analyze the dynamic activity of a program and produces a semi-Markov chain model of the program's behavior. This model can be parameterized to predict behavior of a program and identify the performance bottlenecks in the program. The important contributions of the CHITRA92 system are: • The dynamic activity of a program is represented through a program execution sequence (PES) and a set of program parameters. A PES description language has been defined to allow users to describe the structure of a PES state vector and instances of the state vector. • A PES is reduced to a semi-Markov chain model via a set of transformations. • Visualization is used to assist in selecting which transforms to apply to a PES. • The presence of periodic behavior in PES's can be identified using spectral analysis techniques.","abstract_has_math":false,"creators":["Ganugapati, Krishna"],"institution":"Virginia Tech","degree_name":"Master of Science","degree_level":"masters","degree_discipline":"Computer Science","degree_department":"Computer Science","school":null,"contributors":[],"advisors":[],"committee_chairs":["Abrams, Marc"],"committee_members":["Kafura, Dennis G.","Ribbens, Calvin J."],"year":1993,"date_issued":"1993-04-15","date_published":"1993-04-15","updated_at":"2026-07-22T22:18:47Z","subjects":[],"languages":["en"],"rights":["In Copyright"],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-03022010-020231"],"render_values":[{"text":"etd-03022010-020231","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/10919/41333","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.committeechair","label":"Committee Chair","values":["Abrams, Marc"]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Kafura, Dennis G.","Ribbens, Calvin J."]},{"key":"dc:contributor.department","label":"Department","values":["Computer Science"]},{"key":"dc:creator","label":"Author","values":["Ganugapati, Krishna"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-03-14T21:30:29Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-03-14T21:30:29Z","2010-03-02"]},{"key":"dc:date.issued","label":"Date","values":["1993-04-15"]},{"key":"dc:publisher","label":"Institution","values":["Virginia Tech"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"dc:type.dcmitype","label":"Dc Type Dcmitype","values":["Text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Virginia Polytechnic Institute and State University"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://rightsstatements.org/vocab/InC/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-03022010-020231"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10919/41333"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["With parallel and distributed computing entering the mainstream of computer science, it is important to ensure that parallel application codes are optimized to achieve the best possible performance. This thesis describes the design and implementation of CHITRA92, the second generation of a performance analysis system for parallel programs. CHITRA92 is unique in that it uses visualization techniques to analyze the dynamic activity of a program and produces a semi-Markov chain model of the program's behavior. This model can be parameterized to predict behavior of a program and identify the performance bottlenecks in the program. The important contributions of the CHITRA92 system are: • The dynamic activity of a program is represented through a program execution sequence (PES) and a set of program parameters. A PES description language has been defined to allow users to describe the structure of a PES state vector and instances of the state vector. • A PES is reduced to a semi-Markov chain model via a set of transformations. • Visualization is used to assist in selecting which transforms to apply to a PES. • The presence of periodic behavior in PES's can be identified using spectral analysis techniques."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Science"]},{"key":"dc:format.medium","label":"Dc Format Medium","values":["BTD"]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["The design and implementation of CHITRA92, a system to empirically model concurrent software performance"]}]}],"canonical_facts":{"dc:contributor.committeechair":["Abrams, Marc"],"dc:contributor.committeemember":["Kafura, Dennis G.","Ribbens, Calvin J."],"dc:contributor.department":["Computer Science"],"dc:creator":["Ganugapati, Krishna"],"dc:date.accessioned":["2014-03-14T21:30:29Z"],"dc:date.available":["2014-03-14T21:30:29Z","2010-03-02"],"dc:date.issued":["1993-04-15"],"dc:description.abstract":["With parallel and distributed computing entering the mainstream of computer science, it is important to ensure that parallel application codes are optimized to achieve the best possible performance. This thesis describes the design and implementation of CHITRA92, the second generation of a performance analysis system for parallel programs. CHITRA92 is unique in that it uses visualization techniques to analyze the dynamic activity of a program and produces a semi-Markov chain model of the program's behavior. This model can be parameterized to predict behavior of a program and identify the performance bottlenecks in the program. The important contributions of the CHITRA92 system are: • The dynamic activity of a program is represented through a program execution sequence (PES) and a set of program parameters. A PES description language has been defined to allow users to describe the structure of a PES state vector and instances of the state vector. • A PES is reduced to a semi-Markov chain model via a set of transformations. • Visualization is used to assist in selecting which transforms to apply to a PES. • The presence of periodic behavior in PES's can be identified using spectral analysis techniques."],"dc:description.degree":["Master of Science"],"dc:format.medium":["BTD"],"dc:format.mimetype":["application/pdf"],"dc:identifier.other":["etd-03022010-020231"],"dc:identifier.uri":["http://hdl.handle.net/10919/41333"],"dc:language.iso":["en"],"dc:publisher":["Virginia Tech"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:title":["The design and implementation of CHITRA92, a system to empirically model concurrent software performance"],"dc:type":["Thesis"],"dc:type.dcmitype":["Text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["masters"],"thesis:degree_name":["Master of Science"],"thesis:institution_name":["Virginia Polytechnic Institute and State University"]},"updated_at":"2026-07-22T22:18:47Z"}