在可重新配置计算结构中对外部存储器进行索引的制作方法

技术特征：
1.一种设备，其包括：可重新配置计算结构，所述可重新配置计算结构包括多个计算元件和至少一个流控制器，所述可重新配置计算结构被布置成包含第一同步流，所述第一同步流包括所述至少一个流控制器中的一个流控制器和所述多个计算元件中的多个，所述第一同步流通过使用存储的指令被编程以执行包括以下的操作：执行第一同步流线程，所述第一同步流线程用于执行用于生成多维数组的至少一个值的循环迭代的至少一部分；由所述第一同步流的计算元件向存储器接口发送写入请求，所述写入请求包括指示所述循环迭代的迭代索引和包括所述多维数组的至少一个值的有效负载数据；和存储器接口，所述存储器接口通过使用存储的指令被编程以执行包括以下的操作：使用所述迭代索引的所述指示来确定外部存储器偏移量；和将所述有效负载数据写入到外部存储器中由所述外部存储器偏移量指示的外部存储器位置。2.根据权利要求1所述的设备，所述循环迭代是与外部循环迭代相关联的内部循环迭代，所述迭代索引指示所述内部循环迭代和所述外部循环迭代，所述存储器接口被进一步配置为执行包括以下的操作：确定外部循环偏移量；和确定内部循环偏移量，所述外部存储器偏移量至少部分地基于所述外部循环偏移量和所述内部循环偏移量。3.根据权利要求2所述的设备，其进一步包括使用所述多维数组的第一维度和所述迭代索引来确定所述外部循环偏移量。4.根据权利要求2所述的设备，所述存储器接口进一步被配置为执行包括以下的操作：将外部循环掩码应用于所述迭代索引以生成所述迭代索引的外部循环部分；和确定所述迭代索引的所述外部循环部分和所述多维数组的第一维度的乘积。5.根据权利要求4所述的设备，所述存储器接口进一步被配置为执行包括确定所述迭代索引的所述外部循环部分、所述多维数组的值的数据宽度和所述多维数组的所述第一维度的乘积的操作，所述外部循环偏移量基于所述迭代索引的所述外部循环部分、所述多维数组的所述值的数据宽度和所述多维数组的所述第一维度的所述乘积。6.根据权利要求2所述的设备，所述存储器接口进一步被配置为执行包括使用所述多维数组的所述值的数据宽度来确定所述内部循环偏移量的操作。7.根据权利要求2所述的设备，所述存储器接口进一步被配置为执行包括将内部循环掩码应用于所述迭代索引以生成所述迭代索引的内部循环部分的操作，所述内部循环偏移量至少部分地基于所述迭代索引的所述内部循环部分。8.根据权利要求7所述的设备，所述计算元件包括多个并行处理通道，并且所述有效负载数据包括所述多维数组的值的数量，所述存储器接口进一步被配置为执行包括以下的操作：确定所述迭代索引的所述内部循环部分、并行处理通道的数量和所述多维数组的所述值的数据宽度的乘积。9.一种方法，其包括：
由可重新配置计算结构的第一同步流执行第一同步流线程，所述第一同步流线程用于执行循环迭代的至少一部分以用于生成多维数组的至少一个值，所述可重新配置计算结构包括多个计算元件和至少流控制器，所述可重新配置计算结构被布置成包含所述第一同步流，所述第一同步流包括所述可重新配置计算结构的所述流控制器和所述多个计算元件中的多个；由所述第一同步流的计算元件向存储器接口发送写入请求，所述写入请求包括指示所述循环迭代的迭代索引和包括所述多维数组的至少一个值的有效负载数据；由所述存储器接口使用所述迭代索引来确定外部存储器偏移量；和由所述存储器接口将所述有效负载数据写入到外部存储器中由所述外部存储器偏移量指示的外部存储器位置。10.根据权利要求9所述的方法，所述循环迭代是与外部循环迭代相关联的内部循环迭代，所述迭代索引指示所述内部循环迭代和所述外部循环迭代，所述方法进一步包括：确定外部循环偏移量；和确定内部循环偏移量，所述外部存储器偏移量至少部分地基于所述外部循环偏移量和所述内部循环偏移量。11.根据权利要求10所述的方法，其进一步包括使用所述多维数组的第一维度和所述迭代索引来确定所述外部循环偏移量。12.根据权利要求10所述的方法，其进一步包括：将外部循环掩码应用于所述迭代索引以生成所述迭代索引的外部循环部分；和确定所述迭代索引的所述外部循环部分和所述多维数组的第一维度的乘积。13.根据权利要求12所述的方法，所述方法进一步包括确定所述迭代索引的所述外部循环部分、所述多维数组的所述值的数据宽度和所述多维数组的所述第一维度的乘积，所述外部循环偏移量基于所述迭代索引的所述外部循环部分、所述多维数组的所述值的数据宽度和所述多维数组的所述第一维度的所述乘积。14.根据权利要求10所述的方法，其进一步包括使用所述多维数组的所述值的数据宽度来确定所述内部循环偏移量。15.根据权利要求10所述的方法，其进一步包括将内部循环掩码应用于所述迭代索引以生成所述迭代索引的内部循环部分，所述内部循环偏移量至少部分地基于所述迭代索引的所述内部循环部分。16.根据权利要求15所述的方法，所述计算元件包括多个并行处理通道，并且所述有效负载数据包括所述多维数组的值的数量，所述方法进一步包括：确定所述迭代索引的所述内部循环部分、并行处理通道的数量和所述多维数组的所述值的数据宽度的乘积。17.一种机器可读媒体，在所述机器可读媒体上包括指令，所述指令当由处理器执行时，使得所述处理器执行包括以下的操作：由第一同步流执行第一同步流线程，所述第一同步流线程用于执行循环迭代的至少一部分以用于生成多维数组的至少一个值；由所述第一同步流的计算元件向存储器接口发送写入请求，所述写入请求包括指示所述循环迭代的迭代索引和包括所述多维数组的至少一个值的有效负载数据；
由所述存储器接口使用所述迭代索引来确定外部存储器偏移量；和由所述存储器接口将所述有效负载数据写入到外部存储器中由所述外部存储器偏移量指示的外部存储器位置。18.根据权利要求17所述的机器可读媒体，所述循环迭代是与外部循环迭代相关联的内部循环迭代，所述迭代索引指示所述内部循环迭代和所述外部循环迭代，其进一步包括：确定外部循环偏移量；和确定内部循环偏移量，所述外部存储器偏移量至少部分地基于所述外部循环偏移量和所述内部循环偏移量。19.根据权利要求18所述的机器可读媒体，其进一步包括使用所述多维数组的第一维度和所述迭代索引来确定所述外部循环偏移量。20.根据权利要求18所述的机器可读媒体，其进一步包括：将外部循环掩码应用于所述迭代索引以生成所述迭代索引的外部循环部分；和确定所述迭代索引的所述外部循环部分和所述多维数组的第一维度的乘积。

技术总结
本公开涉及在可重新配置计算结构中对外部存储器进行索引。多种实例涉及系统和方法，其中第一同步流的流控制器可以接收使用所述第一同步流执行第一循环的指令。所述流控制器可以确定所述第一循环的第一次迭代的第一迭代索引。所述流控制器可以向所述第一同步流的第一计算元件发送第一同步消息，以启动用于执行所述第一循环的所述第一次迭代的第一同步流线程。所述第一同步消息可以包括所述迭代索引。所述第一计算元件能够在由所述第一迭代索引指示的第一计算元件存储器的第一位置处执行输入/输出操作。行输入/输出操作。行输入/输出操作。


技术研发人员：B
受保护的技术使用者：美光科技公司
技术研发日：2022.08.15
技术公布日：2023/2/17