A high-speed fault-tolerant interconnect fabric for large-scale multiprocessors
Thesis (M.Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2001.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2005
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/16777 |
| _version_ | 1811095333021679616 |
|---|---|
| author | Woods-Corwin, Robert, 1978- |
| author2 | John F. McKenna and Thomas F. Knight. |
| author_facet | John F. McKenna and Thomas F. Knight. Woods-Corwin, Robert, 1978- |
| author_sort | Woods-Corwin, Robert, 1978- |
| collection | MIT |
| description | Thesis (M.Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2001. |
| first_indexed | 2024-09-23T16:15:25Z |
| format | Thesis |
| id | mit-1721.1/16777 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T16:15:25Z |
| publishDate | 2005 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/167772019-04-10T15:11:20Z A high-speed fault-tolerant interconnect fabric for large-scale multiprocessors Woods-Corwin, Robert, 1978- John F. McKenna and Thomas F. Knight. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis (M.Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2001. Includes bibliographical references (p. 89-91). This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections. This thesis describes the design and synthesis of an updated routing block for a nextgeneration wave propagation limited fault-tolerant interconnect fabric for a large-scale shared-memory multiprocessor system. The design is based on the metro multistage interconnection network, and is targeted at minimizing message latency. The design incorporates an efficient new tree-based allocation mechanism and an idempotent messaging protocol. A fat tree topology is the basis for the network. A Verilog implementation of the design is simulated and synthesized into physical hardware, running at speeds as high as 90MHz in an FPGA. Techniques are discussed to vastly improve performance in a potential future design using custom hardware. Further, two potential modifications to the network are considered. First, the performance effect of allocating dedicated physical wires to streamline the idempotent messaging protocol is analyzed. The modification increases the success rate of messages significantly, but the increased latency due to the space taken by the wires overwhelms the potential performance advantage. Second, a scheme for prioritizing messages is developed. This scheme improves the message success rates almost as much as the first modification, reducing the latency of idempotent messages by over 10%. However, this scheme does not increase the number of wires, and has a much smaller overhead. In addition to providing a significant performance advantage, prioritizing messages can help avoid deadlock and livelock situations. by Robert Woods-Corwin. M.Eng. 2005-05-19T14:33:21Z 2005-05-19T14:33:21Z 2001 2001 Thesis http://hdl.handle.net/1721.1/16777 49322896 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 91 p. 373708 bytes 373342 bytes application/pdf application/pdf application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Woods-Corwin, Robert, 1978- A high-speed fault-tolerant interconnect fabric for large-scale multiprocessors |
| title | A high-speed fault-tolerant interconnect fabric for large-scale multiprocessors |
| title_full | A high-speed fault-tolerant interconnect fabric for large-scale multiprocessors |
| title_fullStr | A high-speed fault-tolerant interconnect fabric for large-scale multiprocessors |
| title_full_unstemmed | A high-speed fault-tolerant interconnect fabric for large-scale multiprocessors |
| title_short | A high-speed fault-tolerant interconnect fabric for large-scale multiprocessors |
| title_sort | high speed fault tolerant interconnect fabric for large scale multiprocessors |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/16777 |
| work_keys_str_mv | AT woodscorwinrobert1978 ahighspeedfaulttolerantinterconnectfabricforlargescalemultiprocessors AT woodscorwinrobert1978 highspeedfaulttolerantinterconnectfabricforlargescalemultiprocessors |