From: Environment-Adaptable Fast Multi-Resolution (EAF-MR) optimization in large-scale RF-FPGA systems
Optimization | Search space | No. simulations |
---|---|---|
method | per iteration when | |
K=3, C_{ k }=3, N(k,l)=7 | ||
Exhaustive search | \(O\left (2^{\sum _{l} \sum _{k} N(k, l)}\right)\) | 2^{3×3×7}=2^{63}=9.22×10^{18} |
Simulated annealing | \(O\left (2^{\sum _{l} \sum _{k} N(k, l)}\right)\) | ≤ 9.22×10^{18} |
search | ||
Local relaxation search | \( O\left (\sum _{k} 2^{\sum _{l} N(k, l)}\right)\) | 3×2^{3×7}=6.29×10^{6} |
EAF optimization | \( O\left (\sum _{k} 2^{\sum _{l} N(k, l)}\right)\) | ≤ 3×2^{3×7}=6.29×10^{6} |
Multi-resolution search | \(O\left (\sum _{l} \sum _{k} 2^{N(k, l)}\right)\) | 1.15×10^{3} |
EAF-MR optimization | \(O\left (\sum _{l} \sum _{k} 2^{N(k, l)}\right)\) | ≤ 1.15×10^{3} |