paper-with-me

Papers

Optimal Kernel Tuning Parameter Prediction using Deep Sequence Models

2024-04-15 · Khawir Mahmood, Jehandad Khan, Hammad Afzal

GPU kernels have come to the forefront of comput- ing due to their utility in varied fields, from high-performance computing to machine learning. A typical GPU compute kernel is invoked millions, if not billions of times in a typical application, which makes their performance highly critical. Due to the unknown nature of the optimization surface, an exhaustive search is required to discover the global optimum, which is infeasible due to the possible exponential number of parameter combinations. In this work, we propose a methodology that uses deep sequence- to-sequence models to predict the optimal tuning parameters governing compute kernels. This work considers the prediction of kernel parameters as a sequence to the sequence translation problem, borrowing models from the Natural Language Process- ing (NLP) domain. Parameters describing the input, output and weight tensors are considered as the input language to the model that emits the corresponding kernel parameters. In essence, the model translates the problem parameter language to kernel parameter language. The core contributions of this work are: a) Proposing that a sequence to sequence model can accurately learn the performance dynamics of a GPU compute kernel b) A novel network architecture which predicts the kernel tuning parameters for GPU kernels, c) A constrained beam search which incorporates the physical limits of the GPU hardware as well as other expert knowledge reducing the search space. The proposed algorithm can achieve more than 90% accuracy on various convolutional kernels in MIOpen, the AMD machine learning primitives library. As a result, the proposed technique can reduce the development time and compute resources required to tune unseen input configurations, resulting in shorter development cycles, reduced development costs, and better user experience.

📄 PDF Abstract BibTeX arXiv:2404.10162

Code (0)

등록된 구현이 없습니다.

Tasks

GPUParameter Prediction

Similar Papers 제목 키워드 기반

An Autotuning-based Optimization Framework for Mixed-kernel SVM Classifications in Smart Pixel Datasets and Heterojunction Transistors

2024-06-26 · Xingfu Wu, Tupendra Oli, Justin H. Qian, Valerie Taylor 외

Support Vector Machine (SVM) is a state-of-the-art classification method widely used in science and engineering due to its high accuracy, its ability to deal with high dimensional data, and its flexibility in modeling di…

The Statistical Cost of Robust Kernel Hyperparameter Tuning

2020-06-14 · Raphael A. Meyer, Christopher Musco

This paper studies the statistical complexity of kernel hyperparameter tuning in the setting of active regression under adversarial noise. We consider the problem of finding the best interpolant from a class of kernels w…

Hyperparameter Optimizationregression

Distributed Generalized Cross-Validation for Divide-and-Conquer Kernel Ridge Regression and its Asymptotic Optimality

2016-12-18 · ICML 2018 7 · Ganggang Xu, Zuofeng Shang, Guang Cheng

Tuning parameter selection is of critical importance for kernel ridge regression. To this date, data driven tuning method for divide-and-conquer kernel ridge regression (d-KRR) has been lacking in the literature, which l…

regression

Prefix Propagation: Parameter-Efficient Tuning for Long Sequences

2023-05-20 · Jonathan Li, Will Aitken, Rohan Bhambhoria, Xiaodan Zhu

Parameter-efficient tuning aims to mitigate the large memory requirements of adapting pretrained language models for downstream tasks. For example, one popular method, prefix-tuning, prepends trainable tokens to sequence…

Optimal Tuning for Divide-and-conquer Kernel Ridge Regression with Massive Data

2018-07-01 · ICML 2018 7 · Ganggang Xu, Zuofeng Shang, Guang Cheng

Divide-and-conquer is a powerful approach for large and massive data analysis. In the nonparameteric regression setting, although various theoretical frameworks have been established to achieve optimality in estimat…

regressionTwo-sample testing