Dynamic Floating-Point Precision for Electromagnetic Simulation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Numerical simulations involving floating-point operations, especially in inverse design techniques for electromagnetic components, face accuracy issues due to finite precision, leading to underflow or overflow, which can result in loss of information and failure to find local optima, particularly on reduced precision hardware like TPUs.

Innovation Solution

Increasing the numerical precision of floating-point representations by adding additional degrees of freedom to voxels, allowing for higher precision through additional memory allocation and using neural networks to manage precision dynamically based on energy thresholds and predicted field gradients.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If finite floating-point precision is used for numerical simulations, then computational speed is improved, but accuracy and reliability deteriorate due to underflow or overflow

Engineering Contradiction:
Improvecomputational speedVSAvoidsimulation accuracy
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The patent implements dynamic precision adjustment where the system monitors simulation parameters and automatically increases floating-point precision when underflow or overflow conditions are detected. This allows the system to operate at lower precision for most computations to maintain speed, while switching to higher precision only when necessary to maintain reliability.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the precision parameter of floating-point representations during simulation based on the detected needs. By adjusting the number of significant digits dynamically rather than using fixed precision throughout, the system resolves the contradiction between speed (achieved with lower precision) and reliability (achieved with higher precision).

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If additional degrees of freedom are added to voxels to increase numerical precision, then simulation accuracy is improved, but memory usage and system complexity increase

Engineering Contradiction:
Improvenumerical precisionVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

Instead of uniformly increasing precision across all voxels, the patent applies higher precision only to specific voxels where it is needed based on local simulation conditions. This localized approach maintains accuracy where required while minimizing the overall increase in memory usage and system complexity.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system adds degrees of freedom partially - only to the extent necessary to prevent underflow or overflow in critical regions. Rather than doubling precision everywhere, it adds just enough precision locally to maintain reliability, avoiding unnecessary complexity and memory overhead.

Inventive Principle:
Principle #16Partial or excessive action

3Loss of information

If additional memory is allocated for higher precision floating-point values, then information loss is prevented, but hardware resource consumption increases

Engineering Contradiction:
Improveinformation lossVSAvoidmemory usage
Core Design Contradiction:
Loss of informationVSQuantity of substance

Solution Approach 1:

The patent implements dynamic memory allocation for precision where the system monitors for underflow or overflow conditions and allocates additional memory for higher precision representations only when needed. This prevents information loss in critical computations while avoiding the constant memory overhead of uniformly high precision throughout the simulation.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11842129B1Finite floating-point numerical simulation and optimization
Publication Date: 2023.12.12 X DEVELOPMENT LLC
  • US11842129B1 patent drawing
  • US11842129B1 patent drawing
  • US11842129B1 patent drawing

AI summary

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for correcting finite floating-point numerical simulation and optimization. Defining a loss function within a simulation space composed of a plurality of voxels each having an initial degree of freedom, the simulation space encompassing one or more interfaces of the component; defining an initial structure for the one or more interfaces in the simulation space; calculating, using a computer system with a finite floating-point precision, values for an electromagnetic field at each voxel using a finite-difference time domain solver to solve Maxwell's equations; and determining, for each voxel, whether to increase a respective numerical precision of respective values representing behavior of the electromagnetic field at the voxel above a threshold precision by the computer system and, in response, assigning one or more additional degrees of freedom to the voxel.