• Login
    View Item 
    •   DSpace Home
    • Stony Brook University
    • Stony Brook Theses & Dissertations [SBU]
    • View Item
    •   DSpace Home
    • Stony Brook University
    • Stony Brook Theses & Dissertations [SBU]
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Browse

    All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsDepartmentThis CollectionBy Issue DateAuthorsTitlesSubjectsDepartment

    My Account

    LoginRegister

    Statistics

    Most Popular ItemsStatistics by CountryMost Popular Authors

    A Methodology for Design and Applications of Parallel Computers

    Thumbnail
    View/Open
    StonyBrookUniversityETDPageEmbargo_20130517082608_116839.pdf (40.31Kb)
    Date
    1-Dec-11
    Author
    Zhang, Peng
    Publisher
    The Graduate School, Stony Brook University: Stony Brook, NY.
    Metadata
    Show full item record
    Abstract
    This dissertation focuses on two aspects of parallel computing, i.e., development and applications of parallel computers. First, we introduce a new technique by strategically interlacing bypass rings to torus (iBT network) for generating more efficient grid-like interconnection networks. Second, we derive an algebraic formulation of mapping tasks to parallel computers with complex network architectures for realizing their potentials. Compared to the widely adopted mesh and torus network topologies, our new iBT network has many superior characteristics: (1) its network diameter and average node-to-node distances are significantly reduced; (2) the simplicity of a grid-like layout is preserved; (3) it outperforms other bypass torus networks; and (4) it has far more flexible network sizes. A mathematical model is further devised to analyze the dependencies of the iBT network diameters on bypass schemes, thus enabling discovery of a class of the most efficient bypass schemes for a given node degree and network size. Additionally, a pipelined broadcast algorithm for the all-port nodal ability is present and analyzed, demonstrating the collective performance. The iBT networks is finding broad applications in designing higher-dimensional and larger-scale parallel computers as the 3-D torus networks have done for parallel computers with fewer processors. We have developed a new formulation for the task mapping in efficient application of a parallel computer with complex networks such as iBT. The fact that the supply matrix, characterizing the network topologies, exhibits enormous symmetries allows us the transformation of the demand matrix measuring the communication demands of applications to derive a hop-byte objective function in terms of the eigen properties. This new eigen-based formulation dramatically reduces the complexity of finding the solutions for the objective functions from the conventional and widely adopted graph theory-based formulations. Numerical experiments with simulated annealing demonstrate such gains. This formulation enables solution of critical task mapping problems on large-scale parallel computers.
    Description
    95 pg.
    URI
    http://hdl.handle.net/1951/60291
    Collections
    • Stony Brook Theses & Dissertations [SBU] [1955]

    SUNY Digital Repository Support
    DSpace software copyright © 2002-2023  DuraSpace
    Contact Us | Send Feedback
    DSpace Express is a service operated by 
    Atmire NV
     

     


    SUNY Digital Repository Support
    DSpace software copyright © 2002-2023  DuraSpace
    Contact Us | Send Feedback
    DSpace Express is a service operated by 
    Atmire NV