NOTE: This item is not available outside the Texas A&M University network. Texas A&M affiliated users who are off campus can access the item through NetID and password authentication or by using TAMU VPN. Non-affiliated individuals should request a copy through their local library's interlibrary loan service.
Distributed shared memory multiprocessors using multistage bus networks
Abstract
Distributed shared memory (DSM) multiprocessors rely heavily on the interconnection network performance. The Multistage Bus Network (MBN) is analyzed in this thesis for a DSM environment. The MBN avoids some of the shortcomings of the conventional multistage interconnection networks(MINs), single bus and hierarchical bus interconnection networks. A switch in a MBN is similar to that in a MIN switch except that there is a single bus connection instead of a crossbar. MBNs support bidirectional routing and there exists a number of paths between any source and destination pair. Four self routing techniques are reviewed and an algorithm to route a request along the path with minimum distance is presented. An analysis of the probabilities of a packet taking different routes is also derived. Further, the performance analysis of a synchronous packet switched MBN in a distributed shared memory environment is derived and comparison of the results with those of an equivalent bidirectional MIN (BMLN) is discussed. The queueing analysis is verified by exhaustive cycle-by-cycle simulations with a synthetic workload. The execution time of various applications on the MBN and the BMIN is obtained through an executiondriven simulation. The MBN is shown to provide similar performance to BMIN while offering simplicity in hardware and more fault-tolerance than a conventional MIN. To further improve the performance of the DSM multiprocessor, memory management policies based on static page allocation are studied. Different techniques to determine the position of a page based on the processor that generates the page fault are presented. Two different interleaving policies, high-order and low-order with the page placement policies are used to try and better distribute the traffic in the system and reduce the average message latency and execution time. By incorporating these policies into an execution-driven simulator, it is shown that the page placement policy with low-order interleaving performs best for most of the applications. The suggested page placement policies are shown to be effective techniques for distributing the data over the shared memory and reducing the execution time by a certain degree.
Description
Due to the character of the original source materials and the nature of batch digitization, quality control issues may be present in this document. Please report any quality issues you encounter to digital@library.tamu.edu, referencing the URI of the item.Includes bibliographical references: p. 71-74.
Issued also on microfiche from Lange Micrographics.
Collections
Citation
Iyer, Ravishankar (1996). Distributed shared memory multiprocessors using multistage bus networks. Master's thesis, Texas A&M University. Available electronically from https : / /hdl .handle .net /1969 .1 /ETD -TAMU -1996 -THESIS -I94.
Request Open Access
This item and its contents are restricted. If this is your thesis or dissertation, you can make it open-access. This will allow all visitors to view the contents of the thesis.