與工程學(xué)】計(jì)算機(jī)科學(xué)與自動(dòng)化—— 第一百五十五篇 C/C++高性能開(kāi)發(fā)05)
編號(hào)類(lèi)型C/C++開(kāi)發(fā)語(yǔ)言版本軟件版本及編譯器領(lǐng)域問(wèn)題問(wèn)題的數(shù)學(xué)分析及優(yōu)化內(nèi)容與優(yōu)化效果算法的數(shù)學(xué)分析及代碼分析及參數(shù)列表關(guān)聯(lián)知識(shí)561Photon向量化Bloom Filter加速Hash Join Probe(參考Databricks Photon)C++17/20Photon enabled Runtime, GCC 11, -O3 -march=native (AVX-512)Join加速Hash join probe階段大量key不在build側(cè),無(wú)效探測(cè)浪費(fèi)CPU數(shù)學(xué)分析:Photon在hash join的build側(cè)構(gòu)建一個(gè)SIMD Bloom Filter(64-bit,每行一個(gè)hash),probe時(shí)先用Bloom Filter快速過(guò)濾掉肯定不在build