向量归约处理器制造技术

本申请涉及一种向量归约处理器。一种被配置为对元素的输入向量进行归约的向量归约电路包括多个cell，其中，除接收所述输入向量的指定的第一元素的指定的第一cell以外的所述多个cell中的每一个cell被配置为：接收所述输入向量的特定元素，从所述一个或多个cell中的另一个cell接收临时归约元素，使用所述特定元素和所述临时归约元素来执行归约操作，并且提供使用所述特定元素和所述临时归约元素来执行所述归约操作的结果作为新的临时归约元素。所述向量归约电路也包括输出电路，所述输出电路被配置为提供与使用所述输入向量的最后元素来执行所述归约操作的结果相对应的新的临时归约元素以用于作为所述输入向量的归约而输出。

【技术实现步骤摘要】
向量归约处理器
本说明书涉及一种在硬件中执行向量归约(vectorreduction)。
技术介绍
通常，向量归约是对输入向量的元素执行来产生标量输出或具有比输入向量更小的维数的输出向量的操作。例如，求和向量归约操作可以产生等于输入向量的元素之和的标量输出。在一些示例中，可以对输入向量的多个段执行相应的向量归约操作。分段向量归约操作产生其中每个元素为输入向量的段的归约的输出向量。例如，分段求和向量归约操作可以产生其中每个元素为输入向量的元素的段的和的输出向量。
技术实现思路
一般而言，本说明书描述计算向量归约的专用硬件电路。一般而言，本说明书中所描述的主题的一个创新性方面能够以被配置为对元素的输入向量进行归约的向量归约电路加以具体实现，所述向量归约电路包括多个cell，其中，除接收所述输入向量的指定的第一元素的指定的第一cell以外的所述多个cell中的每一个cell被配置为：接收所述输入向量的特定元素，从所述多个cell中的另一个cell接收临时归约元素，使用所述特定元素和所述临时归约元素来执行归约操作，以及提供使用所述特定元素和所述临时归约元素来执行所述归约操作的结果作为新的临时归约本文档来自技高网...

【技术保护点】
1.一种向量归约电路，所述向量归约电路被配置为对元素的输入向量进行归约，所述向量归约电路包括：多个cell，其中，除接收所述输入向量的指定的第一元素的指定的第一cell以外的所述多个cell中的每一个cell被配置为：接收所述输入向量的特定元素，从所述多个cell中的另一个cell接收临时归约元素，使用所述特定元素和所述临时归约元素来执行归约操作，以及提供使用所述特定元素和所述临时归约元素来执行所述归约操作的结果作为新的临时归约元素；以及输出电路，所述输出电路被配置为提供与使用所述输入向量的最后元素来执行所述归约操作的结果相对应的新的临时归约元素以用于作为所述输入向量的归约而输出。

【技术特征摘要】
2017.04.03 US 15/477,7911.一种向量归约电路，所述向量归约电路被配置为对元素的输入向量进行归约，所述向量归约电路包括：多个cell，其中，除接收所述输入向量的指定的第一元素的指定的第一cell以外的所述多个cell中的每一个cell被配置为：接收所述输入向量的特定元素，从所述多个cell中的另一个cell接收临时归约元素，使用所述特定元素和所述临时归约元素来执行归约操作，以及提供使用所述特定元素和所述临时归约元素来执行所述归约操作的结果作为新的临时归约元素；以及输出电路，所述输出电路被配置为提供与使用所述输入向量的最后元素来执行所述归约操作的结果相对应的新的临时归约元素以用于作为所述输入向量的归约而输出。2.根据权利要求1所述的向量归约电路，其中，所述归约操作是最大值归约操作，并且其中，使用所述特定元素和所述临时归约元素来执行所述归约操作包括：对所述特定元素和所述临时归约元素进行比较；以及至少基于所述比较并作为使用所述特定元素和所述临时归约元素来执行所述归约操作的结果，而确定所述特定元素和所述临时归约元素的最大值。3.根据权利要求1所述的向量归约电路，其中，所述归约操作是最小值归约操作，以及其中，使用所述特定元素和所述临时归约元素来执行所述归约操作包括：对所述特定元素和所述临时归约元素进行比较；以及至少基于所述比较并作为使用所述特定元素和所述临时归约元素来执行所述归约操作的结果，而确定所述特定元素和所述临时归约元素的最小值。4.根据权利要求1所述的向量归约电路，其中，所述归约操作是求和归约操作，以及其中，使用所述特定元素和所述临时归约元素来执行所述归约操作包括：确定所述特定元素和所述临时归约元素的和，作为使用所述特定元素和所述临时归约元素来执行所述归约操作的结果。5.根据权利要求1所述的向量归约电路，其中，所述归约操作是乘积归约操作，以及其中，使用所述特定元素和所述临时归约元素来执行所述归约操作包括：确定所述特定元素和所述临时归约元素的乘积，作为使用所述特定元素和所述临时归约元素来执行所述归约操作的结果。6.根据权利要求1所述的向量归约电路，其中，所述归约操作是最大索引操作，以及其中，使用所述特定元素和所述临时归约元素来执行所述归约操作包括：接收指示与所述临时归约元素相对应的索引的数据；对所述特定元素和所述临时归约元素进行比较；至少基于所述比较确定所述特定元素和所述临时归约元素的最大值；以及至少基于所述确定并作为使用所述特定元素和所述临时归约元素来执行所述归约操作的结果，而识别与所述特定元素相对应的索引或与所述临时归约元素相对应的索引中的一个。7.根据权利要求1所述的向量归约电路，其中，所述归约操作是最小索引操作，以及其中，使用所述特定元素和所述临时归约元素来执行所述归约操作包括：接收指示与所述临时归约元素相对应的索引的数据；对所述特定元素和所述临时归约元素进行比较；至少基于所述比较确定所述特定元素和所述临时归约元素的最小值；以及至少基于所述确定并作为使用所述特定元素和所述临时归约元素来执行所述归约操作的结果，而识别与所述特定元素相对应的索引或与所述临时归约元素相对应的索引中的一个。8.根据权利要求1所述的向量归约电路，其中，所述输入向量的所述特定元素是在元素的交错输入中接收的。9.根据权利要求1所述的向量归约电路，其中，所述输入向量被识别为包括元素的多个段。10.根据权利要求9所述的向量归约电路，其中，所述输入向量的所述特定元素是所述输入向量的特定段的指定的最后元素，以及其中，提供使用所述特定元素和所述临时归约元素来执行所述归约操作的结果作为新的临时归约元素包括：提供使用所述输入向量的所述特定段的所述指定的最后元素和所述临时归约...

【专利技术属性】
技术研发人员：格雷戈里·米歇尔·索尔森，安德鲁·埃弗里特·菲尔普斯，奥利维尔·泰马姆，
申请(专利权)人：谷歌有限责任公司，
类型：发明
国别省市：美国,US