Query Regrouping Problem on Tree Structure for GPUs Accelerated Platform

Che Wei Chang; Xinyu Zhang; Hung Chang Hsiao

doi:10.1007/978-981-19-9582-8_18

Query Regrouping Problem on Tree Structure for GPUs Accelerated Platform

Che Wei Chang, Xinyu Zhang, Hung Chang Hsiao

Department of Computer Science and Information Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

The paper presents an ongoing study to maximize query performance for tree-like structures on the GPUs platform. We formalized the problem with an assignment problem for minimizing the number of global memory accesses. We also conduct experiments to identify the benefits of query performance optimization.

Original language	English
Title of host publication	New Trends in Computer Technologies and Applications - 25th International Computer Symposium, ICS 2022, Proceedings
Editors	Sun-Yuan Hsieh, Ling-Ju Hung, Sheng-Lung Peng, Ralf Klasing, Chia-Wei Lee
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	207-211
Number of pages	5
ISBN (Print)	9789811995811
DOIs	https://doi.org/10.1007/978-981-19-9582-8_18
Publication status	Published - 2022
Event	25th International Computer Symposium on New Trends in Computer Technologies and Applications, ICS 2022 - Taoyuan, Taiwan Duration: 2022 Dec 15 → 2022 Dec 17

Publication series

Name	Communications in Computer and Information Science
Volume	1723 CCIS
ISSN (Print)	1865-0929
ISSN (Electronic)	1865-0937

Conference

Conference	25th International Computer Symposium on New Trends in Computer Technologies and Applications, ICS 2022
Country/Territory	Taiwan
City	Taoyuan
Period	22-12-15 → 22-12-17

All Science Journal Classification (ASJC) codes

Computer Science(all)
Mathematics(all)

Access to Document

10.1007/978-981-19-9582-8_18

Cite this

Chang, C. W., Zhang, X., & Hsiao, H. C. (2022). Query Regrouping Problem on Tree Structure for GPUs Accelerated Platform. In S-Y. Hsieh, L-J. Hung, S-L. Peng, R. Klasing, & C-W. Lee (Eds.), New Trends in Computer Technologies and Applications - 25th International Computer Symposium, ICS 2022, Proceedings (pp. 207-211). (Communications in Computer and Information Science; Vol. 1723 CCIS). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-981-19-9582-8_18

Chang, Che Wei ; Zhang, Xinyu ; Hsiao, Hung Chang. / Query Regrouping Problem on Tree Structure for GPUs Accelerated Platform. New Trends in Computer Technologies and Applications - 25th International Computer Symposium, ICS 2022, Proceedings. editor / Sun-Yuan Hsieh ; Ling-Ju Hung ; Sheng-Lung Peng ; Ralf Klasing ; Chia-Wei Lee. Springer Science and Business Media Deutschland GmbH, 2022. pp. 207-211 (Communications in Computer and Information Science).

@inproceedings{c647f9b34df84261b8fb31aed1629d58,

title = "Query Regrouping Problem on Tree Structure for GPUs Accelerated Platform",

abstract = "The paper presents an ongoing study to maximize query performance for tree-like structures on the GPUs platform. We formalized the problem with an assignment problem for minimizing the number of global memory accesses. We also conduct experiments to identify the benefits of query performance optimization.",

author = "Chang, {Che Wei} and Xinyu Zhang and Hsiao, {Hung Chang}",

note = "Funding Information: Acknowledgment. Che-Wei Chang and Hung-Chang Hsiao were partially supported by the Intelligent Manufacturing Research Center (iMRC) from The Featured Areas Research Center Program within the framework of the Higher Education Sprout Project by the Ministry of Education (MOE) and Ministry of Science and Technology (MOST) under Grant NSTC 111-2222-E-034-002 - in Taiwan. Publisher Copyright: {\textcopyright} 2022, The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.; 25th International Computer Symposium on New Trends in Computer Technologies and Applications, ICS 2022 ; Conference date: 15-12-2022 Through 17-12-2022",

year = "2022",

doi = "10.1007/978-981-19-9582-8_18",

language = "English",

isbn = "9789811995811",

series = "Communications in Computer and Information Science",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "207--211",

editor = "Sun-Yuan Hsieh and Ling-Ju Hung and Sheng-Lung Peng and Ralf Klasing and Chia-Wei Lee",

booktitle = "New Trends in Computer Technologies and Applications - 25th International Computer Symposium, ICS 2022, Proceedings",

address = "Germany",

}

Chang, CW, Zhang, X & Hsiao, HC 2022, Query Regrouping Problem on Tree Structure for GPUs Accelerated Platform. in S-Y Hsieh, L-J Hung, S-L Peng, R Klasing & C-W Lee (eds), New Trends in Computer Technologies and Applications - 25th International Computer Symposium, ICS 2022, Proceedings. Communications in Computer and Information Science, vol. 1723 CCIS, Springer Science and Business Media Deutschland GmbH, pp. 207-211, 25th International Computer Symposium on New Trends in Computer Technologies and Applications, ICS 2022, Taoyuan, Taiwan, 22-12-15. https://doi.org/10.1007/978-981-19-9582-8_18

Query Regrouping Problem on Tree Structure for GPUs Accelerated Platform. / Chang, Che Wei; Zhang, Xinyu; Hsiao, Hung Chang.
New Trends in Computer Technologies and Applications - 25th International Computer Symposium, ICS 2022, Proceedings. ed. / Sun-Yuan Hsieh; Ling-Ju Hung; Sheng-Lung Peng; Ralf Klasing; Chia-Wei Lee. Springer Science and Business Media Deutschland GmbH, 2022. p. 207-211 (Communications in Computer and Information Science; Vol. 1723 CCIS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Query Regrouping Problem on Tree Structure for GPUs Accelerated Platform

AU - Chang, Che Wei

AU - Zhang, Xinyu

AU - Hsiao, Hung Chang

N1 - Funding Information: Acknowledgment. Che-Wei Chang and Hung-Chang Hsiao were partially supported by the Intelligent Manufacturing Research Center (iMRC) from The Featured Areas Research Center Program within the framework of the Higher Education Sprout Project by the Ministry of Education (MOE) and Ministry of Science and Technology (MOST) under Grant NSTC 111-2222-E-034-002 - in Taiwan. Publisher Copyright: © 2022, The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

PY - 2022

Y1 - 2022

N2 - The paper presents an ongoing study to maximize query performance for tree-like structures on the GPUs platform. We formalized the problem with an assignment problem for minimizing the number of global memory accesses. We also conduct experiments to identify the benefits of query performance optimization.

AB - The paper presents an ongoing study to maximize query performance for tree-like structures on the GPUs platform. We formalized the problem with an assignment problem for minimizing the number of global memory accesses. We also conduct experiments to identify the benefits of query performance optimization.

UR - http://www.scopus.com/inward/record.url?scp=85150976302&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85150976302&partnerID=8YFLogxK

U2 - 10.1007/978-981-19-9582-8_18

DO - 10.1007/978-981-19-9582-8_18

M3 - Conference contribution

AN - SCOPUS:85150976302

SN - 9789811995811

T3 - Communications in Computer and Information Science

SP - 207

EP - 211

BT - New Trends in Computer Technologies and Applications - 25th International Computer Symposium, ICS 2022, Proceedings

A2 - Hsieh, Sun-Yuan

A2 - Hung, Ling-Ju

A2 - Peng, Sheng-Lung

A2 - Klasing, Ralf

A2 - Lee, Chia-Wei

PB - Springer Science and Business Media Deutschland GmbH

T2 - 25th International Computer Symposium on New Trends in Computer Technologies and Applications, ICS 2022

Y2 - 15 December 2022 through 17 December 2022

ER -

Chang CW, Zhang X, Hsiao HC. Query Regrouping Problem on Tree Structure for GPUs Accelerated Platform. In Hsieh S-Y, Hung L-J, Peng S-L, Klasing R, Lee C-W, editors, New Trends in Computer Technologies and Applications - 25th International Computer Symposium, ICS 2022, Proceedings. Springer Science and Business Media Deutschland GmbH. 2022. p. 207-211. (Communications in Computer and Information Science). doi: 10.1007/978-981-19-9582-8_18

Query Regrouping Problem on Tree Structure for GPUs Accelerated Platform

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this