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

A Memory Group Scheduling Algorithm for High-performance Multimedia SoC

作　　者：张广飞[1,2,3,4] 汪文祥[1,2,3,4] 蒋毅飞[1,2,3,4] 苏孟豪[1,2,4] 

机构地区：[1]中国科学院计算机系统结构重点实验室,北京100190 [2]中国科学院计算技术研究所,北京100190 [3]中国科学院研究生院,北京100049 [4]北京龙芯中科技术服务中心有限公司,北京100190

出　　处：《计算机辅助设计与图形学学报》2011年第9期1585-1592,共8页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家"核高基"科技重大专项课题(2009ZX01028-002-003;2009ZX01029-001-003);国家"八六三"高技术研究发展计划(2008AA010901);国家自然科学基金(60736012;60921002;61070025)

摘　　要：根据多媒体处理单元的访存特点,提出一种面向高性能多媒体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%.

关 键 词：访存调度 多媒体 片上系统 SDRAM 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]