RTOD: Efficient Outlier Detection With Ray Tracing Cores

Ziming Wang, Kai Zhang, Yangming Lv, Yinglong Wang, Zhigang Zhao, Zhenying He, Yinan Jing, X. Sean Wang

Abstract

Outlier detection in data streams is a critical component in numerous applications, such as network intrusion detection, financial fraud detection, and public health. To detect abnormal behaviors in real-time, these applications generally have stringent requirements for the performance of outlier detection. This paper proposes RTOD, a high-performance outlier detection approach that utilizes RT cores in modern GPUs for acceleration. RTOD transforms distance-based outlier detection in data streams into an efficient ray tracing job. By creating spheres centered at points within a window and casting rays from each point, RTOD identifies the outlier points according to the number of intersections between rays and spheres. Besides, we propose two optimization techniques, namely Grid Filtering and Ray-BVH Inversion, to further accelerate the detection efficiency of RT cores. Experimental results show that RTOD achieves up to 9.9× speedups over existing start-of-the-art outlier detection algorithms.
BibTeX
@article{wang2024rtod,
  author = {Ziming Wang and Kai Zhang and Yangming Lv and Yinglong Wang and Zhigang Zhao and Zhenying He and Yinan Jing and X. Sean Wang},
  title = {{RTOD: Efficient Outlier Detection With Ray Tracing Cores}},
  journal = {IEEE Transactions on Knowledge and Data Engineering},
  year = {2024},
  url = {https://openreview.net/forum?id=CHx6ySBnuw},
}

Loading related content...

Figure