Multiport Cache Memory Bank Contention Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional multiport cache memory systems face high bank contention probabilities during simultaneous reading operations, leading to increased area requirements, power consumption, and reduced operating frequencies due to complex logic and longer signal wiring lengths.

Innovation Solution

A multiport cache memory system where the address and data arrays are divided into banks identifiable by an index part lower-order bit, allowing simultaneous reading of target data from the same or different banks without contention by prioritizing access addresses and distributing cache block data to reading ports accordingly.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a conventional bank structure is used to enable simultaneous reading operations, then multiport access capability is improved, but bank contention probability increases

Engineering Contradiction:
Improvesimultaneous reading capabilityVSAvoidbank contention probability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The cache memory is divided into multiple banks (Bank 0, Bank 1, Bank 2, Bank 3) that can be independently accessed. Each bank is identified by lower-order bits of the index part of access addresses, allowing simultaneous reading operations to be distributed across different banks, thereby reducing bank contention probability while maintaining multiport access capability

Inventive Principle:
Principle #1Segmentation

2Reliability

If the number of banks is increased to reduce bank contention probability, then simultaneous access capability is improved, but cache memory area increases

Engineering Contradiction:
Improvebank contention probabilityVSAvoidcache memory area
Core Design Contradiction:
ReliabilityVSArea of stationary object

Solution Approach 1:

The patent introduces a new dimension of bank identification using lower-order bits of the index part, rather than simply increasing the number of banks in a traditional manner. This allows efficient utilization of existing cache memory structure to reduce contention without proportionally increasing area

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

3Productivity

If cache memory area is increased to reduce bank contention, then simultaneous reading capability is improved, but signal wiring length increases

Engineering Contradiction:
Improvesimultaneous reading capabilityVSAvoidsignal wiring length
Core Design Contradiction:
ProductivityVSLength of stationary object

Solution Approach 1:

By segmenting the cache into banks identified by lower-order index bits, the patent enables compact bank organization that reduces signal wiring length compared to a monolithic structure, while maintaining simultaneous reading capability across multiple banks

Inventive Principle:
Principle #1Segmentation

4Reliability

If signal wiring length is increased to accommodate more banks, then bank contention is reduced, but operating frequency decreases

Engineering Contradiction:
Improvebank contention probabilityVSAvoidoperating frequency
Core Design Contradiction:
ReliabilityVSSpeed

Solution Approach 1:

The patent uses lower-order bits of the index part for bank identification, which enables a compact bank layout that minimizes signal wiring length. This maintains high operating frequency while reducing bank contention through efficient bank organization rather than simply increasing wiring length

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

5Productivity

If LSI size is increased to reduce bank contention, then simultaneous access capability is improved, but power consumption increases

Engineering Contradiction:
Improvesimultaneous reading capabilityVSAvoidpower consumption
Core Design Contradiction:
ProductivityVSUse of energy by stationary object

Solution Approach 1:

The cache memory is segmented into banks that can be independently accessed and controlled. This segmentation allows the system to activate only the necessary banks for each access operation, reducing power consumption compared to a monolithic structure where all components must be powered regardless of usage

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS7526612B2Multiport cache memory which reduces probability of bank contention and access control system thereof
Publication Date: 2009.04.28 NEC CORP
  • US7526612B2 patent drawing
  • US7526612B2 patent drawing
  • US7526612B2 patent drawing

AI summary

A multiport cache memory is provided which enables reduction of a probability of bank contention which will occur when a plurality of read operations are executed simultaneously, and an access control system of the multiport cache memory.