访存请求调度装置以及用该装置进行访存请求调度的方法制造方法及图纸

本发明专利技术公开了一种访存请求调度装置以及用该装置进行访存请求调度的方法，装置包括若干个Ｂａｎｋ的访存请求寄存器堆和若干个Ｂａｎｋ调度器以及ＤＲＡＭ调度器，其特点是还包括若干个窗口约束电路，窗口约束电路中包含一个访存请求计数器及窗口长度寄存器。由于在访存请求调度电路中构建了窗口约束电路，窗口约束电路保证Ｂａｎｋ调度器一次仅能对有限数量的访存请求进行调度，可以防止个别地址局部性较差的访存请求被Ｂａｎｋ调度器无限期延后调度，消除了访存请求乱序调度造成的线程饿死，提高了多核处理器的最低处理能力。

【技术实现步骤摘要】

本专利技术涉及一种调度装置，特别是访存请求调度装置。还涉及用这种访存请求调度装置 进行访存请求调度的方法。
技术介绍
文献l"专利号为US20070156946的美国专利"公开了一种存储器控制器电路。该装置针 对不同设备提供多个并行的Bank访问先进先出(FIFO)访存请求寄存器，仲裁器对这些Bank 访存请求进行切换，由于采用了 FIFO访存请求寄存器，对访存请求进行顺序组织，硬件实 现简单，但是，多核处理器中多个线程同时发出访存请求，这些访存请求之间的局部性较差， 会引起较多的行激活、预充电指令，由于上述指令的延迟非常大，会引起平均访存延迟的增 大，降低存储器吞吐率。文献2"专利号为US20050246481的美国专利"公开了一种乱系访存请求调度的存储器控 制器。该装置利用之前的访存信息对访存请求进行调度，带有一定的猜测性，猜测成功的基 础是程序的行为比较固定，访存局部性较好。在多核处理器中，多个处理器核并行计算组成 的程序行为并不稳定，而且会产生局部性较差的访存请求。因此，该装置并不适合多核处理 器应用。文献3"专利号为US20030033493的美国专利"公开了一种乱序访本文档来自技高网...

【技术保护点】
一种访存请求调度装置，包括若干个Ｂａｎｋ的访存请求寄存器堆和若干个Ｂａｎｋ调度器以及ＤＲＡＭ调度器，其特征在于：还包括若干个窗口约束电路，窗口约束电路中包含一个访存请求计数器及窗口长度寄存器，访存请求寄存器将Ｂａｎｋ访存请求寄存器堆中的写请求设置为可见，访存请求计数器对进入访存请求寄存器堆的可见读访存请求进行计数，当访存请求计数器数值小于窗口长度寄存器数值时，访存请求寄存器中的不可见读请求设置为可见，访存请求计数值累计，当访存请求计数器数值等于窗口长度寄存器且访存请求寄存器堆中的可见读访存请求都被执行时，访存请求计数器归零，窗口约束电路将访存请求设置为Ｂａｎｋ调度器可见，Ｂａｎｋ调度器仅对可见...

【技术特征摘要】

【专利技术属性】
技术研发人员：高德远，田杭沛，樊晓桠，张盛兵，王党辉，魏廷存，黄小平，张萌，郑然，
申请(专利权)人：西北工业大学，
类型：发明
国别省市：87[中国|西安]