Video encoding computations are optimized by dynamically adjusting slice patterns of video frames based on complexity of each frame and allocating multi-core threading based on the slices. The complexity may be based on predefined parameters such as color, motion, and comparable ones for each slice. Allocation is determined based on capacity and queue of each processing core such that overall computation performance for video encoding is improved.