【文件属性】：
文件名称：矢量内积和范数运算-让你的oracle跑得更快
文件大小：658KB
文件格式：PDF
更新时间：2021-06-07 19:38:42
稀疏线性方程
2．2矢量内积和范数运算
算法中矢量范数采用欧几里德范数，由于它与矢
量内积计算类似，因此本文只介绍矢量内积的计算．
内积计算的困难在于如何在保持一定并行度的情
况下将每个标量乘积累加起来．本文采用reduction①
的思想，即将2个输入矢量划分成若干对小矢量，每
个block负责计算一对小矢量的内积，这些小矢量
的内积被写到mapped memory中，由CPU负责将
这些小矢量内积加起来得到最终结果．
①http g／len．wikipedia．ors／wiki／Reduction_(complexity)
万方数据