Inaccessibility Status Indicator for Memory Access Handling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current computing environments face inefficiencies when handling inaccessible memory units, leading to costly interrupts and performance degradation due to the inability of hardware to distinguish between paged-out and inaccessible memory without software support.

Innovation Solution

The implementation of an inaccessibility status indicator allows the processor to determine memory accessibility without interrupts by setting a PIF indicator in address translation data structures or registers, enabling the use of default data for inaccessible memory units and preventing premature application termination.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If hardware relies on software support to distinguish inaccessible memory from paged-out memory, then memory access accuracy is improved, but processing time increases due to expensive interrupts

Engineering Contradiction:
Improvememory access accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-setting an inaccessibility status indicator in the address translation data structure before memory access attempts occur. This allows the processor to proactively identify inaccessible memory units before attempting access, eliminating the need for expensive interrupt handlers to determine memory status after a fault occurs. The indicator is set during address translation setup, enabling fast hardware-based detection without software intervention during actual access operations.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If operating systems strictly enforce access permissions and terminate applications on page fault violations, then system integrity is improved, but application productivity decreases due to premature termination

Engineering Contradiction:
Improvesystem integrityVSAvoidapplication productivity
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system performs preliminary classification of memory units as inaccessible or paged-out before access attempts. When an application encounters an inaccessible memory unit, the pre-set inaccessibility status indicator allows the processor to handle the situation gracefully without triggering a page fault violation, enabling non-faulting instructions to continue execution and maintain application productivity while still preserving system integrity through proper memory protection.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the parameter of memory access handling by introducing a new status indicator that modifies how the processor interprets memory access requests. This parameter change enables the system to distinguish between different types of inaccessible memory and apply different handling strategies, allowing applications to continue executing non-faulting instructions while maintaining strict enforcement of access permissions for actual memory operations.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If interrupt handlers perform exhaustive page table searches to handle memory faults, then memory fault handling accuracy is improved, but processing speed decreases due to thousands of cycles required

Engineering Contradiction:
Improvefault handling accuracyVSAvoidprocessing speed
Core Design Contradiction:
Measurement precisionVSSpeed

Solution Approach 1:

The patent extracts the inaccessibility status information from the complex page table search process and places it directly into the address translation data structure as a dedicated indicator. This extraction eliminates the need for interrupt handlers to perform exhaustive searches through page tables to determine if memory is inaccessible, providing immediate hardware-based detection that maintains accurate fault handling while dramatically reducing processing cycles from thousands to a single bit check.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS10067716B2Inaccessibility status indicator
Publication Date: 2018.09.04 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US10067716B2 patent drawing
  • US10067716B2 patent drawing
  • US10067716B2 patent drawing

AI summary

Processing within a computing environment is facilitated by use of an inaccessibility status indicator. A processor determines whether a unit of memory to be accessed is inaccessible in that default data is to be used for the unit of memory. The determining is based on an inaccessibility status indicator in a selected location accessible to the processor. Based on the determining indicating the unit of memory is inaccessible, default data is provided to be used for a request associated with the unit of memory.