A layout for sparse cube-connected-cycles network

V. Leppänen, M. Penttonen, Martti Forsell

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    4 Citations (Scopus)


    In the Network-On-Chip context, a number of computational units are connected to each other via a network. The computational units act as sources and sinks of messages that the units send to each other to implement some distributed computational functionality. When the units need to intensively send messages to each other, ordinary dense interconnection networks will not have enough bandwidth to transfer the messages at the same pace as those are produced by the computational units. We consider a sparse cube-connected-cycles network as a candidate for NOCs. Such a sparse network will have enough bandwidth to support high-throughput computing in the NOCs context. We show a grid-like layout for the sparse cube-connected-cycles network and give properties of such a layout. We compare the layout properties to previously reported properties of layouts for sparse mesh-based networks. Although the logical diameter of the sparse cube-connected-cycles network is favorable, its other properties are found to be rather poor
    Original languageEnglish
    Title of host publicationProceedings of the 12th International Conference on Computer Systems and Technologies, CompSysTech '11
    PublisherAssociation for Computing Machinery ACM
    ISBN (Print)978-1-4503-0917-2
    Publication statusPublished - 2011
    MoE publication typeA4 Article in a conference publication
    Event12th International Conference on Computer Systems and Technologies, CompSysTech'11 - Vienna, Austria
    Duration: 16 Jun 201117 Jun 2011


    Conference12th International Conference on Computer Systems and Technologies, CompSysTech'11
    Abbreviated titleCompSysTech 2011


    • Cube-connected-cycles
    • layout
    • network on chip
    • sparse networks


    Dive into the research topics of 'A layout for sparse cube-connected-cycles network'. Together they form a unique fingerprint.

    Cite this