Optical Barrier Synchronization Using Wavelength Multiplexing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional barrier solutions in parallel computing face significant delays and power consumption issues due to their global nature and limited hardware support, particularly in synchronizing thread phases across multiple processing elements, leading to increased latency and inefficiency.

Innovation Solution

An optical-based barrier system where each processing element is optically coupled to a waveguide, using diverters and detectors that resonate with specific lightwaves to synchronize thread processing, allowing for efficient notification of barrier completion with reduced latency by utilizing lightwaves that suffer less signal loss and distortion over longer distances.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If hardware-based barrier solutions are used, then synchronization speed is improved, but the number of supported simultaneous barriers is limited

Engineering Contradiction:
Improvesynchronization speedVSAvoidnumber of supported simultaneous barriers
Core Design Contradiction:
SpeedVSAdaptability or versatility

Solution Approach 1:

The system divides the barrier synchronization function into multiple independent wavelength channels, where each wavelength can carry a separate barrier signal. This segmentation allows multiple barriers to be supported simultaneously without interfering with each other, resolving the contradiction between speed and versatility.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces wavelength as an additional dimension for multiplexing barrier signals. By using different wavelengths to represent different barriers, the system can support multiple simultaneous barriers while maintaining fast hardware-based synchronization, effectively adding a spectral dimension to the traditional time-based approach.

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

2Reliability

If optical-based barrier solutions are used, then signal loss and distortion are reduced, but device complexity increases

Engineering Contradiction:
Improvesignal qualityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The optical waveguide infrastructure serves multiple functions: it carries barrier synchronization signals, supports multiple wavelength channels for parallel barriers, and provides long-distance signal transmission with minimal loss. This multi-functionality justifies the added complexity by delivering superior reliability and versatility.

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

Solution Approach 2:

The patent uses optical waveguides and wavelength-diverse signals as intermediaries to transmit barrier synchronization information between processing elements. This intermediary approach reduces direct electrical signal interference and loss, improving reliability despite the increased optical infrastructure complexity.

Inventive Principle:
Principle #24Intermediary (Mediator)

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

The optical-based barrier system significantly reduces latency and power consumption by enabling faster notification of barrier completion, outperforming conventional software-based solutions and achieving shorter latency compared to hardware-based barriers, especially in on-chip thread counts.

Implementation Method 1

transmitting a lightwave along a waveguide that is optically coupled to each of the processing elements

Methodology Applied
Scientific EffectLightwave propagation: Light

Implementation Method 2

a waveguide that is optically coupled to each of the processing elements

Methodology Applied
Scientific EffectOptical coupling: Waveguide (optics)

Implementation Method 3

using diverters and detectors that resonate with specific lightwaves

Methodology Applied
Scientific EffectResonance: Resonance

Data Source

PatentUS7945128B1Optical-based barrier synchronization methods and systems for implementing the same
Publication Date: 2011.05.17 HEWLETT PACKARD ENTERPRISE DEV LP
  • US7945128B1 patent drawing
  • US7945128B1 patent drawing
  • US7945128B1 patent drawing

AI summary

Various embodiments of the present invention are directed to optical-based barrier methods and systems for synchronizing processing of two or more threads. In one method embodiment of a barrier method, each thread can be processed by a different processing element. The method comprises transmitting a lightwave along a waveguide that is optically coupled to each of the processing elements. Each processing element that processes a thread turns on diverter capable of diverting substantially all of the lightwave from the waveguide. Each processing element that completes processing of a thread turns off a corresponding diverter. A barrier is reached when all of the processing elements have turned off the corresponding diverters and discontinued diverting a portion of the lightwave from the waveguide.