Rice Univesrity Logo
    • FAQ
    • Deposit your work
    • Login
    View Item 
    •   Rice Scholarship Home
    • Rice University Graduate Electronic Theses and Dissertations
    • Rice University Electronic Theses and Dissertations
    • View Item
    •   Rice Scholarship Home
    • Rice University Graduate Electronic Theses and Dissertations
    • Rice University Electronic Theses and Dissertations
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

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

    Thumbnail
    Name:
    1342281.PDF
    Size:
    3.469Mb
    Format:
    PDF
    View/Open
    Author
    Lauderdale, Grant Matthew
    Date
    1990
    Advisor
    Jump, J. Robert
    Degree
    Master of Science
    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.
    Keyword
    Electronics; Electrical engineering; Computer science
    Citation
    Lauderdale, Grant Matthew. "Performance prediction of packet switched multistage interconnection networks in an execution-driven environment." (1990) Master’s Thesis, Rice University. https://hdl.handle.net/1911/13446.
    Metadata
    Show full item record
    Collections
    • Rice University Electronic Theses and Dissertations [13409]

    Home | FAQ | Contact Us | Privacy Notice | Accessibility Statement
    Managed by the Digital Scholarship Services at Fondren Library, Rice University
    Physical Address: 6100 Main Street, Houston, Texas 77005
    Mailing Address: MS-44, P.O.BOX 1892, Houston, Texas 77251-1892
    Site Map

     

    Searching scope

    Browse

    Entire ArchiveCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsTypeThis CollectionBy Issue DateAuthorsTitlesSubjectsType

    My Account

    Login

    Statistics

    View Usage Statistics

    Home | FAQ | Contact Us | Privacy Notice | Accessibility Statement
    Managed by the Digital Scholarship Services at Fondren Library, Rice University
    Physical Address: 6100 Main Street, Houston, Texas 77005
    Mailing Address: MS-44, P.O.BOX 1892, Houston, Texas 77251-1892
    Site Map