[发明专利]一种基于贪婪式算法的多通道DDR控制器

权利要求书

1.一种基于贪婪式算法的多通道DDR控制器，与外部总线通信连接，其特征在于，所述控制器包括：分布式控制器、访存请求调度器以及存储颗粒，所述存储颗粒提供数据通道，分布式控制器与数据通道一一对应连接，各分布式控制器通过连接到同一个访存请求调度器与外部总线进行交互；访存请求调度器对总线上发起的访存请求按贪婪式调度算法进行重排序，再将所述访存请求分配到空闲的数据通道上执行；

每个通道对应于一个单独的命令队列，访存请求调度器在访存命令生成后，根据逻辑地址中的通道编号被归入到相应的命令队列中，等待DDR控制器的调度；设定排列在命令队列的队首的命令为预调度命令，所述预调度命令的调度时刻的值为命令队列中所有命令的调度时刻的最小值，并且预调度命令的饥饿值大于设定的阈值；访存请求调度器对总线上发起的访存请求按贪婪式调度算法进行重排序具体为：当有新的命令加入队列中时，首先与预调度命令进行比较，如果预调度命令的饥饿值大于设定阈值或者新命令的调度时刻大于预调度命令的调度时刻，新命令加入到队列尾部；否则，新命令取代预调度命令成为新的预调度命令，之前的预调度命令则放置到队尾，参与新一轮的重排序。

2.根据权利要求1所述的基于贪婪式算法的多通道DDR控制器，其特征在于：所述访存请求调度器，记录下经总线传来的访存请求，按当前访存请求的目标存储体的当前状态，计算出调度时刻，并根据计算结果对当前访存请求进行排序。

3.根据权利要求1所述的基于贪婪式算法的多通道DDR控制器，其特征在于：被访存请求调度器记录的访存请求保存在请求队列中，当请求队列为满时，将不再响应总线的请求，而当请求队列中的访存请求被分配到空闲通道中执行时，请求队列空出相应的位置后，访存请求调度器重新响应总线的访存请求。