{"id":{"repo_id":"waterloo","oai_identifier":"oai:uwspace.uwaterloo.ca:10012/1069"},"canonical_url":"https://search.ndltd.org/etd/waterloo/oai:uwspace.uwaterloo.ca:10012/1069","repository":{"repo_id":"waterloo","name":"University of Waterloo","base_url":"https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request"},"display":{"title":"Effcient Simulation of Message-Passing in Distributed-Memory Architectures","abstract":"In this thesis we propose a distributed-memory parallel-computer simulation system called PUPPET (Performance Under a Pseudo-Parallel EnvironmenT). It allows the evaluation of parallel programs run in a pseudo-parallel system, where a single processor is used to multitask the program's processes, as if they were run on the simulated system. This allows development of applications and teaching of parallel programming without the use of valuable supercomputing resources. We use a standard message-passing language, MPI, so that when desired (e. g. , development is complete) the program can be run on a truly parallel system without any changes. There are several features in PUPPET that do not exist in any other simulation system. Support for all deterministic MPI features is available, including collective and non-blocking communication. Multitasking (more processes than processors) can be simulated, allowing the evaluation of load-balancing schemes. PUPPET is very loosely coupled with the program, so that a program can be run once and then evaluated on many simulated systems with multiple process-to-processor mappings. Finally, we propose a new model of direct networks that ignores network traffic, greatly improving simulation speed and often not signficantly affecting accuracy.","abstract_html":"In this thesis we propose a distributed-memory parallel-computer simulation system called PUPPET (Performance Under a Pseudo-Parallel EnvironmenT). It allows the evaluation of parallel programs run in a pseudo-parallel system, where a single processor is used to multitask the program&#x27;s processes, as if they were run on the simulated system. This allows development of applications and teaching of parallel programming without the use of valuable supercomputing resources. We use a standard message-passing language, MPI, so that when desired (e. g. , development is complete) the program can be run on a truly parallel system without any changes. There are several features in PUPPET that do not exist in any other simulation system. Support for all deterministic MPI features is available, including collective and non-blocking communication. Multitasking (more processes than processors) can be simulated, allowing the evaluation of load-balancing schemes. PUPPET is very loosely coupled with the program, so that a program can be run once and then evaluated on many simulated systems with multiple process-to-processor mappings. Finally, we propose a new model of direct networks that ignores network traffic, greatly improving simulation speed and often not signficantly affecting accuracy.","abstract_has_math":false,"creators":["Demaine, Erik"],"institution":"University of Waterloo","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":1996,"date_issued":"1996","date_published":"1996","updated_at":"2026-11-19T10:53:34Z","subjects":["Computer Science","distributed-memory","parallel-computer","simulation","system","Performance","Pseudo-Parallel","Environment"],"languages":["en"],"rights":["Copyright: 1996, Demaine, Erik. All rights reserved."],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/10012/1069","outbound_label":"Handle","outbound_source":"dc:identifier.uri","record_url":"http://hdl.handle.net/10012/1069","record_label":"Repository record","record_kind":"handle","record_source":"dc:identifier.uri","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request?verb=GetRecord&metadataPrefix=dim&identifier=oai%3Auwspace.uwaterloo.ca%3A10012%2F1069","prefix":"dim"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Demaine, Erik"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2006-08-22T14:22:54Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2006-08-22T14:22:54Z"]},{"key":"dc:date.issued","label":"Date","values":["1996"]},{"key":"dc:date.submitted","label":"Dc Date Submitted","values":["1996"]},{"key":"dc:publisher","label":"Institution","values":["University of Waterloo"]},{"key":"dc:type","label":"Dc Type","values":["Master Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Computer Science","distributed-memory","parallel-computer","simulation","system","Performance","Pseudo-Parallel","Environment"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright: 1996, Demaine, Erik. All rights reserved."]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10012/1069"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["In this thesis we propose a distributed-memory parallel-computer simulation system called PUPPET (Performance Under a Pseudo-Parallel EnvironmenT). It allows the evaluation of parallel programs run in a pseudo-parallel system, where a single processor is used to multitask the program's processes, as if they were run on the simulated system. This allows development of applications and teaching of parallel programming without the use of valuable supercomputing resources. We use a standard message-passing language, MPI, so that when desired (e. g. , development is complete) the program can be run on a truly parallel system without any changes. There are several features in PUPPET that do not exist in any other simulation system. Support for all deterministic MPI features is available, including collective and non-blocking communication. Multitasking (more processes than processors) can be simulated, allowing the evaluation of load-balancing schemes. PUPPET is very loosely coupled with the program, so that a program can be run once and then evaluated on many simulated systems with multiple process-to-processor mappings. Finally, we propose a new model of direct networks that ignores network traffic, greatly improving simulation speed and often not signficantly affecting accuracy."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:format.extent","label":"Dc Format Extent","values":["497476 bytes"]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Effcient Simulation of Message-Passing in Distributed-Memory Architectures"]},{"key":"others:access_status","label":"Others Access Status","values":["open.access"]}]}],"canonical_facts":{"dc:creator":["Demaine, Erik"],"dc:date.accessioned":["2006-08-22T14:22:54Z"],"dc:date.available":["2006-08-22T14:22:54Z"],"dc:date.issued":["1996"],"dc:date.submitted":["1996"],"dc:description.abstract":["In this thesis we propose a distributed-memory parallel-computer simulation system called PUPPET (Performance Under a Pseudo-Parallel EnvironmenT). It allows the evaluation of parallel programs run in a pseudo-parallel system, where a single processor is used to multitask the program's processes, as if they were run on the simulated system. This allows development of applications and teaching of parallel programming without the use of valuable supercomputing resources. We use a standard message-passing language, MPI, so that when desired (e. g. , development is complete) the program can be run on a truly parallel system without any changes. There are several features in PUPPET that do not exist in any other simulation system. Support for all deterministic MPI features is available, including collective and non-blocking communication. Multitasking (more processes than processors) can be simulated, allowing the evaluation of load-balancing schemes. PUPPET is very loosely coupled with the program, so that a program can be run once and then evaluated on many simulated systems with multiple process-to-processor mappings. Finally, we propose a new model of direct networks that ignores network traffic, greatly improving simulation speed and often not signficantly affecting accuracy."],"dc:format":["application/pdf"],"dc:format.extent":["497476 bytes"],"dc:format.mimetype":["application/pdf"],"dc:identifier.uri":["http://hdl.handle.net/10012/1069"],"dc:language.iso":["en"],"dc:publisher":["University of Waterloo"],"dc:rights":["Copyright: 1996, Demaine, Erik. All rights reserved."],"dc:subject":["Computer Science","distributed-memory","parallel-computer","simulation","system","Performance","Pseudo-Parallel","Environment"],"dc:title":["Effcient Simulation of Message-Passing in Distributed-Memory Architectures"],"dc:type":["Master Thesis"],"others:access_status":["open.access"]},"updated_at":"2026-11-19T10:53:34Z"}