AsyncBTree: Revisiting Binary Tree Topology for Efficient FPGA-Based NoC Implementation
Binary tree topology generally fails to attract network on chip (NoC) implementations due to its low bisection bandwidth. Fat trees are proposed to alleviate this issue by using increasingly thicker links to connect switches towards the root node. This scheme is very efficient in interconnected netw...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2019-01-01
|
| Series: | International Journal of Reconfigurable Computing |
| Online Access: | http://dx.doi.org/10.1155/2019/7239858 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832565500321726464 |
|---|---|
| author | Kizheppatt Vipin |
| author_facet | Kizheppatt Vipin |
| author_sort | Kizheppatt Vipin |
| collection | DOAJ |
| description | Binary tree topology generally fails to attract network on chip (NoC) implementations due to its low bisection bandwidth. Fat trees are proposed to alleviate this issue by using increasingly thicker links to connect switches towards the root node. This scheme is very efficient in interconnected networks such as computer networks, which use generic switches for interconnection. In an NoC context, especially for field programmable gate arrays (FPGAs), fat trees require more complex switches as we move higher in the hierarchy. This restricts the maximum clock frequency at which the network operates and offsets the higher bandwidth achieved through using fatter links. In this paper, we discuss the implementation of a binary tree-based NoC, which achieves better bandwidth by varying the clock frequency between the switches as we move higher in the hierarchy. This scheme enables using simpler switch architecture, thus supporting higher maximum frequency of operation. The effect on bandwidth and resource requirement of this architecture is compared with other FPGA-based NoCs for different network sizes and traffic patterns. |
| format | Article |
| id | doaj-art-3c601987cf254fb8b6819ab4908581dd |
| institution | Kabale University |
| issn | 1687-7195 1687-7209 |
| language | English |
| publishDate | 2019-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Reconfigurable Computing |
| spelling | doaj-art-3c601987cf254fb8b6819ab4908581dd2025-02-03T01:07:29ZengWileyInternational Journal of Reconfigurable Computing1687-71951687-72092019-01-01201910.1155/2019/72398587239858AsyncBTree: Revisiting Binary Tree Topology for Efficient FPGA-Based NoC ImplementationKizheppatt Vipin0Department of Electrical and Computer Engineering, Nazarbayev University, Astana, KazakhstanBinary tree topology generally fails to attract network on chip (NoC) implementations due to its low bisection bandwidth. Fat trees are proposed to alleviate this issue by using increasingly thicker links to connect switches towards the root node. This scheme is very efficient in interconnected networks such as computer networks, which use generic switches for interconnection. In an NoC context, especially for field programmable gate arrays (FPGAs), fat trees require more complex switches as we move higher in the hierarchy. This restricts the maximum clock frequency at which the network operates and offsets the higher bandwidth achieved through using fatter links. In this paper, we discuss the implementation of a binary tree-based NoC, which achieves better bandwidth by varying the clock frequency between the switches as we move higher in the hierarchy. This scheme enables using simpler switch architecture, thus supporting higher maximum frequency of operation. The effect on bandwidth and resource requirement of this architecture is compared with other FPGA-based NoCs for different network sizes and traffic patterns.http://dx.doi.org/10.1155/2019/7239858 |
| spellingShingle | Kizheppatt Vipin AsyncBTree: Revisiting Binary Tree Topology for Efficient FPGA-Based NoC Implementation International Journal of Reconfigurable Computing |
| title | AsyncBTree: Revisiting Binary Tree Topology for Efficient FPGA-Based NoC Implementation |
| title_full | AsyncBTree: Revisiting Binary Tree Topology for Efficient FPGA-Based NoC Implementation |
| title_fullStr | AsyncBTree: Revisiting Binary Tree Topology for Efficient FPGA-Based NoC Implementation |
| title_full_unstemmed | AsyncBTree: Revisiting Binary Tree Topology for Efficient FPGA-Based NoC Implementation |
| title_short | AsyncBTree: Revisiting Binary Tree Topology for Efficient FPGA-Based NoC Implementation |
| title_sort | asyncbtree revisiting binary tree topology for efficient fpga based noc implementation |
| url | http://dx.doi.org/10.1155/2019/7239858 |
| work_keys_str_mv | AT kizheppattvipin asyncbtreerevisitingbinarytreetopologyforefficientfpgabasednocimplementation |