seems that formatting issues conceal shapes, but in general rnn kernels can have O(timesteps) complexity, with batch size having a smaller effect
if it is 2*20 to 35*20, it is pretty small tensors, so size increase is almost “free” as you have some parallelism reserve.