Chunye Gong

Chunye Gong

Auto-generated profile, based on publicly available information

Chunye Gong

National University of Defense Technology

Research Focus & Metrics

Academic Career Length

3Years (2024-Present)

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

Representative Publications

View All Publications
17 February 2025
Verified
Book Chapter
Closed access
PDF file
JZJincheng Zhou
Jincheng Zhou
JZJin Zhang
Jin Zhang
XZXiang Zhang
Xiang Zhang
TXTiaojie Xiao
Tiaojie Xiao
DMDi Ma
Di Ma
CGChunye Gong
Chunye Gong

6 September 2024 in arXiv
Verified
Preprint
Open access
PDF file
JZJincheng Zhou
Jincheng Zhou
JZJin Zhang
Jin Zhang
XZXiang Zhang
Xiang Zhang
TXTiaojie Xiao
Tiaojie Xiao
DMDi Ma
Di Ma
CGChunye Gong
Chunye Gong
Sorting algorithms are the most extensively researched topics in computer science and serve for numerous practical applications. Although various sorts have been proposed for efficiency, different architectures offer distinct flavors to the implementation of parallel sorting. In this paper, we propose a hybrid vectorized merge sort on ARM NEON, named NEON Merge Sort for short (NEON-MS). In detail, according to the granted register functions, we first identify the optimal register number to avoid the register-to-memory access, due to the write-back of intermediate outcomes. More importantly, following the generic merge sort framework that primarily uses sorting network for column sort and merging networks for three types of vectorized merge, we further improve their structures for high efficiency in an unified asymmetry way: 1) it makes the optimal sorting networks with few comparators become possible; 2) hybrid implementation of both serial and vectorized merges incurs the pipeline with merge instructions highly interleaved. Experiments on a single FT2000+ core show that NEON-MS is 3.8 and 2.1 times faster than std::sort and boost::block\_sort, respectively, on average. Additionally, as compared to the parallel version of the latter, NEON-MS gains an average speedup of 1.25.