高性能多媒体SoC分组访存调度算法

A Memory Group Scheduling Algorithm for High-performance Multimedia SoC

根据多媒体处理单元的访存特点,提出一种面向高性能多媒体SoC的分组访存调度算法.该算法将访存请求按照访存ID和页地址分组,以访存组为单位进行乱序调度,并通过维护相同ID访存请求之间的顺序保证访存的正确性:综合考虑访存单元的访存效率和服务质量要求,在每个访存单元独立的调度周期内提供最低带宽保障服务.将该分组访存调度算法应用于访存调度装置,实际应用仿真结果表明,与已有基于带宽分配的访存调度算法相比,文中算法在保障访存单元带宽需求的同时降低了访存延迟,并将平均带宽利用率提高了15%.

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%.