Race Structure for Graphical Program Parallel Execution

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Graphical programming environments, such as LabVIEW, face challenges in optimizing performance across multiple execution resources and algorithms, particularly in parallel execution scenarios, where determining the fastest resource or algorithm for a given task is unclear.

Innovation Solution

The implementation of a race structure in graphical programs, where multiple frames containing equivalent functionality execute in parallel, with the first to complete preempting others, allowing for dynamic optimization of performance by competing execution resources and algorithms.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If multiple execution resources or algorithms are used for parallel execution, then productivity is improved, but device complexity increases

Engineering Contradiction:
Improveexecution speedVSAvoidstructure complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The program is divided into multiple frames (frame A, frame B, etc.), each containing a different execution resource or algorithm implementation. This segmentation allows parallel execution of multiple resources while maintaining clear structural organization, resolving the contradiction between improved productivity through parallelism and the complexity of managing multiple execution paths.

Inventive Principle:
Principle #1Segmentation

2Adaptability or versatility

If race structure with multiple frames is implemented, then adaptability is improved, but device complexity increases

Engineering Contradiction:
Improveoptimization flexibilityVSAvoidstructure complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The race structure implements dynamic selection among multiple frames at runtime. The system automatically determines which execution resource or algorithm completes first and uses that result, providing adaptability to different computational scenarios without requiring explicit optimization schemes. This dynamic behavior enhances versatility while the automated race mechanism manages the complexity of having multiple execution paths.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS8448135B2Race structure for a graphical program
Publication Date: 2013.05.21 NATIONAL INSTRUMENTS CORP
  • US8448135B2 patent drawing
  • US8448135B2 patent drawing
  • US8448135B2 patent drawing

AI summary

System and method for executing a graphical program. A first structure in a graphical program is displayed on a display. The first structure includes two or more frames, each configured to contain a respective portion of the graphical program. The respective portions of the graphical program are included in the two or more frames. During execution of the graphical program, the first structure executes the respective portions of the graphical program in the two or more frames in parallel via respective execution processes. When a first portion of the respective portions completes execution prior to all others of the portions, execution of the other portions is terminated.