Table 1 Comparison of computational complexity and latency

Algorithm

Computational complexity

Latency

GOMP

β(MKv² + 2MKp_av² + 2MK²p_a²v³ + K³p_a³v³ + Kv + K²p_a²v²)

N_cT_s + T₀ + vT_s

GOMP-LS

β(MKv² + 3MKp_av² + 4MK²p_a²v³ + 2K³p_a³v³ + Kv + K²p_a²v²)

2N_cT_s + T₁

WIGOMP

β(MKv² + 2MKp_av² + 2MK²p_a²v³ + K³p_a³v³ + Kv + K²p_a²v² + Kp_av²)

N_cT_s + T₂ + vT_s

WIGOMP-ICF

β(MKv² + MKp_av² + K²p_a²v² + N_cK + 2Kp_av² + Kv + Kp_av)

N_cT_s + T₃ + vT_s