Module optimizer

Module optimizer 

Source
Expand description

Advanced circuit optimization for FHE computations

This module provides sophisticated optimization passes to reduce the computational cost of FHE circuits. The optimizer focuses on:

  1. Bootstrap Minimization - Reducing expensive bootstrap operations
  2. Gate Fusion - Combining adjacent operations to reduce overhead
  3. Dead Code Elimination - Removing unused operations
  4. Parallelization Analysis - Identifying independent operations for parallel execution

These optimizations can reduce circuit execution time by 30-50% in typical cases.

Structsยง

CircuitOptimizer
Advanced circuit optimizer with multiple optimization passes
DependencyGraph
Dependency information for parallelization
NodeId
Node identifier for dependency tracking
OptimizationStats
Statistics collected during optimization