在NAND闪速控制器中根据优先级对解码任务进行排队的制作方法

文档序号:12719074阅读:来源:国知局

技术特征:

1.一种用于在NAND闪速存储器控制器中执行解码任务的装置,所述装置包括:

第一任务队列,用于对第一优先级的解码任务进行排队;

第二任务队列,用于对高于所述第一优先级的第二优先级的解码任务进行排队;以及

控制电路,所述控制电路在接收到用于多个解码任务的数据部分时,从所述第一任务队列和所述第二任务队列中释放所述多个解码任务中的相应解码任务,以根据所述多个解码任务中的所述相应解码任务的优先级来对所述数据部分中的相应部分进行操作。

2.根据权利要求1所述的装置,其中,所述NAND闪速存储器控制器包括多个存储器通道,并且其中,所述装置进一步包括:

用于所述多个通道中的每个相应通道的相应第一任务队列以及用于所述多个通道中的每个相应通道的相应第二任务队列;

至少一个第一解码器,所述至少一个第一解码器在第一纠错码解码方案下进行操作;

至少一个第二解码器,所述至少一个第二解码器在第二纠错码解码方案下进行操作,所述第二纠错码解码方案在速度和复杂度中的一个或二个方面不同于所述第一纠错码解码方案;以及

输入切换电路,所述输入切换电路可控制地将每个数据通道连接到所述第一解码器和所述第二解码器中的一个;

其中,所述控制电路包括针对每个相应通道的相应通道任务控制块,用于从针对所述相应通道的所述相应第一任务队列和所述相应第二任务队列中释放解码任务,以控制所述输入切换电路将用于所述相应通道的相应数据引导到所述第一解码器和所述第二解码器中的一个。

3.根据权利要求2所述的装置,其中:

所述至少一个第一解码器包括多个第一解码器;

所述至少一个第二解码器包括多个第二解码器;以及

所述输入切换电路包括:

针对每个相应通道的相应解复用器,用于将所述相应通道上的数据可选择地引导到所述多个第一解码器和所述多个第二解码器中的一个,

第一开关,所述第一开关用于将针对所述多个第一解码器的解复用器输出引导到所述多个第一解码器中可用的第一解码器,以及

第二开关,所述第二开关用于将针对所述多个第二解码器的解复用器的输出引导到所述多个第二解码器中可用的第二解码器。

4.根据权利要求2所述的装置,进一步包括:针对每个相应通道的相应缓冲器,用于保持在所述相应通道上接收到的数据,直至与所述数据相对应的解码任务从所述第一任务队列和第二任务队列中的一个任务队列释放。

5.根据权利要求2所述的装置,进一步包括:输出切换电路,所述输出切换电路用于输出所述第一解码器和所述第二解码器中的一个解码器的输出;其中:

所述控制电路包括解码器完成控制电路,所述解码器完成控制电路在从所述第一解码器和所述第二解码器中的所述一个解码器接收到解码器完成信号时,选择所述第一解码器和所述第二解码器中的所述一个解码器的输出。

6.根据权利要求5所述的装置,进一步包括:

第一任务完成队列,用于对所述第一优先级的已完成的解码任务进行排队;以及

第二任务完成队列,用于对所述第二优先级的已完成的解码任务进行排队;其中:

所述解码器完成控制电路将每个已完成的解码任务加载到所述第一任务完成队列和所述第二任务完成队列中的一个任务完成队列中;并且

所述控制电路进一步包括解码器完成状态控制电路,所述解码器完成状态控制电路根据所述已完成的解码任务的优先级来报告来自所述第一任务完成队列和所述第二任务完成队列的已完成的解码任务。

7.根据权利要求1所述的装置,进一步包括:缓冲器,所述缓冲器用于保持从NAND闪速存储器接收到的数据,直至与所述数据相对应的解码任务从所述第一任务队列和所述第二任务队列中的一个任务队列中被释放。

8.根据权利要求1所述的装置,进一步包括:

第一任务完成队列,用于对所述第一优先级的已完成的解码任务进行排队;以及

第二任务完成队列,用于对所述第二优先级的已完成的解码任务进行排队;其中:

所述控制电路根据所述已完成的解码任务的优先级,报告来自所述第一任务完成队列和所述第二任务完成队列的已完成的解码任务。

9.一种用于在NAND闪速存储器控制器中执行解码任务的方法,所述方法包括:

在第一任务队列中对第一优先级的解码任务进行排队;

在第二任务队列中对高于所述第一优先级的第二优先级的解码任务进行排队;以及

在接收到用于多个解码任务的数据部分时,从所述第一任务队列和所述第二任务队列中释放所述多个解码任务中的相应解码任务,以根据所述多个解码任务中的所述相应解码任务的优先级来对所述数据部分中的相应部分进行操作。

10.根据权利要求9所述的方法,其中,所述NAND闪速存储器控制器包括多个存储器通道,并且其中:

对第一优先级的解码任务进行排队包括:针对所述多个通道中的每个相应通道来在相应第一任务队列中对解码任务进行排队;以及

对第二优先级的解码任务进行排队包括:针对所述多个通道中的每个相应通道来在相应第二任务队列中对解码任务进行排队;所述方法进一步包括:

将每个数据通道可控制地连接到第一解码器和第二解码器中的一个,所述第一解码器在第一纠错码解码方案下进行操作,所述第二解码器在第二纠错码解码方案下进行操作,所述第二纠错码解码方案在速度和复杂度中的一个或两个方面不同于所述第一纠错码解码方案。

11.根据权利要求10所述的方法,其中,所述可控制地连接包括:将每个数据通道可控制地连接到多个第一解码器和多个第二解码器中的一个,所述多个第一解码器在所述第一纠错码解码方案下进行操作,所述多个第二解码器在所述第二纠错码解码方案下进行操作的。

12.根据权利要求10所述的方法,进一步包括:针对每个相应通道,将在所述相应通道上接收到的数据保持在缓冲器中,直至与所述数据相对应的解码任务从所述第一任务队列和第二任务队列中的一个任务队列释放。

13.根据权利要求10所述的方法,进一步包括:

在第一任务完成队列中对所述第一优先级的已完成的解码任务进行排队;以及

在第二任务完成队列中对所述第二优先级的已完成的解码任务进行排队;以及

根据所述已完成的解码任务的优先级,报告来自所述第一任务完成队列和所述第二任务完成队列的已完成的解码任务。

14.根据权利要求9所述的方法,进一步包括将从NAND闪速存储器接收到的数据保持在缓冲器中,直至与所述数据相对应的解码任务从所述第一任务队列和所述第二任务队列中的一个任务队列中被释放。

15.根据权利要求9所述的方法,进一步包括:

在第一任务完成队列中对所述第一优先级的已完成的解码任务进行排队;以及

在第二任务完成队列中对所述第二优先级的已完成的解码任务进行排队;以及

根据所述已完成的解码任务的优先级,报告来自所述第一任务完成队列和所述第二任务完成队列的已完成的解码任务。

16.根据权利要求15所述的方法,其中,根据所述已完成的解码任务的优先级报告来自所述第一任务完成队列和所述第二任务完成队列的已完成的解码任务包括:在报告所述第一优先级的任何已完成的解码任务之前,报告所述第二优先级的所有已完成的解码任务。

17.根据权利要求16所述的方法,进一步包括:在对所述第一任务完成队列中的所述已完成的解码任务的进行排队之后的预定持续时间之后,将已完成的解码任务的优先级水平从所述第一优先级改变为所述第二优先级。

18.根据权利要求15所述的方法,其中,根据所述已完成的解码任务的优先级报告来自所述第一任务完成队列和所述第二任务完成队列的已完成的解码任务包括:在报告来自所述第二任务完成队列中的预定数目的任务之后,报告来自所述第一任务完成队列的任务。

19.根据权利要求9所述的方法,其中,从所述第一任务队列和所述第二任务队列中释放所述多个解码任务中的相应解码任务以根据在所述多个解码任务中的所述相应解码任务的优先级来对所述数据部分中的相应部分进行操作包括:在释放所述第一优先级的任何解码任务之前,释放所述第二优先级的所有解码任务。

20.根据权利要求19所述的方法,进一步包括:在所述第一任务队列中的所述解码任务的排队之后的预定持续时间之后,将解码任务的优先级水平从所述第一优先级改变为所述第二优先级。

21.根据权利要求9所述的方法,其中,从所述第一任务队列和所述第二任务队列中释放所述多个解码任务中的相应解码任务以根据在所述多个解码任务中的所述相应解码任务的优先级来对所述数据部分中的相应部分进行操作包括:在释放来自所述第二任务队列中的预定数目的任务之后,释放来自所述第一任务队列的任务。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1