[发明专利]用于重映射待决位阵列读取请求的技术

说明书

用于重映射待决位阵列读取请求的技术包括一种计算设备，其包括多个数据存储设备、请求管理器和重映射管理器。请求管理器用以接收请求以从映射到多个子待决位阵列（PBA）的主PBA读取PBA数据。每一个子PBA与数据存储设备中的不同数据存储设备关联。所述请求包括指示从其读取PBA数据的主PBA中的地址的属性数据。重映射管理器用以从属性数据确定一个或多个位地址，将所述一个或多个位地址与主PBA中的子PBA的地址进行比较以确定要读取的子PBA的集，以及将所述一个或多个位地址映射到要读取的子PBA的所确定的集。

背景技术

非易失性存储器重映射（NVM-r）通常支持高达三个外围组件互连快速（peripheral component interconnect express, PCIe）数据存储设备（诸如，固态设备（solid state device））的重映射。如果诸如以MSI-X方式之类的消息信号中断由数据存储设备支持，则连接到数据存储设备的高级主机控制器接口（AHCI）控制器（例如，串行高级技术附件（serial advanced technology attachment, SATA）控制器）的MSI-X表和待决位阵列（PBA）结构以及数据存储设备本身的MSI-X表和待决位阵列结构作为单个“主”MSI-X表和单个“主”PBA被呈递给由计算设备执行的软件。MSI-X表通常体现为条目集，每个条目称为矢量，指示可以被发送到设备的消息的结构，引起中断。PBA中的每个位通常指示MSI-X表中的对应位置处的消息是否是待决的（例如，将被发送到对应设备以引起中断）。

附图说明

通过示例的方式而不是通过限制的方式在附图中图示本文描述的概念。为了图示的简化和清楚，图中图示的元件不一定按比例绘制。在认为适当的地方，在图之间已经重复参考标签以指示对应或类似的元件。

图1是提供对待决位阵列的访问的重映射的计算设备的至少一个实施例的简化框图；

图2是图1的计算设备中包括的数据存储设备的至少一个实施例的简化框图；

图3是图1的计算设备的输入/输出系统的至少一个实施例的简化框图；

图4是可以由图1的计算设备建立的环境的至少一个实施例的简化框图；

图5-8是可以由图1的计算设备执行的用于重映射对待决位阵列数据的访问的方法的至少一个实施例的简化流程图；

图9图示用于从读取请求中包括的属性数据确定起始位地址和结束位地址的伪代码；

图10是主待决位阵列地址空间内的子待决位阵列的布置和指示可以与读取请求关联的子待决位阵列的各种集的对应条件的简化框图；

图11是可用于确定用于待决位阵列数据的读取的经翻译的起始和结束地址的伪代码的集的列表；

图12是主待决位阵列和多个子待决位阵列之间的关系的简化框图；

图13是超过子待决位阵列数据的最后字节迫使数据为零的简化框图；

图14是合并针对子待决位阵列数据的多个集中的每一个的分裂数据（split data）的简化框图；

图15是使子待决位阵列数据移位与子待决位阵列数据在主待决位阵列的地址空间中的起始位置对应的多个字节的简化框图；

图16是使子待决位阵列数据按多个位移位的简化框图；

图17是选择双字或四字（quadword）用于根据读取请求长度读取子待决位阵列数据的简化框图；

图18是使子待决位阵列数据移位以匹配主待决位阵列中的对应起始位的简化框图；以及

图19是超过最后位掩蔽子待决位阵列数据的简化框图。

具体实施方式