MIC協(xié)處理器的OLAP外鍵連接算法

眾核架構(gòu)協(xié)處理器 Xeon Phi 成為新興的主流高性能計(jì)算平臺(tái).對(duì)于數(shù)據(jù)庫(kù)應(yīng)用而言,內(nèi)存分析處理是一種計(jì)算密集型負(fù)載,其性能主要取決于大事實(shí)表與維表之間的內(nèi)存外鍵連接性能.關(guān)注于一種相對(duì)于緩存相關(guān)的分區(qū)哈希連接算法和緩存不相關(guān)的無(wú)分區(qū)哈希連接算法的緩存友好型外鍵連接算法,以適應(yīng) Xeon Phi 協(xié)處理器較小的LLC和高并發(fā)線程的特點(diǎn).通過(guò)挖掘OLAP模式中的代理鍵特征,基于鍵值匹配的哈希探測(cè)操作,可以進(jìn)一步簡(jiǎn)化為事實(shí)表與維表之間基于主-外鍵參照完整性約束的代理鍵參照訪問(wèn),因此,復(fù)雜的哈希表和 CPU 代價(jià)較高的哈希探測(cè)操作可以簡(jiǎn)化為通過(guò)映射外鍵值為代理鍵向量?jī)?nèi)存偏移地址的方法對(duì)代理向量直接訪問(wèn).基于代理向量參照訪問(wèn)的外鍵連接算法,能夠簡(jiǎn)單并高效地應(yīng)用于 Xeon Phi 協(xié)處理器平臺(tái),通過(guò)更多的核心和高并發(fā)線程來(lái)掩蓋內(nèi)存訪問(wèn)延遲.實(shí)驗(yàn)中,對(duì)傳統(tǒng)的哈希連接算法(無(wú)分區(qū)哈希連接算法和基數(shù)分區(qū)哈希連接算法)和基于代理向量參照技術(shù)的外鍵連接算法在 Xeon E5-2650 v3 10 核處理器平臺(tái)和 Xeon Phi 5110P 60 核協(xié)處理器平臺(tái)進(jìn)行性能測(cè)試和比較,實(shí)驗(yàn)結(jié)果給出了主流的內(nèi)存外鍵連接算法在不同數(shù)據(jù)集和不同平臺(tái)上全面的性能特征。