Processing data in a parallel processing environment

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The high cost and power inefficiency of ASICs, along with the performance limitations and reconfigurability challenges of FPGAs, make it difficult to implement customized logic circuits effectively in parallel processing environments.

Innovation Solution

A tiled integrated circuit architecture comprising multiple tiles with processors and switches, where interface modules multiplex data between parallel communication links and mediate between network and communication protocols, enabling efficient data transfer and reconfiguration.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If FPGAs are used for reconfigurable logic circuits, then reconfigurability is improved, but cost and power consumption increase significantly

Engineering Contradiction:
ImprovereconfigurabilityVSAvoidpower consumption
Core Design Contradiction:
Adaptability or versatilityVSUse of energy by moving object

Solution Approach 1:

The system is divided into multiple independent tiles, each with its own processor and switch. This segmentation allows selective activation of only the tiles needed for a specific application, reducing overall power consumption while maintaining reconfigurability. Each tile can be independently configured and powered on/off based on computational requirements.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The integrated circuit employs dynamic reconfiguration capabilities where tiles can be programmatically configured at runtime to perform different functions. This dynamic nature allows the system to adapt to different computational tasks while consuming power only when and where needed, rather than maintaining full reconfigurability across the entire chip continuously.

Inventive Principle:
Principle #15Dynamics

2Adaptability or versatility

If FPGAs are used for reconfigurable logic circuits, then reconfigurability is improved, but performance deteriorates compared to ASICs

Engineering Contradiction:
ImprovereconfigurabilityVSAvoidperformance
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

Each tile is designed with high-quality, ASIC-like performance characteristics locally, while the overall system maintains FPGA-like reconfigurability through the array of tiles. The switching fabric and interconnect architecture are optimized for high-speed data transfer, ensuring that individual tiles can operate at ASIC performance levels when activated.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system transitions from a two-dimensional plane (traditional FPGA fabric) to a three-dimensional tiled architecture with vertical stacking and multiple layers of interconnection. This adds spatial efficiency and allows for higher performance through improved data pathways and reduced communication latency between processing elements.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Productivity

If ASICs are used for customized logic circuits, then performance is improved, but cost and power efficiency worsen

Engineering Contradiction:
ImproveperformanceVSAvoidcost
Core Design Contradiction:
ProductivityVSEase of manufacture

Solution Approach 1:

The tiled architecture provides a universal platform that can be configured for multiple different applications and workloads. A single chip can serve as an ASIC for one application, then be reconfigured for another, eliminating the need for separate custom chips for each application and reducing manufacturing costs through standardization.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The system allows dynamic changing of operational parameters such as clock frequency, voltage levels, and configuration states based on the specific application requirements. This enables the circuit to optimize performance for different tasks while managing power consumption and cost effectively, rather than being locked into a single fixed configuration.

Inventive Principle:
Principle #35Parameter changes

4Speed

If data is transferred between tiles through parallel communication links, then data transfer speed is improved, but device complexity and power consumption increase

Engineering Contradiction:
Improvedata transfer speedVSAvoidcommunication link complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

Multiple parallel communication channels are nested within a unified switching fabric architecture. The switch integrates multiple data paths in a hierarchical manner, allowing efficient multiplexing and demultiplexing of data streams. This reduces the complexity of managing individual parallel links while maintaining high data transfer speeds through coordinated use of the nested communication structure.

Inventive Principle:
Principle #7Nested doll (Nesting)

Data Source

PatentUS8155113B1Processing data in a parallel processing environment
Publication Date: 2012.04.10 MASSACHUSETTS INST OF TECH
  • US8155113B1 patent drawing
  • US8155113B1 patent drawing
  • US8155113B1 patent drawing

AI summary

An integrated circuit includes a plurality of tiles, and a plurality of interface modules coupled to the switches of a subset of the tiles. Each tile comprises a processor, and a switch including switching circuitry to forward data over data paths from other tiles to the processor and to switches of other tiles. At least some of the interface modules are configured to multiplex data from one or more parallel communication links of the switch to an multiplexed communication link having reduced parallelization, and mediate between a network protocol of the switch and a communication protocol of the multiplexed communication link.