• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

A Layout for Sparse Cube-Connected-Cycles Network

Ville Leppänen, Martti Penttonen, Martti Forsell, A Layout for Sparse Cube-Connected-Cycles Network. In: Boris Rachev, Angel Smrikarov (Eds.), Proceedings of 12th International Conference on Computer Systems and Technologies, CompSysTech'11, ACM ICPS 578, 32-37, ACM Press, 2011.

Abstract:

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.

BibTeX entry:

@INPROCEEDINGS{inpLePeFo11a,
  title = {A Layout for Sparse Cube-Connected-Cycles Network},
  booktitle = {Proceedings of 12th International Conference on Computer Systems and Technologies, CompSysTech'11},
  author = {Leppänen, Ville and Penttonen, Martti and Forsell, Martti},
  volume = {578},
  series = {ACM ICPS},
  editor = {Rachev, Boris and Smrikarov, Angel},
  publisher = {ACM Press},
  pages = {32-37},
  year = {2011},
  keywords = {Network on chip, sparse networks, layouts, cube-connected-cycles},
}

Belongs to TUCS Research Unit(s): Algorithmics and Computational Intelligence Group (ACI)

Edit publication