-
公开(公告)号:US20220270203A1
公开(公告)日:2022-08-25
申请号:US17733217
申请日:2022-04-29
Applicant: University of South Florida
Inventor: Yicheng Tu , Ran Rui
Abstract: Disclosed are various embodiments for performing a join operation using a graphics processing unit (GPU). The GPU can receive input data including sequences or tuples. The GPU can initialize a histogram in a memory location shared by threads. The GPU can build the histogram of hash values for the sequences. The GPU can reorder the sequences based on the histogram. The GPU can probe partitions and store the results in a buffer pool. The GPU can output the results of the join.
-
公开(公告)号:US20210133917A1
公开(公告)日:2021-05-06
申请号:US16629458
申请日:2018-04-12
Applicant: UNIVERSITY OF SOUTH FLORIDA
Inventor: Yicheng Tu , Ran Rui
Abstract: Disclosed are various embodiments for performing a join operation using a graphics processing unit (GPU). The GPU can receive input data including sequences or tuples. The GPU can initialize a histogram in a memory location shared by threads. The GPU can build the histogram of hash values for the sequences. The GPU can reorder the sequences based on the histogram. The GPU can probe partitions and store the results in a buffer pool. The GPU can output the results of the join.
-
公开(公告)号:US11526960B2
公开(公告)日:2022-12-13
申请号:US17733217
申请日:2022-04-29
Applicant: University of South Florida
Inventor: Yicheng Tu , Ran Rui
Abstract: Disclosed are various embodiments for performing a join operation using a graphics processing unit (GPU). The GPU can receive input data including sequences or tuples. The GPU can initialize a histogram in a memory location shared by threads. The GPU can build the histogram of hash values for the sequences. The GPU can reorder the sequences based on the histogram. The GPU can probe partitions and store the results in a buffer pool. The GPU can output the results of the join.
-
公开(公告)号:US11361401B2
公开(公告)日:2022-06-14
申请号:US16629458
申请日:2018-04-12
Applicant: UNIVERSITY OF SOUTH FLORIDA
Inventor: Yicheng Tu , Ran Rui
Abstract: Disclosed are various embodiments for performing a join operation using a graphics processing unit (GPU). The GPU can receive input data including sequences or tuples. The GPU can initialize a histogram in a memory location shared by threads. The GPU can build the histogram of hash values for the sequences. The GPU can reorder the sequences based on the histogram. The GPU can probe partitions and store the results in a buffer pool. The GPU can output the results of the join.
-
-
-