# 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.

GPUbeginner
{"ft_lang_label":"__label__en","ft_lang_prob":0.92130953,"math_prob":0.9593762,"size":457,"snap":"2022-05-2022-21","text_gpt3_token_len":120,"char_repetition_ratio":0.11037528,"word_repetition_ratio":0.0,"special_character_ratio":0.28008753,"punctuation_ratio":0.0927835,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.9730822,"pos_list":[0],"im_url_duplicate_count":[null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2022-05-18T12:31:59Z\",\"WARC-Record-ID\":\"<urn:uuid:ab28fea7-a709-4a00-9f08-0e37df77431a>\",\"Content-Length\":\"21359\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:28eaa055-e1ab-4f9f-8fee-1f49452db360>\",\"WARC-Concurrent-To\":\"<urn:uuid:7854433f-9e9e-4833-ab9f-a1cbe1aaec66>\",\"WARC-IP-Address\":\"184.105.176.47\",\"WARC-Target-URI\":\"https://forums.developer.nvidia.com/t/how-much-time-it-will-take-to-do-2d-cross-correlation/26252\",\"WARC-Payload-Digest\":\"sha1:QZ5GWGWKD76QRF3YGURRFL2FBYZBIG7O\",\"WARC-Block-Digest\":\"sha1:ZRD65CBHX4A6BLQO3MSYHDBNNZZYGTBH\",\"WARC-Identified-Payload-Type\":\"text/html\",\"warc_filename\":\"/cc_download/warc_2022/CC-MAIN-2022-21/CC-MAIN-2022-21_segments_1652662522270.37_warc_CC-MAIN-20220518115411-20220518145411-00170.warc.gz\"}"}