{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/20865"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/20865","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Issues in the architecture of direct interconnection schemes for multiprocessors","abstract":"Direct connected multiprocessors are constructed by connecting processing nodes together with point-to-point links. This thesis will undertake an analysis of issues pertaining to the performance and reliability of direct connected multiprocessor architectures. The hypercube structure is a direct connected network of particular interest because of its simplicity, symmetry, and connectivity. For this reason, the first part of the thesis will focus on the hypercube. Mathematical models, similar to those used for multistage networks, will be developed to predict the performance and reliability of the hypercube. The results of these studies are of practical interest to multiprocessor system architects considering a hypercube interconnection structure. The remainder of the thesis uses the hypercube as a standard for measuring the potential of alternate topologies. First, it examines two direct connection structures that have been considered in the literature to be superior to the hypercube. The results show that these alternate networks fail to deliver the anticipated performance improvements. Second, the thesis introduces a new constraint into the performance analysis of networks--the width of the communication channel between nodes. This study considers the various cost-performance tradeoffs encountered when implementing different network topologies in hardware.","abstract_html":"Direct connected multiprocessors are constructed by connecting processing nodes together with point-to-point links. This thesis will undertake an analysis of issues pertaining to the performance and reliability of direct connected multiprocessor architectures. The hypercube structure is a direct connected network of particular interest because of its simplicity, symmetry, and connectivity. For this reason, the first part of the thesis will focus on the hypercube. Mathematical models, similar to those used for multistage networks, will be developed to predict the performance and reliability of the hypercube. The results of these studies are of practical interest to multiprocessor system architects considering a hypercube interconnection structure. The remainder of the thesis uses the hypercube as a standard for measuring the potential of alternate topologies. First, it examines two direct connection structures that have been considered in the literature to be superior to the hypercube. The results show that these alternate networks fail to deliver the anticipated performance improvements. Second, the thesis introduces a new constraint into the performance analysis of networks--the width of the communication channel between nodes. This study considers the various cost-performance tradeoffs encountered when implementing different network topologies in hardware.","abstract_has_math":false,"creators":["Abraham, Seth"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T12:51:34Z","date_published":"2011-05-07T12:51:34Z","updated_at":"2026-07-22T22:25:16Z","subjects":["Computer Science"],"languages":["eng"],"rights":["Copyright 1990 Abraham, Seth"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9026118","(UMI)AAI9026118"],"render_values":[{"text":"AAI9026118","href":null,"code":true},{"text":"(UMI)AAI9026118","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/20865","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Abraham, Seth"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T12:51:34Z","10000-01-01","1990"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["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":["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 1990 Abraham, Seth"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9026118","(UMI)AAI9026118","http://hdl.handle.net/2142/20865"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Direct connected multiprocessors are constructed by connecting processing nodes together with point-to-point links. This thesis will undertake an analysis of issues pertaining to the performance and reliability of direct connected multiprocessor architectures. The hypercube structure is a direct connected network of particular interest because of its simplicity, symmetry, and connectivity. For this reason, the first part of the thesis will focus on the hypercube. Mathematical models, similar to those used for multistage networks, will be developed to predict the performance and reliability of the hypercube. The results of these studies are of practical interest to multiprocessor system architects considering a hypercube interconnection structure. The remainder of the thesis uses the hypercube as a standard for measuring the potential of alternate topologies. First, it examines two direct connection structures that have been considered in the literature to be superior to the hypercube. The results show that these alternate networks fail to deliver the anticipated performance improvements. Second, the thesis introduces a new constraint into the performance analysis of networks--the width of the communication channel between nodes. This study considers the various cost-performance tradeoffs encountered when implementing different network topologies in hardware.","Made available in DSpace on 2011-05-07T12:51:34Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9026118.pdf: 7207345 bytes, checksum: bf8e28a19d06127f705b5768334b4985 (MD5) Previous issue date: 1990","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:46:49Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:21:04-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":["Issues in the architecture of direct interconnection schemes for multiprocessors"]}]}],"canonical_facts":{"dc:creator":["Abraham, Seth"],"dc:date":["2011-05-07T12:51:34Z","10000-01-01","1990"],"dc:description":["Direct connected multiprocessors are constructed by connecting processing nodes together with point-to-point links. This thesis will undertake an analysis of issues pertaining to the performance and reliability of direct connected multiprocessor architectures. The hypercube structure is a direct connected network of particular interest because of its simplicity, symmetry, and connectivity. For this reason, the first part of the thesis will focus on the hypercube. Mathematical models, similar to those used for multistage networks, will be developed to predict the performance and reliability of the hypercube. The results of these studies are of practical interest to multiprocessor system architects considering a hypercube interconnection structure. The remainder of the thesis uses the hypercube as a standard for measuring the potential of alternate topologies. First, it examines two direct connection structures that have been considered in the literature to be superior to the hypercube. The results show that these alternate networks fail to deliver the anticipated performance improvements. Second, the thesis introduces a new constraint into the performance analysis of networks--the width of the communication channel between nodes. This study considers the various cost-performance tradeoffs encountered when implementing different network topologies in hardware.","Made available in DSpace on 2011-05-07T12:51:34Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9026118.pdf: 7207345 bytes, checksum: bf8e28a19d06127f705b5768334b4985 (MD5) Previous issue date: 1990","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:46:49Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:21:04-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":["AAI9026118","(UMI)AAI9026118","http://hdl.handle.net/2142/20865"],"dc:language":["eng"],"dc:rights":["Copyright 1990 Abraham, Seth"],"dc:subject":["Computer Science"],"dc:title":["Issues in the architecture of direct interconnection schemes for multiprocessors"],"dc:type":["text"],"thesis:degree_discipline":["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:16Z"}