[发明专利]基于公平性考虑的短作业优先内存请求调度方法

摘要

本发明公开了一种公平性考虑的短作业优先内存请求调度方法（FAR-SJFS），用于片上多核处理器（CMP）访问共享内存资源时，内存控制器调度各线程访问请求，所述方法考虑了多线程访问内存时的公平性，减少请求平均等待时间，维护各线程本身固有的并行性。该方法对访存请求进行等待时间计数，通过实验设定请求最大等待时间阈值Tmax来保证各线程公平性。通过短作业优先策略，让请求少的线程尽快完成访存，从而使线程平均等待时间最短。在内存各Bank体之间对各线程设置统一优先级，让同一线程在不同Bank上的请求同时得到服务，实现内存级别并行性（MLP）。本发明保证了内存系统的吞吐率，又全面提升整体系统性能。

主权项

一种基于公平性考虑的短作业优先内存请求调度方法，用于片上多核处理器访问共享内存资源时，内存控制器调度各线程访存请求；其特征在于所述方法中内存控制器设定CPU访存线程的最大等待时间Tmax、时间窗口Twin，计数每个CPU访存线程的等待时间和每个CPU访存线程在Twin时间内的访存次数Cthread；所述操作系统按照以下步骤进行调度CPU访存线程对缓存进行访问：（1）内存控制器判断CPU访存线程列表中是否存在某个CPU访存线程的等待时间达到或者超过Tmax；如果判断结果肯定，则出现该情况的CPU访存线程为最高优先级的访存线程；否则进行步骤（2）；（2）内存控制器判断CPU访存线程列表中是否存在行缓冲命中的CPU访存线程请求；如果判断结果肯定，则出现该情况的CPU访存线程为次优先级的访存线程；否则进行步骤（3）；（3）内存控制器判断CPU访存线程列表中请求访问的CPU访存线程是否是Cthread最小的线程请求；如果判断结果肯定，则出现该情况的CPU访存线程为下一优先级的访存线程；否则进行步骤（4）；（4）内存控制器调度CPU访存线程列表中所有CPU访存线程按照先来先服务（FCFS）策略进行对缓存进行访问。