Research on kd-tree Cache Optimization Based on Particle Index Sorting Algorithm
INTELLIGENCE INTERDISCIPLINARY SCIENCE AND ENGINEERING|更新时间:2026-01-29
|
Research on kd-tree Cache Optimization Based on Particle Index Sorting Algorithm
“In the field of large-scale random particle nearest neighbor search, experts have proposed the MAD index sort cache optimization strategy, which can improve performance by up to 30.3% by automatically changing the sorting direction.”
Zhang Ting,Lin Zhenhuan,Yang Dingying,et al.Research on kd-tree cache optimization based on particle index sorting algorithm[J].Advanced Engineering Sciences,2026,58(1):313‒323.
Zhang Ting,Lin Zhenhuan,Yang Dingying,et al.Research on kd-tree cache optimization based on particle index sorting algorithm[J].Advanced Engineering Sciences,2026,58(1):313‒323. DOI: 10.12454/j.jsuese.202400163.
Research on kd-tree Cache Optimization Based on Particle Index Sorting Algorithm