基于优先级的访存调度算法研究

摘要：

文章研究了存储控制器中的访存调度策略,提出了基于优先级的访存调度算法.首先使用遗传算法建立有效的数据源,然后对得到数据源应用统计进行调度优先级挖掘,共获取三个优先级别,这样仅使用这三个优先级构造调度算法进行访存序列调度.实验结果表明,提出的算法很好地降低了访存序列的运行时间,优化效果接近于文献中提出的贪婪访存调度算法,但算法运行时间却远小于后者.

关键词： 遗传算法 数据源 访存调度策略 优先级 运行时间 存储控制器

作者: 廖春科 罗莉 何鸿君

作者单位: 国防科学技术大学计算机学院,长沙,410073

会议类型: 国内会议

会议名称: 2009年全国理论计算机科学学术年会

会议地点: 哈尔滨

会议语种:中文

页码: 12-16

在线出版日期: 2009-08-07（万方平台首次上网日期，不代表论文的发表时间）