HARDWARE ACCELERATED SYSTEM AND METHOD FOR COMPUTING HISTOGRAMS

摘要

A system and method for computing a histogram using a field programmable gate array (FPGA) device. A processor of the FPGA writes measurement data including values into a histogram computing module, the values includes histogram bins defining an interval including a minimum value, a maximum value, and one or more values lying between the minimum and maximum values. The histogram computing module is configured to compute the histogram based on the measurement data, and includes a dual port block random access memory for storing the measurement data, and an increment logic module for computing the histogram. For each of the bins stored in a memory, the increment logic module is configured to read a value from a bin; increment the value by one when the value is less than a pre-defined histogram bin threshold; and write the incremented value back to the memory to compute the histogram.