Bus System Parallel Access Control via Request Suspension

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In bus systems, the efficiency of data transfer is reduced due to the need to suspend subsequent requests until responses to previous requests are received, which can lead to unordered responses from slaves, and existing solutions like buffers increase circuit size and complexity.

Innovation Solution

A bus system with a determination unit that allows the master to issue subsequent requests before receiving responses from previous ones, using a suspension unit to manage request transfers based on notification from slaves regarding processing status, thereby ensuring response order without the need for large buffers.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the master suspends issuance of requests to different slaves until a response to a previous request is returned, then the order of responses is guaranteed, but the data transfer efficiency is reduced

Engineering Contradiction:
Improveresponse order guaranteeVSAvoiddata transfer efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The determination unit performs preliminary determination about whether to permit transfer of subsequent requests before actually transferring them. This allows the system to proactively prevent out-of-order responses by checking if a previous request has been acknowledged, rather than waiting for responses to arrive and then reordering them. The master can issue requests in advance subject to this preliminary permission check.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If a buffer is used to rearrange responses from slaves into expected order, then the response order is guaranteed, but the circuit size is greatly increased

Engineering Contradiction:
Improveresponse order guaranteeVSAvoidcircuit size
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The invention extracts the order guarantee function from the response data path and places it in the request control path. Instead of buffering and rearranging response data (which would require large buffers), the system extracts and enforces ordering constraints at the request level using the determination unit. This separates the control function from the data function, avoiding the need for large buffers.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The determination unit acts as an intermediary between the master and slaves, mediating the request transfer process. It receives notifications from slaves about request processing and uses this information to control whether subsequent requests are permitted to transfer. This intermediary enforces ordering without requiring buffers at the master or slave ends.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If parallel access to multiple slaves is permitted, then the data transfer efficiency is improved, but the risk of out-of-order responses increases

Engineering Contradiction:
Improvedata transfer efficiencyVSAvoidresponse order guarantee
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system implements feedback through notifications from slaves to the determination unit about request processing status. When a slave processes a request, it notifies the determination unit, which then uses this feedback information to decide whether to permit subsequent requests. This feedback mechanism enables parallel access while maintaining order because the system dynamically adjusts permission based on actual processing status.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11354263B2Bus system permitting parallel access by a master to a plurality of slaves and method of controlling the same
Publication Date: 2022.06.07 CANON KK
  • US11354263B2 patent drawing
  • US11354263B2 patent drawing
  • US11354263B2 patent drawing

AI summary

A bus system comprises a master, a first slave, a second slave, and a bus. The master is configured to be able to issue a second request to the second slave after issuing a first request to the first slave and before receiving a response to the first request. The bus comprises: a determination unit configured to, upon receiving the second request, determine whether to permit a transfer of the second request to the second slave; and a suspending unit configured to suspend the transfer of the second request to the second slave while it is determined by the determination unit that the transfer is not permitted. The determination unit determines whether or not the transfer is permitted based on a notification from the first slave regarding processing of the first request.