古い論文ですが，PACT 2007で発表したSIMDを使うソートアルゴリズムについての解説を書いてみます．これは，VLDB 2015で発表する論文("SIMD- and Cache-Friendly Algorithm for Sorting an Array of Structures") のベースになっており，PACTの論文では整数…