Параллельное внутреннее произведение вектора с использованием алгоритма сканирования

Question

У меня есть оптимизированный код для алгоритма параллельного (эксклюзивного) сканирования, который написан на OpenCL.Я читал, что внутреннее (точечное) произведение вектора основано на параллельном сокращении, но мне было интересно, возможно ли как-то использовать этот уже законченный алгоритм сканирования для этой цели?

Answer 1

точечное произведение по определению является алгоритмом сокращения.Алгоритм сокращения не слишком сложен для реализации, и даже умеренно оптимизированная версия намного быстрее, чем алгоритм сканирования.Лучше всего, если вы написали алгоритм быстрого сокращения, который вы можете использовать.