Video encoding parallelization with time-interleaving cache access

A method, comprising:

• receiving, by a plurality of processing elements (PEs) each configured to perform coding efficiency evaluation for a respective coding tool, video data comprising a coding block (CB) divided into a plurality of sub-blocks, wherein:
• the plurality of PEs comprises a first number of PEs, and
• the receiving of the video data by the plurality of PEs comprises each of the plurality of PEs receiving the plurality of sub-blocks of the CB in batches, each batch comprising a second number of the plurality of sub-blocks, and the second number being equal to the first number;
• storing, by each of the plurality of PEs, the second number of the plurality of sub-blocks in a respective buffer accessible to the respective PE;
• calculating, by each of the plurality of PEs performing the coding efficiency evaluation, a respective figure of merit (FOM) specific to the respective coding tool and the video data;
• determining a coding tool specific to the video data by comparing the FOMs calculated by the plurality of PEs;
• and
• encoding the video data using the determined coding tool.