Publication Details

A Programmable Interconnection Network for Multiple Communication Patterns

DVOŘÁK Václav and JAROŠ Jiří. A Programmable Interconnection Network for Multiple Communication Patterns. In: Proceedings of the Sixth International Conference on Systems, ICONS 2011. St. Maarten: International Academy, Research, and Industry Association, 2011, pp. 6-11. ISBN 978-1-61208-002-4.
Czech title
Programovatelná propojovací síť pro sadu komunikačních vzorů
Type
conference paper
Language
english
Authors
Keywords

multiprocessor SoCs; programmable interconnection; on-chip interconnects; crossbar switch; logic decomposition; multi-terminal BDDs

Abstract

Application-specific or embedded systems with less than 16 processing cores are too small to use some kind of network on chip (NoC) for interconnection. On the other hand, a crossbar and related circuitry (arbiters, memory elements) are too expensive in terms of chip area. As only few pair-wise and collective communication patterns are mostly used in specific applications, we explore an interconnection network that can support only selected communication patterns and no others. The main contribution of the paper is designing of such networks without routers or arbiters, in a form of programmable combinational logic, with limited crossbar functionality. The interconnection network can be implemented by multiplexers or block RAMs on the FPGA chip at a very low cost. A functional decomposition of the related multiple-output Boolean function into a cascade of block RAM devices is aided by multi-terminal binary decision diagrams and is illustrated on examples.

Published
2011
Pages
6-11
Proceedings
Proceedings of the Sixth International Conference on Systems, ICONS 2011
Conference
The Sixth International Conference on Systems/The Tenth International Conference on Networks, St. Maarten, The Netherlands Antilles, AN
ISBN
978-1-61208-002-4
Publisher
International Academy, Research, and Industry Association
Place
St. Maarten, AN
BibTeX
@INPROCEEDINGS{FITPUB9476,
   author = "V\'{a}clav Dvo\v{r}\'{a}k and Ji\v{r}\'{i} Jaro\v{s}",
   title = "A Programmable Interconnection Network for Multiple Communication Patterns",
   pages = "6--11",
   booktitle = "Proceedings of the Sixth International Conference on Systems, ICONS 2011",
   year = 2011,
   location = "St. Maarten, AN",
   publisher = "International Academy, Research, and Industry Association",
   ISBN = "978-1-61208-002-4",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9476"
}
Back to top