A system can include a given video processing engine to determine an estimated Quantization Parameter (QP) for a given row of Coding Tree Units (CTUs) in a frame of a video. The given processing engine can also encode the given row of CTUs in the frame of the video. A CTU in the given row of CTUs can be encoded with a QP equal to the estimated QP. The system can include another video processing engine to determine an estimated QP for another row of CTUs of the frame of the video. The other processing engine can also set a running QP to the estimated QP for the given row of CTUs prior to the given video processor encoding a last CTU in the given row of CTUs. The other processing engine can further encode the other row of CTUs. CTUs encoded by the given video processing engine and the other video processing engine can be stored in a non-transitory machine readable medium.