A Scaled-Up Dot Product Processor for Searching

Abstract

Dot product of large vectors is speed critical operation in a search engine. We present a dot product processor which can handle large vectors having 10000 components. Our architecture can finish computation in less than 80 clock cycles on average. This was achieved by a simpler circuitry instead of traditional Bloom Filters.