Routing Data Packets in Interconnected ICs Using Cornered I/O

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In electronic systems with multiple interconnected integrated circuits, efficiently routing data packets to minimize transit time and account for pathway failures is challenging due to numerous possible communication pathways, requiring a systematic method to optimize pathway selection based on latency and availability.

Innovation Solution

A method for routing data packets involves determining the number of buses needed in each direction to reach the destination, using a path manager and updateable routing tables to choose pathways that minimize latency and maximize alternative choices, and rerouting around failed pathways.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If multiple communication pathways are provided between source and destination devices, then communication reliability is improved, but pathway selection complexity increases

Engineering Contradiction:
Improvecommunication reliabilityVSAvoidpathway selection complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system pre-calculates and stores optimal pathways in routing tables before actual communication occurs. When a packet needs to be transmitted, the system queries the pre-computed routing tables to determine the best path, eliminating the need for real-time complex analysis and reducing pathway selection complexity while maintaining high communication reliability through multiple pre-established pathways.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If systematic pathway selection method is implemented, then communication efficiency is improved, but routing control complexity increases

Engineering Contradiction:
Improvecommunication efficiencyVSAvoidrouting control complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The routing system operates autonomously by using packets themselves as the carrier of routing information. Each packet contains destination address and routing table pointer fields that automatically guide the packet through the network. The system does not require external control signals or complex centralized management - the packets self-navigate using the pre-computed routing tables stored in network devices, achieving high communication efficiency without proportionally increasing routing control complexity.

Inventive Principle:
Principle #25Self-service

3Reliability

If pathway availability is continuously monitored, then communication reliability is improved, but system overhead increases

Engineering Contradiction:
Improvecommunication reliabilityVSAvoidsystem overhead
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The system performs pathway availability assessment in advance during system initialization or periodic updates, storing the results in routing tables. When communication is needed, the system uses the pre-assessed pathway information without requiring continuous real-time monitoring during packet transmission. This approach maintains high communication reliability through up-to-date pathway availability knowledge while minimizing system overhead by avoiding continuous monitoring operations during active communication.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS7656805B2Optimal communication path routing in a system employing interconnected integrated circuit technology
Publication Date: 2010.02.02 ORACLE AMERICAN INC
  • US7656805B2 patent drawing
  • US7656805B2 patent drawing
  • US7656805B2 patent drawing

AI summary

An electronic system in which integrated circuits employing cornered I/O are arranged in a framework including an optional path manager and at least one updateable routing table. Packet routing options are described with solutions being provided to minimize transmission latency and pathway alternatives.