Credit-Managed FLIT Resizing Across Heterogeneous NoC Routers
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing Network-on-Chip (NoC) systems face challenges in efficiently converting between wide and narrow flits due to increased buffering costs, complexity, and non-uniform channel loading, particularly when routers have different endpoint sizes, leading to inefficiencies and increased costs.
Innovation Solution
Implementing a wide-to-narrow in-link converter that receives wide flits, converts them into multiple narrow flits, and manages credits to optimize data transfer across routers with different endpoint sizes, minimizing buffering costs and complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If wide flits are converted to narrow flits using existing buffering mechanisms, then data transfer between routers with different endpoint sizes is enabled, but buffering costs and system complexity increase significantly
Solution Approach 1:
The patent segments the flit conversion process into two distinct phases: (1) a wide-to-narrow converter that divides wide flits into multiple narrow flits, and (2) a narrow-to-wide converter that combines narrow flits into wide flits. This segmentation allows each converter to be simpler and more efficient, avoiding the need for complex bidirectional conversion mechanisms while enabling adaptability between different endpoint sizes.
Solution Approach 2:
The patent introduces narrow flits as an intermediary format between wide flits from source routers and the destination routers. The wide-to-narrow converter translates wide flits to narrow flits, which then travel through the network, and the narrow-to-wide converter translates them back to wide flits at the destination. This intermediary approach simplifies the conversion process and reduces buffering requirements compared to direct wide-to-wide conversion.
2Productivity
If heterogeneous channel capacities are implemented to address non-uniform channel loading, then bandwidth utilization improves, but buffering costs and implementation complexity increase
Solution Approach 1:
The patent implements dynamic flit size adjustment where the converter can adaptively change flit widths based on network conditions and routing requirements. The wide-to-narrow converter dynamically determines how many narrow flits to generate from each wide flit, and the narrow-to-wide converter dynamically combines narrow flits into appropriate wide flits. This dynamic adaptation allows the system to optimize bandwidth utilization without requiring fixed heterogeneous channel capacities throughout the entire network.
Data Source
AI summary
Systems and methods involving a wide-to-narrow in-link converter for Network on Chip (NoC). The converter processes wide flits from the source router, transforming the wide flits into multiple narrow flits efficiently popped to the destination router. A link credit is returned to the source router post-transfer. The converter also handles diverse wide flit types, converting and popping the wide flit types accordingly. Additionally, a narrow-to-wide converter accumulates and converts narrow flits into wide flits, optimizing communication efficiency in the NoC and overcoming traditional limitations.