Reconfigurable Multiprocessor Dynamic Core Adaptation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current chip multiprocessors (CMPs) face challenges in long-term performance scalability due to the complexity of parallel programming, with asymmetric designs requiring high software sophistication and failing to provide flexibility in handling both sequential and parallel workloads efficiently.

Innovation Solution

A reconfigurable multiprocessor system with dynamically reconfigurable cross-unit connections allows for collective instruction fetching and execution across processor units, enabling flexible core configurations to match application requirements, from purely sequential to fully parallel, by linking processor units and updating instruction characteristics and cache memories accordingly.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If asymmetric chip multiprocessors are used to handle sequential workloads, then performance on sequential codes is improved, but parallel application scalability is reduced and performance predictability deteriorates

Engineering Contradiction:
Improveperformance on sequential codesVSAvoidparallel application scalability
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent implements dynamic reconfiguration of processor units at runtime, allowing the system to transition between symmetric and asymmetric configurations based on workload characteristics. This enables the system to optimize for sequential performance when needed while maintaining parallel scalability through symmetric configurations, resolving the contradiction between sequential performance improvement and parallel adaptability.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes operational parameters by dynamically adjusting the degree of asymmetry in processor unit configurations. By modifying parameters such as instruction fetching behavior, cache memory allocation, and cross-unit connection patterns, the system can adapt to different workload types, achieving high sequential performance when required while preserving parallel application scalability.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If more processor units are integrated on a single chip, then long-term performance scalability is improved, but design complexity increases

Engineering Contradiction:
Improveperformance scalabilityVSAvoiddesign complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent divides the multiprocessor system into identical, independent processor unit modules that can be replicated across the chip. Each processor unit contains its own instruction cache, data cache, and execution resources, allowing the system to scale by simply replicating these standardized modules rather than designing increasingly complex monolithic structures.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates universal processor units that can perform multiple functions through dynamic reconfiguration. Each processor unit can operate in different modes (sequential optimization, parallel execution, collaborative fetching) based on runtime conditions, reducing the need for specialized hardware for different workload types and thereby reducing overall design complexity while maintaining scalability.

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

3Adaptability or versatility

If processor units are dynamically reconfigured, then flexibility to match application requirements is improved, but system complexity increases

Engineering Contradiction:
Improveflexibility in core configurationsVSAvoidreconfiguration mechanism complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent merges the reconfiguration control logic into the existing processor unit architecture, utilizing shared resources such as the cross-unit connection fabric and cache memory structures. By combining reconfiguration functions with existing hardware components rather than adding separate dedicated reconfiguration machinery, the system achieves dynamic adaptability while minimizing the increase in overall complexity.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS7809926B2Systems and methods for reconfiguring on-chip multiprocessors
Publication Date: 2010.10.05 CORNELL RES FOUNDATION INC
  • US7809926B2 patent drawing
  • US7809926B2 patent drawing
  • US7809926B2 patent drawing

AI summary

A reconfigurable multiprocessor system including a number of processing units and components enabling executing sequential code collectively at processing units and enabling changing the architectural configuration of the processing units.