SoC Interconnector Pipeline Arbitration Deadlock Prevention

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

System on chip (SoC) devices often experience deadlocks due to priority conflicts between requests from different master devices, leading to inefficient operation and potential system failure, as existing interconnector techniques struggle to effectively manage and prioritize transactions between master and slave devices.

Innovation Solution

The implementation of a system on chip with pointer update logic that processes requests from master devices sequentially in a pipeline manner, using a register slice unit and comparator to manage transaction IDs and directions, allowing for efficient arbitration and bypassing of conflicting requests, thereby preventing deadlocks and optimizing data transfer.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If bus-based interconnector techniques are used to connect intellectual properties in a system on chip, then connection functionality is provided, but deadlock occurs due to priority conflicts between requests from different master devices

Engineering Contradiction:
Improvesystem operation stabilityVSAvoidrequest processing efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies preliminary action by pre-assigning priorities to different master devices before conflicts occur. The interconnector is configured with predetermined priority levels for each master device, allowing it to automatically resolve request conflicts without deadlock by always servicing higher-priority requests first, thus preventing the circular waiting condition that causes deadlock.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The interconnector serves as an intermediary between master devices and slave devices, managing request arbitration. It introduces a priority-based arbitration mechanism that mediates conflicts by selectively granting access to slave devices based on master device priorities, thereby preventing deadlock while maintaining system functionality.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If multiple outstanding address function is used to transfer multiple addresses simultaneously, then bandwidth utilization is improved, but request management complexity increases

Engineering Contradiction:
Improvedata transfer bandwidthVSAvoidrequest management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the request management into separate priority levels and arbitration stages. Instead of managing all multiple outstanding addresses as a single complex queue, the interconnector segments request handling into priority-based lanes, where each priority level can independently manage its outstanding requests, simplifying overall control while maintaining high bandwidth utilization.

Inventive Principle:
Principle #1Segmentation

3Productivity

If data interleaving function is used to assign data from master IP to multiple slave intellectual properties, then bandwidth utilization is improved, but arbitration complexity increases

Engineering Contradiction:
Improvebandwidth utilizationVSAvoidarbitration complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by pre-configuring priority relationships between master devices and slave devices before data interleaving operations begin. This allows the interconnector to automatically resolve arbitration decisions based on predetermined priorities, enabling efficient data distribution to multiple slaves without complex real-time arbitration logic.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8819322B2System on chip comprising interconnector and control method thereof
Publication Date: 2014.08.26 SAMSUNG ELECTRONICS CO LTD
  • US8819322B2 patent drawing
  • US8819322B2 patent drawing
  • US8819322B2 patent drawing

AI summary

A system on chip includes a plurality of master devices, a plurality of slave devices that supply data in response to requests of the plurality of master devices and pointer update logic configured to process the requests from the plurality of master devices sequentially in a pipeline manner.