Hardware Resource Arbiter for Logical Partition Contention

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In data processing systems with multiple logical partitions, existing technologies face challenges in efficiently arbitrating hardware resources, leading to potential conflicts and inefficiencies in resource allocation between partitions.

Innovation Solution

A hypervisor-mediated method that uses a hardware resource pool data structure to manage and allocate hardware resources, determining availability and releasing resources after operations are complete, ensuring fair and efficient access among logical partitions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a hypervisor mediates access to hardware resources for multiple logical partitions, then resource allocation efficiency and conflict prevention are improved, but system complexity and arbitration overhead increase

Engineering Contradiction:
Improveresource allocation efficiencyVSAvoidarbitration system complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements a hardware resource arbiter that acts as an intermediary between logical partitions and hardware resources. The arbiter receives requests from multiple logical partitions, determines availability based on contention flags, and grants access to the appropriate partition. This intermediary mechanism efficiently manages resource allocation while preventing conflicts, resolving the contradiction between improved resource allocation efficiency and increased system complexity by providing a dedicated arbitration component.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent employs feedback mechanisms where the arbiter monitors hardware resource usage status and updates contention flags accordingly. When a logical partition completes its operation, it releases the resource and updates the contention flag to indicate availability. This feedback loop enables the arbiter to make informed allocation decisions, improving resource allocation efficiency while maintaining manageable system complexity through structured state tracking.

Inventive Principle:
Principle #23Feedback

2Productivity

If hardware resources are shared among multiple logical partitions, then resource utilization is optimized, but access conflicts and contention increase

Engineering Contradiction:
Improveresource utilizationVSAvoidaccess conflict prevention
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The hardware resource arbiter serves as a mediator that coordinates access between multiple logical partitions and shared hardware resources. It tracks contention flags for each resource and systematically grants access to requesting partitions while preventing simultaneous access conflicts. This intermediary approach optimizes resource utilization by enabling sharing while maintaining reliability through controlled access arbitration.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system implements self-service mechanisms where logical partitions autonomously release hardware resources after completing operations and update contention flags to reflect resource availability. This self-service approach reduces arbitration overhead and prevents conflicts by ensuring resources are properly released and marked as available for subsequent allocations, thereby optimizing utilization while maintaining access reliability.

Inventive Principle:
Principle #25Self-service

3Measurement precision

If a hypervisor tightly controls hardware resource allocation, then resource management precision is improved, but system performance overhead increases

Engineering Contradiction:
Improveresource management precisionVSAvoidsystem performance
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent implements preliminary action by pre-initializing contention flags for all hardware resources to indicate availability before logical partitions begin operations. The arbiter is pre-configured with the ability to quickly determine resource availability and grant access without extensive processing. This preliminary setup enables precise resource management while minimizing performance overhead during actual allocation operations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Logical partitions autonomously manage their own resource release by updating contention flags when operations complete. This self-service mechanism reduces the hypervisor's arbitration overhead while maintaining precise control over resource allocation. The partition itself performs the management action, improving system performance while the arbiter maintains precise tracking of resource states for accurate management decisions.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS8918561B2Hardware resource arbiter for logical partitions
Publication Date: 2014.12.23 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US8918561B2 patent drawing
  • US8918561B2 patent drawing
  • US8918561B2 patent drawing

AI summary

A computer implemented method, data processing system, and apparatus for hardware resource arbitration in a data processing environment having a plurality of logical partitions. A hypervisor receives a request for a hardware resource from a first logical partition, wherein the request corresponds to an operation. The hypervisor determines the hardware resource is free from contention by a second logical partition. The hypervisor writes the hardware resource to a hardware resource pool data structure, as associated with the first logical partition, in response to a determination the hardware resource is free. The hypervisor presents the hardware resource to the first logical partition. The hypervisor determines that the operation is complete. The hypervisor release the hardware resource from a hardware resource pool, responsive to the determination that the operation is complete.