{"id":312693,"date":"2024-05-20T22:45:43","date_gmt":"2024-05-20T14:45:43","guid":{"rendered":"https:\/\/docs.pingcode.com\/ask\/ask-ask\/312693.html"},"modified":"2024-05-20T22:45:57","modified_gmt":"2024-05-20T14:45:57","slug":"%e8%ae%a1%e7%ae%97%e6%9c%ba%e6%80%8e%e4%b9%88%e8%ae%a1%e7%ae%97%e8%b6%85%e8%bf%87%e8%ae%a1%e7%ae%97%e6%9c%ba%e8%ae%a1%e7%ae%97%e9%80%9f%e5%ba%a6%e7%9a%84%e5%a4%a7%e6%95%b0%e8%bf%90%e7%ae%97","status":"publish","type":"post","link":"https:\/\/docs.pingcode.com\/ask\/312693.html","title":{"rendered":"\u8ba1\u7b97\u673a\u600e\u4e48\u8ba1\u7b97\u8d85\u8fc7\u8ba1\u7b97\u673a\u8ba1\u7b97\u901f\u5ea6\u7684\u5927\u6570\u8fd0\u7b97"},"content":{"rendered":"

\"\u8ba1\u7b97\u673a\u600e\u4e48\u8ba1\u7b97\u8d85\u8fc7\u8ba1\u7b97\u673a\u8ba1\u7b97\u901f\u5ea6\u7684\u5927\u6570\u8fd0\u7b97\"<\/p>\n

\u8d85\u8fc7\u8ba1\u7b97\u673a\u8ba1\u7b97\u901f\u5ea6\u7684\u5927\u6570\u8fd0\u7b97\u901a\u5e38\u9700\u8981\u4f9d\u9760\u591a\u79cd\u7b97\u6cd5\u4f18\u5316\u3001\u4f7f\u7528\u9ad8\u7cbe\u5ea6\u8ba1\u7b97\u5e93\u3001\u5e76\u884c\u8ba1\u7b97\u3001\u786c\u4ef6\u52a0\u901f<\/strong>\uff0c\u4ee5\u53ca\u5229\u7528\u5206\u5e03\u5f0f\u7cfb\u7edf<\/strong>\u8fdb\u884c\u5904\u7406\u3002\u5176\u4e2d\uff0c\u7b97\u6cd5\u4f18\u5316<\/strong>\u662f\u964d\u4f4e\u8ba1\u7b97\u590d\u6742\u6027\u7684\u5173\u952e\u624b\u6bb5\u4e4b\u4e00\uff0c\u901a\u8fc7\u5206\u800c\u6cbb\u4e4b\u7684\u65b9\u5f0f\uff0c\u53ef\u4ee5\u5c06\u5927\u6570\u8fd0\u7b97\u62c6\u5206\u6210\u591a\u4e2a\u5c0f\u89c4\u6a21\u7684\u8ba1\u7b97\u4efb\u52a1\uff0c\u4ece\u800c\u964d\u4f4e\u5355\u4e2a\u8ba1\u7b97\u7684\u96be\u5ea6\u3002<\/p>\n<\/p>\n

\u4f8b\u5982\uff0c\u91c7\u7528\u5206\u6cbb\u7b97\u6cd5<\/strong>\u53ef\u4ee5\u5c06\u5927\u6570\u4e58\u6cd5\u62c6\u5206\u4e3a\u591a\u4e2a\u8f83\u5c0f\u6570\u7684\u4e58\u6cd5\uff0c\u8fd9\u4e9b\u4e58\u6cd5\u64cd\u4f5c\u53ef\u4ee5\u5e76\u884c\u5904\u7406\u3002\u901a\u8fc7\u8fd9\u79cd\u65b9\u5f0f\uff0c\u8ba1\u7b97\u673a\u53ef\u4ee5\u5728\u6709\u9650\u7684\u65f6\u95f4\u5185\u5b8c\u6210\u8d85\u5927\u89c4\u6a21\u6570\u7684\u8ba1\u7b97\u4efb\u52a1\u3002<\/p>\n<\/p>\n

\u63a5\u4e0b\u6765\uff0c\u8be6\u7ec6\u4ecb\u7ecd\u5904\u7406\u8d85\u5927\u6570\u8fd0\u7b97\u7684\u51e0\u79cd\u65b9\u6cd5\uff1a<\/p>\n<\/p>\n

\u4e00\u3001\u7b97\u6cd5\u4f18\u5316<\/h3>\n<\/p>\n

\u4f7f\u7528\u5206\u6cbb\u7b97\u6cd5<\/h4>\n<\/p>\n

\u5206\u6cbb\u7b97\u6cd5\u5c06\u590d\u6742\u7684\u5927\u6570\u8fd0\u7b97\u5206\u89e3\u6210\u8f83\u5c0f\u3001\u8f83\u7b80\u5355\u7684\u5b50\u95ee\u9898\uff0c\u518d\u9010\u6b65\u5408\u5e76\u7ed3\u679c\u6765\u5f97\u5230\u6700\u7ec8\u7b54\u6848\u3002\u4f8b\u5982\uff0cKaratsuba\u7b97\u6cd5\u662f\u4e00\u79cd\u5927\u6570\u4e58\u6cd5\u7684\u5206\u6cbb\u7b97\u6cd5\uff0c\u901a\u8fc7\u51cf\u5c11\u4e58\u6cd5\u7684\u6b21\u6570\u6765\u52a0\u901f\u8ba1\u7b97\u3002<\/p>\n<\/p>\n

\u5e94\u7528\u5feb\u901f\u5085\u91cc\u53f6\u53d8\u6362\uff08FFT\uff09<\/h4>\n<\/p>\n

\u5feb\u901f\u5085\u91cc\u53f6\u53d8\u6362\u7528\u4e8e\u52a0\u901f\u591a\u9879\u5f0f\u4e58\u6cd5\uff0c\u8fdb\u800c\u7528\u4e8e\u5927\u6574\u6570\u4e58\u6cd5\u3002\u4f7f\u7528FFT\u53ef\u4ee5\u5c06\u4e58\u6cd5\u7684\u590d\u6742\u5ea6\u4eceO(n\u00b2)\u964d\u4f4e\u5230O(n log n)\u3002<\/p>\n<\/p>\n

\u4e8c\u3001\u4f7f\u7528\u9ad8\u7cbe\u5ea6\u8ba1\u7b97\u5e93<\/h3>\n<\/p>\n

\u9009\u62e9\u5408\u9002\u7684\u5e93<\/h4>\n<\/p>\n

\u591a\u79cd\u7f16\u7a0b\u8bed\u8a00\u63d0\u4f9b\u4e86\u9ad8\u7cbe\u5ea6\u8ba1\u7b97\u5e93\uff0c\u6bd4\u5982\u5728C++\u4e2d\u6709GMP\uff0cJava\u6709BigInteger\u3002\u8fd9\u4e9b\u5e93\u7ecf\u8fc7\u4f18\u5316\uff0c\u80fd\u591f\u5904\u7406\u8d85\u8fc7\u539f\u751f\u7c7b\u578b\u9650\u5236\u7684\u5927\u6570\u3002<\/p>\n<\/p>\n

\u81ea\u5b9a\u4e49\u6570\u636e\u7ed3\u6784<\/h4>\n<\/p>\n

\u5982\u679c\u73b0\u6709\u5e93\u65e0\u6cd5\u6ee1\u8db3\u9700\u6c42\uff0c\u53ef\u4ee5\u6839\u636e\u8fd0\u7b97\u9700\u6c42\u8bbe\u8ba1\u9002\u5408\u7684\u9ad8\u7cbe\u5ea6\u6570\u636e\u7ed3\u6784\uff0c\u6bd4\u5982\u6570\u7ec4\u6216\u5b57\u7b26\u4e32\u5f62\u5f0f\u5b58\u50a8\u5927\u6570\uff0c\u5e76\u4e3a\u5176\u5b9e\u73b0\u57fa\u672c\u7684\u7b97\u6570\u8fd0\u7b97\u3002<\/p>\n<\/p>\n

\u4e09\u3001\u5e76\u884c\u8ba1\u7b97<\/h3>\n<\/p>\n

\u5206\u5e03\u5f0f\u8ba1\u7b97<\/h4>\n<\/p>\n

\u5c06\u5927\u6570\u8fd0\u7b97\u4efb\u52a1\u5206\u914d\u5230\u591a\u53f0\u8ba1\u7b97\u673a\u4e0a\u5e76\u884c\u5904\u7406\uff0c\u53ef\u4ee5\u663e\u8457\u7f29\u77ed\u603b\u7684\u8ba1\u7b97\u65f6\u95f4\u3002MapReduce\u662f\u5178\u578b\u7684\u5206\u5e03\u5f0f\u8ba1\u7b97\u6a21\u578b\u4e4b\u4e00\u3002<\/p>\n<\/p>\n

\u591a\u7ebf\u7a0b\u548c\u591a\u6838\u4f18\u5316<\/h4>\n<\/p>\n

\u5728\u5355\u53f0\u8ba1\u7b97\u673a\u4e0a\uff0c\u53ef\u4ee5\u5229\u7528\u591a\u7ebf\u7a0b\u6280\u672f\u548c\u591a\u6838\u5904\u7406\u5668\u8fdb\u884c\u5e76\u884c\u8ba1\u7b97\u3002\u8fd9\u8981\u6c42\u7b97\u6cd5\u5fc5\u987b\u662f\u5e76\u884c\u5316\u7684\u3002<\/p>\n<\/p>\n

\u56db\u3001\u786c\u4ef6\u52a0\u901f<\/h3>\n<\/p>\n

\u4f7f\u7528GPU\u52a0\u901f<\/h4>\n<\/p>\n

GPU\u5177\u6709\u5927\u91cf\u5e76\u884c\u5904\u7406\u5355\u5143\uff0c\u975e\u5e38\u9002\u5408\u8fdb\u884c\u5e76\u884c\u8fd0\u7b97\u5bc6\u96c6\u578b\u7684\u8ba1\u7b97\u4efb\u52a1\uff0c\u5982\u5927\u6570\u52a0\u6cd5\u548c\u4e58\u6cd5\u3002<\/p>\n<\/p>\n

\u4e13\u7528\u786c\u4ef6<\/h4>\n<\/p>\n

\u5bf9\u4e8e\u7279\u5b9a\u7684\u5927\u6570\u8fd0\u7b97\uff0c\u53ef\u4ee5\u8bbe\u8ba1\u4e13\u7528\u96c6\u6210\u7535\u8def\uff08ASIC\uff09\u6216\u4f7f\u7528\u73b0\u6709\u7684FPGA\u8fdb\u884c\u786c\u4ef6\u7ea7\u522b\u7684\u52a0\u901f\u3002<\/p>\n<\/p>\n

\u4e94\u3001\u5229\u7528\u5206\u5e03\u5f0f\u7cfb\u7edf<\/h3>\n<\/p>\n

\u5229\u7528\u4e91\u8ba1\u7b97\u8d44\u6e90<\/h4>\n<\/p>\n

\u4e91\u8ba1\u7b97\u5e73\u53f0\u63d0\u4f9b\u4e86\u5f39\u6027\u53ef\u4f38\u7f29\u7684\u8ba1\u7b97\u8d44\u6e90\uff0c\u53ef\u4ee5\u6839\u636e\u8ba1\u7b97\u4efb\u52a1\u7684\u89c4\u6a21\u52a8\u6001\u8c03\u6574\u8d44\u6e90\u3002<\/p>\n<\/p>\n

\u5b9e\u73b0\u8d1f\u8f7d\u5747\u8861<\/h4>\n<\/p>\n

\u5728\u5927\u89c4\u6a21\u5206\u5e03\u5f0f\u7cfb\u7edf\u4e2d\uff0c\u5408\u7406\u5206\u914d\u4efb\u52a1\u81f3\u4e0d\u540c\u8282\u70b9\uff0c\u786e\u4fdd\u8282\u70b9\u95f4\u8d1f\u8f7d\u5747\u8861\uff0c\u6709\u52a9\u4e8e\u63d0\u9ad8\u8fd0\u7b97\u6548\u7387\u3002<\/p>\n<\/p>\n

\u901a\u8fc7\u8fd9\u4e9b\u65b9\u6cd5\uff0c\u8ba1\u7b97\u673a\u53ef\u4ee5\u6709\u6548\u5730\u8fdb\u884c\u8d85\u8fc7\u5176\u539f\u751f\u901f\u5ea6\u7684\u5927\u6570\u8fd0\u7b97\uff0c\u89e3\u51b3\u5404\u79cd\u5b9e\u9645\u8ba1\u7b97\u95ee\u9898\u3002\u4e0d\u8fc7\uff0c\u9700\u8981\u6ce8\u610f\u7684\u662f\uff0c\u8ba1\u7b97\u673a\u786c\u4ef6\u7684\u7269\u7406\u6027\u80fd\u4ecd\u7136\u5b58\u5728\u6781\u9650\uff0c\u7b97\u6cd5\u548c\u7cfb\u7edf\u4f18\u5316\u53ea\u80fd\u5728\u8fd9\u4e9b\u6781\u9650\u5185\u5c3d\u53ef\u80fd\u5730\u63d0\u5347\u8ba1\u7b97\u6548\u7387\u3002<\/p>\n<\/p>\n

\u76f8\u5173\u95ee\u7b54FAQs\uff1a<\/strong><\/h2>\n

\u95ee\uff1a\u5982\u4f55\u8fdb\u884c\u8d85\u8d8a\u8ba1\u7b97\u673a\u8ba1\u7b97\u901f\u5ea6\u7684\u5927\u6570\u8fd0\u7b97\uff1f<\/strong><\/p>\n

\u7b54\uff1a\u8fdb\u884c\u5927\u6570\u8fd0\u7b97\u65f6\uff0c\u53ef\u4ee5\u4f7f\u7528\u4e00\u4e9b\u4f18\u5316\u7b56\u7565\u63d0\u9ad8\u8ba1\u7b97\u901f\u5ea6\u3002\u4e00\u79cd\u5e38\u89c1\u7684\u7b56\u7565\u662f\u5c06\u5927\u6570\u62c6\u5206\u4e3a\u66f4\u5c0f\u7684\u90e8\u5206\uff0c\u7136\u540e\u4f7f\u7528\u5e76\u884c\u8ba1\u7b97\u7684\u65b9\u6cd5\u8fdb\u884c\u8fd0\u7b97\u3002\u53e6\u5916\uff0c\u8fd8\u53ef\u4ee5\u4f7f\u7528\u9ad8\u6027\u80fd\u8ba1\u7b97\u5e73\u53f0\u6216\u8005\u56fe\u5f62\u5904\u7406\u5668\u8fdb\u884c\u8ba1\u7b97\uff0c\u4ee5\u52a0\u901f\u5927\u6570\u8fd0\u7b97\u7684\u8fc7\u7a0b\u3002<\/p>\n

\u95ee\uff1a\u6709\u6ca1\u6709\u5176\u4ed6\u65b9\u6cd5\u53ef\u4ee5\u52a0\u901f\u5927\u6570\u8fd0\u7b97\uff0c\u8d85\u8d8a\u8ba1\u7b97\u673a\u7684\u8ba1\u7b97\u901f\u5ea6\uff1f<\/strong><\/p>\n

\u7b54\uff1a\u9664\u4e86\u4f18\u5316\u7b97\u6cd5\u4ee5\u5916\uff0c\u8fd8\u53ef\u4ee5\u8003\u8651\u4f7f\u7528\u786c\u4ef6\u52a0\u901f\u6280\u672f\u8fdb\u884c\u5927\u6570\u8fd0\u7b97\u3002\u4f8b\u5982\uff0c\u4f7f\u7528\u4e13\u7528\u7684\u786c\u4ef6\u52a0\u901f\u5361\u6216\u8005FPGA\uff08\u53ef\u7f16\u7a0b\u903b\u8f91\u95e8\u9635\u5217\uff09\u6765\u6267\u884c\u5927\u6570\u8ba1\u7b97\uff0c\u53ef\u4ee5\u663e\u8457\u63d0\u9ad8\u8ba1\u7b97\u901f\u5ea6\u3002\u6b64\u5916\uff0c\u8fd8\u53ef\u4ee5\u5229\u7528\u5206\u5e03\u5f0f\u8ba1\u7b97\u7684\u65b9\u6cd5\uff0c\u5c06\u5927\u6570\u8fd0\u7b97\u4efb\u52a1\u5206\u89e3\u6210\u591a\u4e2a\u5c0f\u4efb\u52a1\uff0c\u5206\u5e03\u5230\u591a\u53f0\u8ba1\u7b97\u673a\u4e0a\u8fdb\u884c\u5e76\u884c\u8ba1\u7b97\uff0c\u4ece\u800c\u63d0\u9ad8\u6574\u4f53\u7684\u8ba1\u7b97\u901f\u5ea6\u3002<\/p>\n

\u95ee\uff1a\u8d85\u8d8a\u8ba1\u7b97\u673a\u8ba1\u7b97\u901f\u5ea6\u7684\u5927\u6570\u8fd0\u7b97\u662f\u5426\u53ea\u80fd\u4f9d\u8d56\u786c\u4ef6\u65b9\u9762\u7684\u4f18\u5316\uff1f<\/strong><\/p>\n

\u7b54\uff1a\u9664\u4e86\u786c\u4ef6\u65b9\u9762\u7684\u4f18\u5316\uff0c\u8fd8\u53ef\u4ee5\u5229\u7528\u8f6f\u4ef6\u5c42\u9762\u7684\u6280\u5de7\u6765\u63d0\u9ad8\u5927\u6570\u8fd0\u7b97\u7684\u901f\u5ea6\u3002\u4f8b\u5982\uff0c\u53ef\u4ee5\u5bf9\u7b97\u6cd5\u8fdb\u884c\u8fdb\u4e00\u6b65\u7684\u4f18\u5316\uff0c\u91c7\u7528\u66f4\u9ad8\u6548\u7684\u8ba1\u7b97\u65b9\u6cd5\uff0c\u907f\u514d\u91cd\u590d\u8ba1\u7b97\u548c\u4e0d\u5fc5\u8981\u7684\u8fd0\u7b97\u3002\u6b64\u5916\uff0c\u8fd8\u53ef\u4ee5\u5229\u7528\u7f16\u8bd1\u5668\u7684\u4f18\u5316\u529f\u80fd\uff0c\u5bf9\u4ee3\u7801\u8fdb\u884c\u4f18\u5316\uff0c\u4ee5\u63d0\u9ad8\u8fd0\u7b97\u901f\u5ea6\u3002\u603b\u4e4b\uff0c\u8981\u5b9e\u73b0\u8d85\u8d8a\u8ba1\u7b97\u673a\u8ba1\u7b97\u901f\u5ea6\u7684\u5927\u6570\u8fd0\u7b97\uff0c\u9700\u8981\u5728\u786c\u4ef6\u548c\u8f6f\u4ef6\u4e24\u4e2a\u65b9\u9762\u8fdb\u884c\u7efc\u5408\u4f18\u5316\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"\u8d85\u8fc7\u8ba1\u7b97\u673a\u8ba1\u7b97\u901f\u5ea6\u7684\u5927\u6570\u8fd0\u7b97\u901a\u5e38\u9700\u8981\u4f9d\u9760\u591a\u79cd\u7b97\u6cd5\u4f18\u5316\u3001\u4f7f\u7528\u9ad8\u7cbe\u5ea6\u8ba1\u7b97\u5e93\u3001\u5e76\u884c\u8ba1\u7b97\u3001\u786c\u4ef6\u52a0\u901f\uff0c\u4ee5\u53ca\u5229\u7528\u5206\u5e03\u5f0f\u7cfb\u7edf […]","protected":false},"author":3,"featured_media":312720,"comment_status":"closed","ping_status":"","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"footnotes":""},"categories":[37],"tags":[],"acf":[],"_links":{"self":[{"href":"https:\/\/docs.pingcode.com\/wp-json\/wp\/v2\/posts\/312693"}],"collection":[{"href":"https:\/\/docs.pingcode.com\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/docs.pingcode.com\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/docs.pingcode.com\/wp-json\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/docs.pingcode.com\/wp-json\/wp\/v2\/comments?post=312693"}],"version-history":[{"count":0,"href":"https:\/\/docs.pingcode.com\/wp-json\/wp\/v2\/posts\/312693\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/docs.pingcode.com\/wp-json\/wp\/v2\/media\/312720"}],"wp:attachment":[{"href":"https:\/\/docs.pingcode.com\/wp-json\/wp\/v2\/media?parent=312693"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/docs.pingcode.com\/wp-json\/wp\/v2\/categories?post=312693"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/docs.pingcode.com\/wp-json\/wp\/v2\/tags?post=312693"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}