专利详情

专利名称	基于公平性考虑的短作业优先内存请求调度方法
申请号	CN201210005511.3	专利类型	发明专利
公开（公告）号	CN102609312A	公开（授权）日	2012.07.25
申请（专利权）人	中国科学技术大学苏州研究院	发明（设计）人	吴俊敏;金瑛棋;蒋楠;赵小雨
主分类号	G06F9/50(2006.01)I	IPC主分类号	G06F9/50(2006.01)I
专利有效期	基于公平性考虑的短作业优先内存请求调度方法至基于公平性考虑的短作业优先内存请求调度方法	法律状态	实质审查的生效
说明书摘要	本发明公开了一种公平性考虑的短作业优先内存请求调度方法（FAR-SJFS），用于片上多核处理器（CMP）访问共享内存资源时，内存控制器调度各线程访问请求，所述方法考虑了多线程访问内存时的公平性，减少请求平均等待时间，维护各线程本身固有的并行性。该方法对访存请求进行等待时间计数，通过实验设定请求最大等待时间阈值Tmax来保证各线程公平性。通过短作业优先策略，让请求少的线程尽快完成访存，从而使线程平均等待时间最短。在内存各Bank体之间对各线程设置统一优先级，让同一线程在不同Bank上的请求同时得到服务，实现内存级别并行性（MLP）。本发明保证了内存系统的吞吐率，又全面提升整体系统性能。