Compute-Near-Memory Architecture for SAR Cache Hit Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current computer systems face performance constraints due to high latency and energy consumption in data transfer between processors and memory, particularly in compute-intensive applications like synthetic aperture radar processing, where efficient data handling is crucial for accurate image generation.

Innovation Solution

The implementation of a compute-near-memory (CNM) system architecture that integrates processors with memory or data storage components, utilizing a hybrid threading processor and fabric to perform operations near or within memory, reducing data transfer through linear interpolation and efficient data access within the memory system.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If data is transferred between processors and memory in conventional computer systems, then data processing can be performed, but significant time and energy are consumed resulting in performance constraints

Engineering Contradiction:
Improveprocessing performanceVSAvoiddata transfer latency
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent merges processing units with memory structures by implementing compute-near-memory architectures where processors are integrated directly into or adjacent to memory devices. This allows data processing to occur at the memory location itself, eliminating the need for separate data transfer operations between independent processors and memory, thereby reducing latency and improving processing performance.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent introduces a new architectural dimension by moving computation from a centralized processor to the memory dimension itself. Through in-memory computing and memory-embedded processing units, the system adds a spatial dimension where computation occurs alongside data storage, transforming the traditional sequential data transfer model into a parallel in-situ processing model that reduces time loss.

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

2Productivity

If data is transferred between processors and memory in conventional computer systems, then data processing can be performed, but significant energy is consumed

Engineering Contradiction:
Improveprocessing capacityVSAvoiddata transfer energy consumption
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The patent combines memory and processing functions into integrated memory devices with embedded compute units. This merging eliminates energy-consuming data transfer operations over external buses by performing computations directly within the memory structure, thereby maintaining processing capacity while significantly reducing energy loss associated with data movement.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent enables memory devices to perform computational operations on their own stored data without requiring external processor intervention. Through in-memory computing capabilities, the memory system serves itself by executing arithmetic and logic operations directly on resident data, eliminating the energy expenditure required for data transfer to and from separate processors.

Inventive Principle:
Principle #25Self-service

3Reliability

If conventional memory architectures are used for SAR processing, then data can be stored and accessed, but cache hit ratios are reduced due to frequent data transfers

Engineering Contradiction:
Improvecache hit ratioVSAvoiddata transfer management
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent merges cache memory with processing units by implementing unified memory-processor structures where cache operations are integrated with computation. This combination increases cache hit ratios for SAR processing workloads by allowing processed data to remain in the integrated cache structure, eliminating the need for complex data transfer management between separate cache and processor components.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS11802957B2Increasing cache hits for synthetic aperture radar
Publication Date: 2023.10.31 MICRON TECHNOLOGY INC
  • US11802957B2 patent drawing
  • US11802957B2 patent drawing
  • US11802957B2 patent drawing

AI summary

A synthetic-aperture radar (SAR) antenna emits radar pulses and receives their reflections. SAR is typically used on a moving platform, such as an aircraft, drone, or spacecraft. Since the position of the antenna changes between the time of emitting a radar pulse and receiving the reflection of the pulse, the synthetic aperture of the radar is increased, giving greater accuracy for a same (physical) sized radar over conventional beam-scanning radar. The pulse data is processed, using a backprojection algorithm, to generate a two-dimensional image that can be used for navigation. The order in which the SAR data is processed can impact the likelihood of cache hits in accessing the data. Since accessing data from cache instead of memory storage reduces both access time and power consumption, devices that access more data from cache have greater battery life and range.