A study of hypercube graph and its application to parallel computing

Cardinal Scholar

Show simple item record

dc.contributor.advisor Bagga, Jay en_US
dc.contributor.author Salam, Mohammed A. en_US
dc.date.accessioned 2011-06-03T19:35:46Z
dc.date.available 2011-06-03T19:35:46Z
dc.date.created 1991 en_US
dc.date.issued 1991
dc.identifier LD2489.Z78 1991 .S25 en_US
dc.identifier.uri http://cardinalscholar.bsu.edu/handle/handle/184215
dc.description.abstract Recent studies have shown an increased interest and research in the area of parallel computing. Graphs offer ' an excellent means for the modelling of parallel computers. The hypercube graph is emerging as the preferred topology for parallel processing. It is a subject of intense research and study by both graph theorists and computer scientists.This thesis is intended to investigate several graph theoretic properties of hypercubes and one of its subgraphs (middle graph of the cube). These include edgedensity, diameter, connectivity, Hamiltonian property, Eulerian property, cycle structure, and crossing number.. Theproblem of routing using parallel algorithms for implementing partial permutation is also described. We also discuss the problem of multiplying matrices on hypercube, which is helpful in solving graph theoretic problems like shortest paths and transitive closure. The problem of graph embeddings is also discussed pertaining to hypercube graph. Lastly, several important applications of hypercubes are discussed.
dc.description.sponsorship Department of Computer Science
dc.format.extent vi, 55 leaves : ill. ; 28 cm. en_US
dc.source Virtual Press en_US
dc.subject.lcsh Hypercube networks (Computer networks) en_US
dc.subject.lcsh Parallel processing (Electronic computers) en_US
dc.subject.lcsh Parallel programming (Computer science) en_US
dc.subject.lcsh Parallel computers. en_US
dc.title A study of hypercube graph and its application to parallel computing en_US
dc.description.degree Thesis (M.S.)
dc.identifier.cardcat-url http://liblink.bsu.edu/catkey/774739 en_US

Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

  • Master's Theses [5510]
    Master's theses submitted to the Graduate School by Ball State University master's degree candidates in partial fulfillment of degree requirements.

Show simple item record

Search Cardinal Scholar


My Account