.png){kind=icon}
返回
Accelerating range minimum queries with ray tracing cores
.png){kind=icon}
OA
AI
DOI：10.1016/j.future.2024.03.040.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Over the past decade, GPU technology has undergone a notable transformation, evolving from pure generalpurpose computation to the integration of application -specific integrated circuits (ASICs), including Tensor Cores and Ray Tracing (RT) cores. While these specialized GPU cores were initially developed to enhance specific domains like AI and real-time rendering, recent research has successfully harnessed their capabilities to expedite other tasks traditionally reliant on conventional GPU computing. One GPU task that is still yet to find its way into RT cores is the processing of range minimum queries (RMQs) in parallel, which is fundamental in fields such as information retrieval or pattern matching, among others. In this context, accelerating RMQs with RT cores would impact many of the applications that heavily rely on this task. In this work we present RTXRMQ, a new approach that can compute RMQs with RT cores. The main contribution is the proposal of a geometric solution for RMQ, where elements become triangles that are placed and shaped according to the element's value and position in the array, respectively, such that the closest hit of a ray launched from a point given by the query parameters corresponds to the result of that query. Experimental results show that RTXRMQ is currently best suited for small query ranges relative to the input size, achieving up to 5x and 2 . 3x of speedup over parallel state of the art CPU and GPU approaches, respectively. For medium and large query ranges RTXRMQ is still slower than the state of the art GPU approach, but still competitive by being 2 . 5x and 4x faster than a state of the art CPU method running in parallel as well. Furthermore, performance scaling experiments across the latest RTX GPU architectures show that if the current RT core scaling trend continues, then RTXRMQ's performance would scale at a higher rate than the other compared approaches, making it an attractive tool for future high performance applications that employ many batches of RMQs.
Keyword:
Ray tracing
RT cores
Bounding volume hierarchy
GPU computing
Range minimum query
Energy efficiency
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
F
IF:
6.1
论文数:
6.9K
被引数:
2.3W
机构
引用论文
Postconcussive symptoms in OEF–OIF veterans: Factor structure and impact of posttraumatic stress.Oef-oif退伍军人的脑震荡后症状: 创伤后应激的因素结构和影响。
PREAI
分享收藏Inhibition of growth and uptake of amino acids in the yeast,Candida parapsilosis, by ambruticin
PREAI
分享收藏Clinical Policy for the Initial Approach to Patients Presenting With Penetrating Extremity Trauma
PREAI
分享收藏RefSeq database growth influences the accuracy of k-mer-based lowest common ancestor species identificationRefSeq数据库的增长会影响基于k-mer的最低共同祖先物种识别的准确性.png)
GENOME BIOLOGYOAAI
GENOME BIOLOGYIF9.4
OAAI分享收藏
查看更多内容