Kaixi Hou

Kaixi Hou

Auto-generated profile, based on publicly available information

Kaixi Hou

Department of Computer Science, Virginia Tech, Blacksburg, USA

Research Focus & Metrics

Academic Career Length

9Years (2018-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
5 January 2018 in IEEE Transactions on Parallel and Distributed Systems
Verified
Journal Article
Closed access
KHKaixi Hou
Kaixi Hou
HWHao Wang
Hao Wang
WFWu-Chun Feng
Wu-Chun Feng
The continued growth in the width of vector registers and the evolving library of intrinsics on the modern x86 processors make manual optimizations for data-level parallelism tedious and error-prone. In this paper, we focus on parallel sorting, a building block for many higher-level applications, and propose a framework for the Automatic SIMDization of Parallel Sorting (ASPaS) on x86-based multi- and many-core processors. That is, ASPaS takes any sorting network and a given instruction set architecture (ISA) as inputs and automatically generates vector code for that sorting network. After formalizing the sort function as a sequence of comparators and the transpose and merge functions as sequences of vector-matrix multiplications, ASPaS can map these functions to operations from a selected "pattern pool" that is based on the characteristics of parallel sorting, and then generate the vector code with the real ISA intrinsics. The performance evaluation on the Intel Ivy Bridge and Haswell CPUs, and Knights Corner MIC illustrates that automatically generated sorting codes from ASPaS can outperform the widely used sorting tools, achieving up to $5.2 \times$ speedup over the single-threaded implementations from STL and Boost and up to $6.7 \times$ speedup over the multi-threaded parallel sort from Intel TBB.

26 March 2021 in International Journal of Parallel Programming
Verified
Journal Article
Closed access
PDF file
HJHaonan Ji
Haonan Ji
SLShibo Lu
Shibo Lu
KHKaixi Hou
Kaixi Hou
HWHao Wang
Hao Wang
Zhou JinZhou Jin
Zhou Jin
BVBrian Vinter
Brian Vinter