deposit_your_work

Performance prediction of packet switched multistage interconnection networks in an execution-driven environment

Files in this item

Files Size Format View
1342281.PDF 3.637Mb application/pdf Thumbnail

Show full item record

Item Metadata

Title: Performance prediction of packet switched multistage interconnection networks in an execution-driven environment
Author: Lauderdale, Grant Matthew
Advisor: Jump, J. R.
Abstract: This thesis studies the performance of multistage interconnection networks (MINs) using execution-driven simulation. The networks were studied with varying network configurations, numbers of inputs and outputs of the network switches, sizes of the switch buffers, switch transmission and arbitration delays, bus sizes in the case of a hybrid switch-bus network, packet size, and software overhead. The study used three algorithms to test the performance. The tested delta networks performed nearly equally showing that the model was stable. Next, the use of 2x2 switches was found to be somewhat superior to the use of 4x4 switch with the same amount of buffering per input. Increasing buffer size from one packet to two resulted in significant performance improvements, but further increases in buffer size did not. Depending on the amount of software overhead, it is not always necessary to have the fastest transmission possible through the network since the bottleneck on system performance is frequently the software overhead. In most cases, the high throughput of a LogN-stage MIN was unnecessary, and a hybrid network with busses having 16 processors gave acceptable performance.
Citation: Lauderdale, Grant Matthew. (1990) "Performance prediction of packet switched multistage interconnection networks in an execution-driven environment." Masters Thesis, Rice University. http://hdl.handle.net/1911/13446.
URI: http://hdl.handle.net/1911/13446
Date: 1990

This item appears in the following Collection(s)