Delta-Based Task Analysis for CI Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional CI systems waste resources and fail to leverage caching capabilities due to the repeated execution of similar tasks across multiple jobs, leading to inefficiencies in cloud and resource-constrained environments.

Innovation Solution

A delta-based task analysis system that identifies common tasks between existing jobs, creates a new job with metadata indicating similarities and differences, and executes the new job to complete the other existing job, thereby reusing common tasks and reducing resource usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If multiple jobs with similar tasks are executed independently in conventional CI systems, then each job can be completed individually, but resources are wasted and caching capabilities are not leveraged

Engineering Contradiction:
ImproveCI system efficiencyVSAvoidresource usage
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The patent merges common tasks from multiple jobs into a single shared task that is executed once, with results cached and reused by all jobs that need them. This combining of identical tasks across different jobs eliminates redundant executions and leverages caching capabilities, directly resolving the contradiction between maintaining individual job completion and reducing resource waste.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent creates a universal task execution mechanism where a single task execution can serve multiple jobs simultaneously. The task graph system allows one task to be shared across multiple jobs through metadata associations, enabling the same task to fulfill the needs of different jobs without re-execution, thus improving productivity while reducing energy loss.

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

2Loss of energy

If common tasks are reused across jobs through delta-based task analysis, then resource requirements decrease, but system complexity increases due to task graph management and metadata handling

Engineering Contradiction:
Improveresource requirementsVSAvoidsystem complexity
Core Design Contradiction:
Loss of energyVSDevice complexity

Solution Approach 1:

The patent uses copying to create lightweight metadata representations of task relationships rather than duplicating actual task logic. The task graph stores simplified metadata that references common tasks, allowing multiple jobs to share task definitions without complex inter-job coordination. This copying approach reduces resource requirements while keeping system complexity manageable through abstracted metadata handling.

Inventive Principle:
Principle #26Copying

3Loss of energy

If delta-based task analysis is implemented to identify and reuse common tasks, then overall resource requirements decrease, but the complexity of task analysis and job comparison increases

Engineering Contradiction:
Improveoverall resource requirementsVSAvoidtask analysis complexity
Core Design Contradiction:
Loss of energyVSDifficulty of detecting and measuring

Solution Approach 1:

The patent implements self-service through automated delta-based task analysis that compares job definitions and automatically identifies common tasks without manual intervention. The system autonomously analyzes task similarities, creates task graphs, and manages metadata associations, reducing the perceived complexity for users while achieving significant resource savings through intelligent automated detection and measurement of task commonalities.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS20240127148A1Delta based task analysis for CI systems
Publication Date: 2024.04.18 RED HAT INC
  • US20240127148A1 patent drawing
  • US20240127148A1 patent drawing
  • US20240127148A1 patent drawing

AI summary

Systems and methods for a delta based task analysis in CI systems are disclosed. The systems and methods analyze a first job, which includes multiple first tasks, and a second job, which includes multiple second tasks. The systems and methods identify a set of different tasks between the first tasks and the second tasks. The systems and methods then create a third job based on the set of different tasks, which includes metadata corresponding to the first job and the second job. The systems and method execute the first job and the third job, which completes the second job based on the metadata included in the third job.