MURAL - Maynooth University Research Archive Library



    Doing the twist: diagonal meshes are isomorphic to twisted toroidal Meshes


    Pearlmutter, Barak A. (1996) Doing the twist: diagonal meshes are isomorphic to twisted toroidal Meshes. IEEE Transactions on Computers, 45 (6). pp. 766-767. ISSN 0018-9340

    [img] Download (220kB)
    Official URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arn...


    Share your research

    Twitter Facebook LinkedIn GooglePlus Email more...



    Add this article to your Mendeley library


    Abstract

    We show that a k x n diagonal mesh is isomorphic to a n+k/2 x n+k/2 - nk/2 twisted toroidal mesh, i.e., a network similar to a standard n+k/2 x n-k/2 toroidal mesh, but with opposite handed twists of n-k/2 in the two directions, which results in a loss of (n-k/2)2 nodes.

    Item Type: Article
    Additional Information: Copyright Notice "©1996 IEEE. Reprinted from IEEE Transactions on Computers. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE." http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=506434&isnumber=11036
    Keywords: Multiprocessor interconnection networks; Diagonal meshes; Grid networks; Interconnection networks; Mesh-connected topologies; Twisted toroidal meshes.
    Academic Unit: Faculty of Science and Engineering > Computer Science
    Item ID: 1419
    Identification Number: https://doi.org/10.1109/12.506434
    Depositing User: Barak Pearlmutter
    Date Deposited: 02 Jun 2009 14:40
    Journal or Publication Title: IEEE Transactions on Computers
    Publisher: IEEE
    Refereed: Yes
    URI:

    Repository Staff Only(login required)

    View Item Item control page

    Downloads

    Downloads per month over past year