A Memory Group Scheduling Algorithm for High-performance Multimedia SoC

Based on the memory access characteristics of multimedia processing units, a memory group scheduling algorithm for high-performance multimedia SoC is proposed.The algorithm, whose scheduling unit is memory group, groups memory requests and reorders the memory groups in accordance with group ID and page address.To ensure the accuracy of memory access, memory requests with the same memory ID must be scheduled according to the order of arrival.The algorithm considers memory efficiency and quality-of-service together, and provides minimum bandwidth guarantee for every memory requester in each scheduling cycle.The group scheduling algorithm is applied to memory scheduling device and compared with the previous memory scheduling algorithms based on bandwidth allocation in the simulation environment under practical application.Experimental result shows that the proposed algorithm can provide better quality-of-service and achieve average bandwidth utilization improvement by 15%.