GPU上的查询算子的设计与优化
TP311; 选择、连接、投影和聚集等是传统关系型数据库中的基本操作.为了实现关系型数据库在GPU上的查询优化,必须使用相应的GPU算法实现对应的关系算子.借鉴GDB分而治之的分层设计思想将关系代数拆分成算子层和原语层.数据查询处理过程中存在着一些难点问题,如数据传输时延、过度使用共享内存、活跃线程数减少和线程之间数据通信产生的通信时延.针对这些问题,基于较新的Pascal架构实现了查询优化算法,在原有的连接、聚集和条件选择算法原理基础上,对相应的算法进行了设计与优化.提高了每个工作线程的工作负载,实现了内核计算与数据传输之间的延迟隐藏,解决了连接操作中的数据倾斜问题....
Saved in:
| Published in | 计算机工程与应用 Vol. 59; no. 8; pp. 81 - 88 |
|---|---|
| Main Authors | , , , |
| Format | Journal Article |
| Language | Chinese |
| Published |
东北大学 计算机科学与工程学院,沈阳 110169%东北大学 信息化建设与网络安全办公室,沈阳 110169
15.04.2023
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 1002-8331 |
| DOI | 10.3778/j.issn.1002-8331.2208-0292 |
Cover
| Abstract | TP311; 选择、连接、投影和聚集等是传统关系型数据库中的基本操作.为了实现关系型数据库在GPU上的查询优化,必须使用相应的GPU算法实现对应的关系算子.借鉴GDB分而治之的分层设计思想将关系代数拆分成算子层和原语层.数据查询处理过程中存在着一些难点问题,如数据传输时延、过度使用共享内存、活跃线程数减少和线程之间数据通信产生的通信时延.针对这些问题,基于较新的Pascal架构实现了查询优化算法,在原有的连接、聚集和条件选择算法原理基础上,对相应的算法进行了设计与优化.提高了每个工作线程的工作负载,实现了内核计算与数据传输之间的延迟隐藏,解决了连接操作中的数据倾斜问题. |
|---|---|
| AbstractList | TP311; 选择、连接、投影和聚集等是传统关系型数据库中的基本操作.为了实现关系型数据库在GPU上的查询优化,必须使用相应的GPU算法实现对应的关系算子.借鉴GDB分而治之的分层设计思想将关系代数拆分成算子层和原语层.数据查询处理过程中存在着一些难点问题,如数据传输时延、过度使用共享内存、活跃线程数减少和线程之间数据通信产生的通信时延.针对这些问题,基于较新的Pascal架构实现了查询优化算法,在原有的连接、聚集和条件选择算法原理基础上,对相应的算法进行了设计与优化.提高了每个工作线程的工作负载,实现了内核计算与数据传输之间的延迟隐藏,解决了连接操作中的数据倾斜问题. |
| Author | 吴莹莹 刘军 鲍玉斌 冷芳玲 |
| AuthorAffiliation | 东北大学 计算机科学与工程学院,沈阳 110169%东北大学 信息化建设与网络安全办公室,沈阳 110169 |
| AuthorAffiliation_xml | – name: 东北大学 计算机科学与工程学院,沈阳 110169%东北大学 信息化建设与网络安全办公室,沈阳 110169 |
| Author_FL | LIU Jun LENG Fangling WU Yingying BAO Yubin |
| Author_FL_xml | – sequence: 1 fullname: LENG Fangling – sequence: 2 fullname: LIU Jun – sequence: 3 fullname: WU Yingying – sequence: 4 fullname: BAO Yubin |
| Author_xml | – sequence: 1 fullname: 冷芳玲 – sequence: 2 fullname: 刘军 – sequence: 3 fullname: 吴莹莹 – sequence: 4 fullname: 鲍玉斌 |
| BookMark | eNo9jTFLw0AYhm-oYK39Ey7ikPjd93H5LqMUrUJBhzqXS3IpDXIFD5HsTiLipOIiCo7GtYP4a1Kbn2FAcXp4n-F9NkTHzZ0VYktCSMx6twhn3rtQAmCgiWSICDoAjLEjuv92XfS9nyWgJLFiirtie3hyWi-uV09X389vzcfrqnpYvt-1s6m-muqlXtzWn4_Lm_tNsZabM2_7f-yJ8cH-eHAYjI6HR4O9UeAlRBykElDFVis2TAiRbjtkKNU5aGWYIQXItY0Sq4BVDBliYi0RZzJLbUw9sfN7e2lcbtx0Uswvzl0bnBS-mKZlWSIggQZg-gHktFLi |
| ClassificationCodes | TP311 |
| ContentType | Journal Article |
| Copyright | Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| Copyright_xml | – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| DBID | 2B. 4A8 92I 93N PSX TCJ |
| DOI | 10.3778/j.issn.1002-8331.2208-0292 |
| DatabaseName | Wanfang Data Journals - Hong Kong WANFANG Data Centre Wanfang Data Journals 万方数据期刊 - 香港版 China Online Journals (COJ) China Online Journals (COJ) |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| DocumentTitle_FL | Design and Optimization of Query Operator on GPU |
| EndPage | 88 |
| ExternalDocumentID | jsjgcyyy202308007 |
| GroupedDBID | -0Y 2B. 4A8 5XA 5XJ 92H 92I 93N ABJNI ACGFS ALMA_UNASSIGNED_HOLDINGS CCEZO CUBFJ CW9 PSX TCJ TGT U1G U5S |
| ID | FETCH-LOGICAL-s1067-c10259e857a7320683753a3c8f085a770c00f8e6be507590d22bee337d1dce93 |
| ISSN | 1002-8331 |
| IngestDate | Thu May 29 04:10:54 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Issue | 8 |
| Keywords | 查询算子 图形处理器(GPU) 原语操作 Pascal架构 |
| Language | Chinese |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-s1067-c10259e857a7320683753a3c8f085a770c00f8e6be507590d22bee337d1dce93 |
| PageCount | 8 |
| ParticipantIDs | wanfang_journals_jsjgcyyy202308007 |
| PublicationCentury | 2000 |
| PublicationDate | 2023-04-15 |
| PublicationDateYYYYMMDD | 2023-04-15 |
| PublicationDate_xml | – month: 04 year: 2023 text: 2023-04-15 day: 15 |
| PublicationDecade | 2020 |
| PublicationTitle | 计算机工程与应用 |
| PublicationTitle_FL | Computer Engineering and Applications |
| PublicationYear | 2023 |
| Publisher | 东北大学 计算机科学与工程学院,沈阳 110169%东北大学 信息化建设与网络安全办公室,沈阳 110169 |
| Publisher_xml | – name: 东北大学 计算机科学与工程学院,沈阳 110169%东北大学 信息化建设与网络安全办公室,沈阳 110169 |
| SSID | ssib051375739 ssib001102935 ssj0000561668 ssib023646291 ssib057620132 |
| Score | 1.936013 |
| Snippet | TP311; 选择、连接、投影和聚集等是传统关系型数据库中的基本操作.为了实现关系型数据库在GPU上的查询优化,必须使用相应的GPU算法实现对应的关系算子.借鉴GDB分而治之的分层... |
| SourceID | wanfang |
| SourceType | Aggregation Database |
| StartPage | 81 |
| Title | GPU上的查询算子的设计与优化 |
| URI | https://d.wanfangdata.com.cn/periodical/jsjgcyyy202308007 |
| Volume | 59 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVEBS databaseName: Inspec with Full Text issn: 1002-8331 databaseCode: ADMLS dateStart: 20200501 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://www.ebsco.com/products/research-databases/inspec-full-text omitProxy: false ssIdentifier: ssib057620132 providerName: EBSCOhost |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1Lb9QwELbK9gIHxFO8VSEMhyolceLXMdlNqRAgJFqpNxQn3qIeFom2h_bMCSHECRAXBBJHyrUHxK9paX8GM46TTUupCpdo1h6Pv5nxesa7sU3ILQgrJgqHJjCVqoJEJ2VQcGkDAaOlKIxloXFv-T4ScwvJ_UW-ONG73XlraW3VzJQbh-4r-R-vQhn4FXfJ_oNnW6FQADT4F57gYXgey8f3Hi_QPKGZoiqluaQ6pSqhuaB6lqac5oqmQDCsSnOqJc05TQdUhx1mhVVZ7ok0agTmjuhTrbCVAkJ0E9kOfysc-u3TLEX-TDoA8ARRWUcmRwadOAAJ1DYOd50IbJc7bbIYWaBFxvaxqAYQdJZ1a0CpzKmDbXRLjFk0iKJq4MUq7fAK0Kz7wweL8T-ceuunG6oeOijmrVAbEaA31kzF9JHGkMiqo5Z7vzEO2Knl0VRrdB3royhErlyhAstMR_hjiKaMHxMdMM06dKBuhGOi8aiDkDmY7Tho0UmaDRxwiTx1H2ltOWjOETIS4M68KWl4AMERwDuB0EXKZjedj5Rcd2YE1Ql79a07TQKlDgvNsZTKhWYUP9OKn2EM379h9YWIB44-X15ZXirX19fR-7iykSfIJJNCsB6ZTAcPHzwZJ_6QJ-tx4o-3Igg2PgWKR7Hkcnz-LSyyWejPLPW3AIhI-H2zHll9QjHCvvt30G6r32hYjJY6Wen8GXLaLyen0npuOEsmNp6dI6c6h4yeJ3dgltjeerX78eWvT1_3vn_Z3Xy_8-0tfNzb_Lm3-Xl76832jw87r99dIPOz-Xx_LvDXowQreO5jUILOXFvFZSFjFgoFOsZFXKohLKMKKcMyDIfKCmNhzcd1WDFmrI1jWUVVaXV8kfRGz0f2EpkywpqkEtCGVUlYFNrySkZGhLbQojTsMrnptXzqZ7-Vp3_45spxmK6Sk-Ov8jXSW32xZq9DVr9qbniX_gazuak5 |
| linkProvider | EBSCOhost |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=GPU%E4%B8%8A%E7%9A%84%E6%9F%A5%E8%AF%A2%E7%AE%97%E5%AD%90%E7%9A%84%E8%AE%BE%E8%AE%A1%E4%B8%8E%E4%BC%98%E5%8C%96&rft.jtitle=%E8%AE%A1%E7%AE%97%E6%9C%BA%E5%B7%A5%E7%A8%8B%E4%B8%8E%E5%BA%94%E7%94%A8&rft.au=%E5%86%B7%E8%8A%B3%E7%8E%B2&rft.au=%E5%88%98%E5%86%9B&rft.au=%E5%90%B4%E8%8E%B9%E8%8E%B9&rft.au=%E9%B2%8D%E7%8E%89%E6%96%8C&rft.date=2023-04-15&rft.pub=%E4%B8%9C%E5%8C%97%E5%A4%A7%E5%AD%A6+%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%A7%91%E5%AD%A6%E4%B8%8E%E5%B7%A5%E7%A8%8B%E5%AD%A6%E9%99%A2%2C%E6%B2%88%E9%98%B3+110169%25%E4%B8%9C%E5%8C%97%E5%A4%A7%E5%AD%A6+%E4%BF%A1%E6%81%AF%E5%8C%96%E5%BB%BA%E8%AE%BE%E4%B8%8E%E7%BD%91%E7%BB%9C%E5%AE%89%E5%85%A8%E5%8A%9E%E5%85%AC%E5%AE%A4%2C%E6%B2%88%E9%98%B3+110169&rft.issn=1002-8331&rft.volume=59&rft.issue=8&rft.spage=81&rft.epage=88&rft_id=info:doi/10.3778%2Fj.issn.1002-8331.2208-0292&rft.externalDocID=jsjgcyyy202308007 |
| thumbnail_s | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fjsjgcyyy%2Fjsjgcyyy.jpg |