{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/19219"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/19219","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Performance measurement and hardware support for message passing in distributed memory multicomputers","abstract":"In distributed memory multicomputers, synchronization and data sharing are achieved by explicit message passing. Hence, the speed and efficiency of communication are very important in the overall performance of such machines. The goal of this thesis is to reduce the communication overhead by supporting message passing in hardware.","abstract_html":"In distributed memory multicomputers, synchronization and data sharing are achieved by explicit message passing. Hence, the speed and efficiency of communication are very important in the overall performance of such machines. The goal of this thesis is to reduce the communication overhead by supporting message passing in hardware.","abstract_has_math":false,"creators":["Hsu, Jiun-Ming"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Engineering, Electronics and Electrical","degree_department":null,"school":null,"contributors":["Banerjee, Prithviraj"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T12:00:36Z","date_published":"2011-05-07T12:00:36Z","updated_at":"2026-07-22T22:25:12Z","subjects":["Engineering, Electronics and Electrical","Computer Science"],"languages":["eng"],"rights":["Copyright 1991 Hsu, Jiun-Ming"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9136619","(UMI)AAI9136619"],"render_values":[{"text":"AAI9136619","href":null,"code":true},{"text":"(UMI)AAI9136619","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/19219","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":["Hsu, Jiun-Ming"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T12:00:36Z","10000-01-01","1991"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Engineering, Electronics and Electrical","Computer Science"]},{"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","Computer Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 1991 Hsu, Jiun-Ming"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9136619","(UMI)AAI9136619","http://hdl.handle.net/2142/19219"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["In distributed memory multicomputers, synchronization and data sharing are achieved by explicit message passing. Hence, the speed and efficiency of communication are very important in the overall performance of such machines. The goal of this thesis is to reduce the communication overhead by supporting message passing in hardware.","The first step of this research has been to investigate the behavior of parallel application programs running on the multicomputers. We have developed a performance measurement environment for hypercubes based on software monitoring. By measuring about a dozen realistic hypercube application programs, it has been found that message destination and length have high temporal and spatial localities, and that two-stage normal distribution is most suitable for modeling the communication and computation workload.","By modeling the computation and communication workloads of realistic parallel programs, this study provided us some very important information that will be useful in both analytical and experimental study of multicomputer communication networks.","We have designed two hardware devices: a message passing coprocessor (MPC) and a virtual channel router (VCR), to support communication in both hypercube and mesh networks. The MPC supports software caching, process scheduling and buffer management. The VCR supports virtual channels and cached circuits. These two devices can reduce message latency by 5 to 13 times in realistic hypercube applications. The performance is confirmed by simulation using both real communication traces and synthetic benchmarks.","\"We have also investigated some adaptive routing techniques which can cooperate with the VCR to obtain optimal performance in both hypercubes and meshes. Combining adaptive routing with cached circuits and virtual channels, a set of most often used circuits can be maintained in the network, i.e. the network can \"\"adapt\"\" to the applications.\"","Made available in DSpace on 2011-05-07T12:00:36Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9136619.pdf: 11568026 bytes, checksum: bf4bab45b05d566a19879ff4cebca5c6 (MD5) Previous issue date: 1991","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:35:27Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:13:58-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"]},{"key":"dc:title","label":"Title","values":["Performance measurement and hardware support for message passing in distributed memory multicomputers"]}]}],"canonical_facts":{"dc:contributor":["Banerjee, Prithviraj"],"dc:creator":["Hsu, Jiun-Ming"],"dc:date":["2011-05-07T12:00:36Z","10000-01-01","1991"],"dc:description":["In distributed memory multicomputers, synchronization and data sharing are achieved by explicit message passing. Hence, the speed and efficiency of communication are very important in the overall performance of such machines. The goal of this thesis is to reduce the communication overhead by supporting message passing in hardware.","The first step of this research has been to investigate the behavior of parallel application programs running on the multicomputers. We have developed a performance measurement environment for hypercubes based on software monitoring. By measuring about a dozen realistic hypercube application programs, it has been found that message destination and length have high temporal and spatial localities, and that two-stage normal distribution is most suitable for modeling the communication and computation workload.","By modeling the computation and communication workloads of realistic parallel programs, this study provided us some very important information that will be useful in both analytical and experimental study of multicomputer communication networks.","We have designed two hardware devices: a message passing coprocessor (MPC) and a virtual channel router (VCR), to support communication in both hypercube and mesh networks. The MPC supports software caching, process scheduling and buffer management. The VCR supports virtual channels and cached circuits. These two devices can reduce message latency by 5 to 13 times in realistic hypercube applications. The performance is confirmed by simulation using both real communication traces and synthetic benchmarks.","\"We have also investigated some adaptive routing techniques which can cooperate with the VCR to obtain optimal performance in both hypercubes and meshes. Combining adaptive routing with cached circuits and virtual channels, a set of most often used circuits can be maintained in the network, i.e. the network can \"\"adapt\"\" to the applications.\"","Made available in DSpace on 2011-05-07T12:00:36Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9136619.pdf: 11568026 bytes, checksum: bf4bab45b05d566a19879ff4cebca5c6 (MD5) Previous issue date: 1991","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:35:27Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:13:58-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"],"dc:identifier":["AAI9136619","(UMI)AAI9136619","http://hdl.handle.net/2142/19219"],"dc:language":["eng"],"dc:rights":["Copyright 1991 Hsu, Jiun-Ming"],"dc:subject":["Engineering, Electronics and Electrical","Computer Science"],"dc:title":["Performance measurement and hardware support for message passing in distributed memory multicomputers"],"dc:type":["text"],"thesis:degree_discipline":["Engineering, Electronics and Electrical","Computer Science"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:12Z"}