SoC Routing with In-Path Data Compression for Bus Congestion

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

System-on-Chip (SoC) devices using bus structures face limitations in expanding integration density and data transmission due to the unavailability of buses for multiple intellectual properties (IPs), leading to congestion and inefficiencies in power consumption and transmission time.

Innovation Solution

A routing apparatus and network apparatus with compression/decompression units that compress or decompress data within a data processing time, utilizing iterative or non-iterative modes to manage congestion and ensure complete decompression, and a determination unit to control the compression/decompression process based on congestion and path status.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If bus structure is used to interconnect IPs in SoC, then device complexity is reduced, but transmission speed and bandwidth are limited due to congestion

Engineering Contradiction:
Improvedata transmission speedVSAvoidinterconnection structure complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The patent segments the data transmission process by introducing multiple routing apparatuses that independently handle different data packets. Each routing apparatus processes data through compression/decompression units, dividing the overall transmission task into manageable segments that can be parallelized, thereby increasing transmission speed without requiring a completely complex interconnection structure.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces routing apparatuses as intermediary components between source and destination IPs. These intermediaries perform compression/decompression operations and intelligent routing, effectively mediating the data transmission process to overcome bus congestion while maintaining a relatively simple overall system architecture.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If integration density of ICs increases, then productivity is improved, but congestion occurs leading to increased power consumption and transmission time

Engineering Contradiction:
Improveintegration densityVSAvoidpower consumption
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The patent applies preliminary compression actions at the source routing apparatus before data transmission. By compressing data in advance during the data processing time period, the system reduces the volume of data that needs to be transmitted through congested pathways, thereby lowering power consumption and transmission time while maintaining high integration density.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the parameter of data representation by applying compression algorithms that transform original data into a more compact form. This parameter change in data density allows more information to be transmitted through the same physical channels, reducing congestion and energy consumption in high-density integrated circuits.

Inventive Principle:
Principle #35Parameter changes

3Loss of time

If compression/decompression is performed within data processing time, then transmission time is reduced, but device complexity increases

Engineering Contradiction:
Improvedata processing timeVSAvoidrouting apparatus complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The patent merges the compression/decompression functionality directly into the routing apparatus structure. By combining routing and data processing functions in a single integrated unit, the system performs compression within the existing data processing time period without requiring separate processing stages, thus reducing transmission time while controlling device complexity through functional integration.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS8811415B2Routing apparatus and network apparatus
Publication Date: 2014.08.19 SAMSUNG ELECTRONICS CO LTD
  • US8811415B2 patent drawing
  • US8811415B2 patent drawing
  • US8811415B2 patent drawing

AI summary

A routing apparatus and a network apparatus that are capable of improving general system performance by compressing/decompressing data and transmitting the result of the compression/decompression, are provided. The routing apparatus may compress and/or decompress input data, and may transmit the compressed and/or decompressed input data.