How much time it will take to do 2D cross correlation

I am an absolute beginner about GPU. If you are given two 2D binary arrays (0 or 1) with a dimension of 2000 X 2000, how much time it will take
to calculate binary cross correlation? The translation range is 100 X 100. By binary correlation, I mean AND operation between two 2D arrays
followed by a sum operation of the AND result over 100 X 100 = 10,000 locations. you may have a better approach such as FFT. I am interested
in how good GPU is.