用于操作数字计算机以降低与大向量之间点积相关联的计算复杂度的方法

摘要

本发明包括一种用于操作数据处理系统以计算对第一向量与第二向量之间的标量积的近似的方法，其中，每个向量由N个分量来表征。所述方法包括：由第三向量代替所述第一向量，所述第三向量是由以下各项表征的金字塔整数向量：N个分量；以及等于所述N个分量的绝对值之和的整数K；以及计算所述第三向量与所述第二向量的标量积，以提供对所述第一向量与所述第二向量之间的所述标量积的所述近似。可以通过K次加法然后一次浮点乘法来执行计算所述第二向量与所述第三向量的所述标量积。