基于优先级的访存调度算法研究
廖春科
罗莉
何鸿君
1.国防科学技术大学计算机学院,长沙,4100732.国防科学技术大学计算机学院,长沙,4100733.国防科学技术大学计算机学院,长沙,410073
摘要:文章研究了存储控制器中的访存调度策略,提出了基于优先级的访存调度算法.首先使用遗传算法建立有效的数据源,然后对得到数据源应用统计进行调度优先级挖掘,共获取三个优先级别,这样仅使用这三个优先级构造调度算法进行访存序列调度.实验结果表明,提出的算法很好地降低了访存序列的运行时间,优化效果接近于文献[4]中提出的贪婪访存调度算法,但算法运行时间却远小于后者.
关键词:遗传算法数据源访存调度调度优先级
分类号:TP393(计算技术、计算机技术)
资助基金:国家"八六三"项目(2009AA01Z428)
论文发表日期:2009-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:5( 12-16 )
英文信息展开
计算机与数字工程

计算机与数字工程

CSTPCD
ISSN:1672-9722
年,卷(期):2009,37(8)
所属栏目:算法与分析