White-Box Program Tuning

Wen Chuan Lee; Yingqi Liu; Peng Liu; Shiqing Ma; Hongjun Choi; Xiangyu Zhang; Rajiv Gupta

doi:10.1109/CGO.2019.8661177

White-Box Program Tuning

Wen Chuan Lee, Yingqi Liu, Peng Liu, Shiqing Ma, Hongjun Choi, Xiangyu Zhang, Rajiv Gupta

Department of Electrical Engineering and Computer Science

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

3 Scopus citations

Abstract

Many programs or algorithms are largely parameterized, especially those based on heuristics. The quality of the results depends on the parameter setting. Different inputs often have different optimal settings. Program tuning is hence of great importance. Existing tuning techniques treat the program as a black-box and hence cannot leverage the internal program states to achieve better tuning. We propose a white-box tuning technique that is implemented as a library. The user can compose complex program tuning tasks by adding a small number of library calls to the original program and providing a few callback functions. Our experiments on 13 widely-used real-world programs show that our technique substantially improves data processing results and outperforms OpenTuner, the state-of-the-art black-box tuning technique.

Original language	English
Title of host publication	CGO 2019 - Proceedings of the 2019 IEEE/ACM International Symposium on Code Generation and Optimization
Editors	Tipp Moseley, Alexandra Jimborean, Mahmut Taylan Kandemir
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	122-135
Number of pages	14
ISBN (Electronic)	9781728114361
DOIs	https://doi.org/10.1109/CGO.2019.8661177
State	Published - 5 Mar 2019
Event	17th IEEE/ACM International Symposium on Code Generation and Optimization, CGO 2019 - Washington, United States Duration: 16 Feb 2019 → 20 Feb 2019

Publication series

Name	CGO 2019 - Proceedings of the 2019 IEEE/ACM International Symposium on Code Generation and Optimization

Conference

Conference	17th IEEE/ACM International Symposium on Code Generation and Optimization, CGO 2019
Country/Territory	United States
City	Washington
Period	16/02/19 → 20/02/19

Bibliographical note

Publisher Copyright:
© 2019 IEEE.

Keywords

Black-box tuning
Parameter tuning
Parameterized program
White-box tuning

Access to Document

10.1109/CGO.2019.8661177

Cite this

Lee, W. C., Liu, Y., Liu, P., Ma, S., Choi, H., Zhang, X., & Gupta, R. (2019). White-Box Program Tuning. In T. Moseley, A. Jimborean, & M. T. Kandemir (Eds.), CGO 2019 - Proceedings of the 2019 IEEE/ACM International Symposium on Code Generation and Optimization (pp. 122-135). Article 8661177 (CGO 2019 - Proceedings of the 2019 IEEE/ACM International Symposium on Code Generation and Optimization). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CGO.2019.8661177

Lee, Wen Chuan ; Liu, Yingqi ; Liu, Peng et al. / White-Box Program Tuning. CGO 2019 - Proceedings of the 2019 IEEE/ACM International Symposium on Code Generation and Optimization. editor / Tipp Moseley ; Alexandra Jimborean ; Mahmut Taylan Kandemir. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 122-135 (CGO 2019 - Proceedings of the 2019 IEEE/ACM International Symposium on Code Generation and Optimization).

@inproceedings{9a7ccf08210345a78f92db1a54ccebb4,

title = "White-Box Program Tuning",

abstract = "Many programs or algorithms are largely parameterized, especially those based on heuristics. The quality of the results depends on the parameter setting. Different inputs often have different optimal settings. Program tuning is hence of great importance. Existing tuning techniques treat the program as a black-box and hence cannot leverage the internal program states to achieve better tuning. We propose a white-box tuning technique that is implemented as a library. The user can compose complex program tuning tasks by adding a small number of library calls to the original program and providing a few callback functions. Our experiments on 13 widely-used real-world programs show that our technique substantially improves data processing results and outperforms OpenTuner, the state-of-the-art black-box tuning technique.",

keywords = "Black-box tuning, Parameter tuning, Parameterized program, White-box tuning",

author = "Lee, {Wen Chuan} and Yingqi Liu and Peng Liu and Shiqing Ma and Hongjun Choi and Xiangyu Zhang and Rajiv Gupta",

note = "Publisher Copyright: {\textcopyright} 2019 IEEE.; 17th IEEE/ACM International Symposium on Code Generation and Optimization, CGO 2019 ; Conference date: 16-02-2019 Through 20-02-2019",

year = "2019",

month = mar,

day = "5",

doi = "10.1109/CGO.2019.8661177",

language = "English",

series = "CGO 2019 - Proceedings of the 2019 IEEE/ACM International Symposium on Code Generation and Optimization",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "122--135",

editor = "Tipp Moseley and Alexandra Jimborean and Kandemir, {Mahmut Taylan}",

booktitle = "CGO 2019 - Proceedings of the 2019 IEEE/ACM International Symposium on Code Generation and Optimization",

}

Lee, WC, Liu, Y, Liu, P, Ma, S, Choi, H, Zhang, X & Gupta, R 2019, White-Box Program Tuning. in T Moseley, A Jimborean & MT Kandemir (eds), CGO 2019 - Proceedings of the 2019 IEEE/ACM International Symposium on Code Generation and Optimization., 8661177, CGO 2019 - Proceedings of the 2019 IEEE/ACM International Symposium on Code Generation and Optimization, Institute of Electrical and Electronics Engineers Inc., pp. 122-135, 17th IEEE/ACM International Symposium on Code Generation and Optimization, CGO 2019, Washington, United States, 16/02/19. https://doi.org/10.1109/CGO.2019.8661177

White-Box Program Tuning. / Lee, Wen Chuan; Liu, Yingqi; Liu, Peng et al.
CGO 2019 - Proceedings of the 2019 IEEE/ACM International Symposium on Code Generation and Optimization. ed. / Tipp Moseley; Alexandra Jimborean; Mahmut Taylan Kandemir. Institute of Electrical and Electronics Engineers Inc., 2019. p. 122-135 8661177 (CGO 2019 - Proceedings of the 2019 IEEE/ACM International Symposium on Code Generation and Optimization).

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

TY - GEN

T1 - White-Box Program Tuning

AU - Lee, Wen Chuan

AU - Liu, Yingqi

AU - Liu, Peng

AU - Ma, Shiqing

AU - Choi, Hongjun

AU - Zhang, Xiangyu

AU - Gupta, Rajiv

PY - 2019/3/5

Y1 - 2019/3/5

N2 - Many programs or algorithms are largely parameterized, especially those based on heuristics. The quality of the results depends on the parameter setting. Different inputs often have different optimal settings. Program tuning is hence of great importance. Existing tuning techniques treat the program as a black-box and hence cannot leverage the internal program states to achieve better tuning. We propose a white-box tuning technique that is implemented as a library. The user can compose complex program tuning tasks by adding a small number of library calls to the original program and providing a few callback functions. Our experiments on 13 widely-used real-world programs show that our technique substantially improves data processing results and outperforms OpenTuner, the state-of-the-art black-box tuning technique.

AB - Many programs or algorithms are largely parameterized, especially those based on heuristics. The quality of the results depends on the parameter setting. Different inputs often have different optimal settings. Program tuning is hence of great importance. Existing tuning techniques treat the program as a black-box and hence cannot leverage the internal program states to achieve better tuning. We propose a white-box tuning technique that is implemented as a library. The user can compose complex program tuning tasks by adding a small number of library calls to the original program and providing a few callback functions. Our experiments on 13 widely-used real-world programs show that our technique substantially improves data processing results and outperforms OpenTuner, the state-of-the-art black-box tuning technique.

KW - Black-box tuning

KW - Parameter tuning

KW - Parameterized program

KW - White-box tuning

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

U2 - 10.1109/CGO.2019.8661177

DO - 10.1109/CGO.2019.8661177

M3 - Conference contribution

AN - SCOPUS:85063773765

T3 - CGO 2019 - Proceedings of the 2019 IEEE/ACM International Symposium on Code Generation and Optimization

SP - 122

EP - 135

BT - CGO 2019 - Proceedings of the 2019 IEEE/ACM International Symposium on Code Generation and Optimization

A2 - Moseley, Tipp

A2 - Jimborean, Alexandra

A2 - Kandemir, Mahmut Taylan

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 17th IEEE/ACM International Symposium on Code Generation and Optimization, CGO 2019

Y2 - 16 February 2019 through 20 February 2019

ER -

Lee WC, Liu Y, Liu P, Ma S, Choi H, Zhang X et al. White-Box Program Tuning. In Moseley T, Jimborean A, Kandemir MT, editors, CGO 2019 - Proceedings of the 2019 IEEE/ACM International Symposium on Code Generation and Optimization. Institute of Electrical and Electronics Engineers Inc. 2019. p. 122-135. 8661177. (CGO 2019 - Proceedings of the 2019 IEEE/ACM International Symposium on Code Generation and Optimization). doi: 10.1109/CGO.2019.8661177

White-Box Program Tuning

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this