{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/81184"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/81184","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Performance Measurement and Support Software for the Message-Driven Model on Multiprocessors","abstract":"It is important to study the characteristics of parallel applications in order to evaluate their impact on the architecture of multiprocessors and multicomputers, and their software support. We propose to evaluate some aspects of the usefulness of the message-driven model of computation for parallel programming. For certain scientific SPMD programs that exhibit a substantial amount of idle time, it will be shown that message-driven programming can help reduce idle time and increase speedup with minimal compiler support. Specifically, the message-driven model of computation will be shown to be an effective trade-off between full context-switched threading and no threading support. Message-driven code has been shown to be useful to program irregular, unstructured applications. This dissertation will use the ProperCAD II library as a testbed to analyze six large applications, and demonstrate the usefulness of some tools for parallel programming, developed with the message-driven model in mind. This dissertation reports on a detailed evaluation of message-driven parallel programs on two classes of parallel architectures, a shared-memory multiprocessor and a message-passing multicomputer. The parallelism structure, the communication characteristics, locality characteristics, grain sizes of computations, and detailed measurements of system time, idle time, and user time in these applications are examined in detail. Various problem sizes and system sizes are examined. After thorough examination of the codes, a case study of a specific application is done, and the application is optimized with the help of the tools and analysis presented in this dissertation.","abstract_html":"It is important to study the characteristics of parallel applications in order to evaluate their impact on the architecture of multiprocessors and multicomputers, and their software support. We propose to evaluate some aspects of the usefulness of the message-driven model of computation for parallel programming. For certain scientific SPMD programs that exhibit a substantial amount of idle time, it will be shown that message-driven programming can help reduce idle time and increase speedup with minimal compiler support. Specifically, the message-driven model of computation will be shown to be an effective trade-off between full context-switched threading and no threading support. Message-driven code has been shown to be useful to program irregular, unstructured applications. This dissertation will use the ProperCAD II library as a testbed to analyze six large applications, and demonstrate the usefulness of some tools for parallel programming, developed with the message-driven model in mind. This dissertation reports on a detailed evaluation of message-driven parallel programs on two classes of parallel architectures, a shared-memory multiprocessor and a message-passing multicomputer. The parallelism structure, the communication characteristics, locality characteristics, grain sizes of computations, and detailed measurements of system time, idle time, and user time in these applications are examined in detail. Various problem sizes and system sizes are examined. After thorough examination of the codes, a case study of a specific application is done, and the application is optimized with the help of the tools and analysis presented in this dissertation.","abstract_has_math":false,"creators":["Holm, John Gustaf"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Electrical Engineering","degree_department":null,"school":null,"contributors":["Banerjee, Prithviraj"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2015,"date_issued":"2015-09-25T20:09:58Z","date_published":"2015-09-25T20:09:58Z","updated_at":"2026-07-22T22:26:15Z","subjects":["Engineering, Electronics and Electrical"],"languages":["eng"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(MiAaPQ)AAI9737131"],"render_values":[{"text":"(MiAaPQ)AAI9737131","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/81184","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Banerjee, Prithviraj"]},{"key":"dc:creator","label":"Author","values":["Holm, John Gustaf"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2015-09-25T20:09:58Z","10000-01-01","1997"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Engineering, Electronics and Electrical"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/81184","(MiAaPQ)AAI9737131"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["It is important to study the characteristics of parallel applications in order to evaluate their impact on the architecture of multiprocessors and multicomputers, and their software support. We propose to evaluate some aspects of the usefulness of the message-driven model of computation for parallel programming. For certain scientific SPMD programs that exhibit a substantial amount of idle time, it will be shown that message-driven programming can help reduce idle time and increase speedup with minimal compiler support. Specifically, the message-driven model of computation will be shown to be an effective trade-off between full context-switched threading and no threading support. Message-driven code has been shown to be useful to program irregular, unstructured applications. This dissertation will use the ProperCAD II library as a testbed to analyze six large applications, and demonstrate the usefulness of some tools for parallel programming, developed with the message-driven model in mind. This dissertation reports on a detailed evaluation of message-driven parallel programs on two classes of parallel architectures, a shared-memory multiprocessor and a message-passing multicomputer. The parallelism structure, the communication characteristics, locality characteristics, grain sizes of computations, and detailed measurements of system time, idle time, and user time in these applications are examined in detail. Various problem sizes and system sizes are examined. After thorough examination of the codes, a case study of a specific application is done, and the application is optimized with the help of the tools and analysis presented in this dissertation.","Made available in DSpace on 2015-09-25T20:09:58Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 9737131.pdf: 6610889 bytes, checksum: 1e71e29c0632a3a746e5128a20685afe (MD5) Previous issue date: 1997","Embargo set by: Seth Robbins for item 82465 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","126 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1997."]},{"key":"dc:title","label":"Title","values":["Performance Measurement and Support Software for the Message-Driven Model on Multiprocessors"]}]}],"canonical_facts":{"dc:contributor":["Banerjee, Prithviraj"],"dc:creator":["Holm, John Gustaf"],"dc:date":["2015-09-25T20:09:58Z","10000-01-01","1997"],"dc:description":["It is important to study the characteristics of parallel applications in order to evaluate their impact on the architecture of multiprocessors and multicomputers, and their software support. We propose to evaluate some aspects of the usefulness of the message-driven model of computation for parallel programming. For certain scientific SPMD programs that exhibit a substantial amount of idle time, it will be shown that message-driven programming can help reduce idle time and increase speedup with minimal compiler support. Specifically, the message-driven model of computation will be shown to be an effective trade-off between full context-switched threading and no threading support. Message-driven code has been shown to be useful to program irregular, unstructured applications. This dissertation will use the ProperCAD II library as a testbed to analyze six large applications, and demonstrate the usefulness of some tools for parallel programming, developed with the message-driven model in mind. This dissertation reports on a detailed evaluation of message-driven parallel programs on two classes of parallel architectures, a shared-memory multiprocessor and a message-passing multicomputer. The parallelism structure, the communication characteristics, locality characteristics, grain sizes of computations, and detailed measurements of system time, idle time, and user time in these applications are examined in detail. Various problem sizes and system sizes are examined. After thorough examination of the codes, a case study of a specific application is done, and the application is optimized with the help of the tools and analysis presented in this dissertation.","Made available in DSpace on 2015-09-25T20:09:58Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 9737131.pdf: 6610889 bytes, checksum: 1e71e29c0632a3a746e5128a20685afe (MD5) Previous issue date: 1997","Embargo set by: Seth Robbins for item 82465 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","126 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1997."],"dc:identifier":["http://hdl.handle.net/2142/81184","(MiAaPQ)AAI9737131"],"dc:language":["eng"],"dc:subject":["Engineering, Electronics and Electrical"],"dc:title":["Performance Measurement and Support Software for the Message-Driven Model on Multiprocessors"],"dc:type":["text"],"thesis:degree_discipline":["Electrical Engineering"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:26:15Z"}