包括交叉切换器的用于闪存的存储控制器

摘要

提供了一种设计为与闪存存储模块一起使用的控制器，包括设计来将多个内部处理器与包括多个内部存储器的各种内部资源连接的交叉切换器。存储器包含用于处理器的工作列表。在一个实施例中，处理器通过使用交叉切换器在其它处理器的工作列表上放置任务来通信。

主权项

一种在掉电之后重建在闪存控制器中使用的元数据的方法，包括以下步骤：（a）将包含关于闪存中的第一块的元数据的第一表从闪存复制到易失性存储器，每个块包括闪存的多个页，其中该第一表包含对于闪存中的一系列物理位置的每个的逻辑地址；（b）基于一个或多个指示符，确定闪存中的第一块在掉电时是开放的、关闭的还是被擦除的；（c）如果第一块是被擦除的，则将第一块的标识符放置在存储器结构中，该存储器结构包含可以被写入的闪存块的标识；（d）如果第一块是关闭的，则对于多个闪存页的每个进行以下子步骤，每个这样的页是第一闪存块的部分，该第一表包含每个这样的页的元数据：（1）从该第一表读取逻辑地址；（2）确定是否在易失性存储器的第二表中发现对应于该逻辑地址并且与第二块相关联的条目，该第二表包含一系列逻辑地址的每个在闪存中的物理位置信息；（3）如果未发现这样的条目，则将易失性存储器中的第一有效位设置到指示存储在第一页中的第一数据有效的状态；（4）如果发现这样的条目，则进行以下子步骤：i.从第一表读取与第一块的关闭时间有关的第一时间戳；ii.将该第一时间戳与易失性存储器中存储的第二时间戳相比较，该第二时间戳与该第二块的关闭时间有关；iii.如果该比较指示该第一数据更早被写入，则将该第一有效位设置到指示第一数据无效的状态；iv.如果该比较指示该第一数据更晚被写入，则将易失性存储器中的第二有效位设置到指示第二数据无效的状态；（e）如果第一块是开放的，则从该第一块读取与该第一块内的每页相关联的元数据，并使用该元数据来填充该第一表。