paper-with-me

Papers

Tensor Program Optimization with Probabilistic Programs

2022-05-26 · Junru Shao, Xiyou Zhou, Siyuan Feng, Bohan Hou, Ruihang Lai, Hongyi Jin, Wuwei Lin, Masahiro Masuda, Cody Hao Yu, Tianqi Chen

Automatic optimization for tensor programs becomes increasingly important as we deploy deep learning in various environments, and efficient optimization relies on a rich search space and effective search. Most existing efforts adopt a search space which lacks the ability to efficiently enable domain experts to grow the search space. This paper introduces MetaSchedule, a domain-specific probabilistic programming language abstraction to construct a rich search space of tensor programs. Our abstraction allows domain experts to analyze the program, and easily propose stochastic choices in a modular way to compose program transformation accordingly. We also build an end-to-end learning-driven framework to find an optimized program for a given search space. Experimental results show that MetaSchedule can cover the search space used in the state-of-the-art tensor program optimization frameworks in a modular way. Additionally, it empowers domain experts to conveniently grow the search space and modularly enhance the system, which brings 48% speedup on end-to-end deep learning workloads.

📄 PDF Abstract BibTeX arXiv:2205.13603

Code (0)

등록된 구현이 없습니다.

Tasks

Deep LearningProbabilistic Programming

Similar Papers 제목 키워드 기반

Mirage: A Multi-Level Superoptimizer for Tensor Programs

2024-05-09 · Mengdi Wu, Xinhao Cheng, Shengyu Liu, Chunan Shi 외

We introduce Mirage, the first multi-level superoptimizer for tensor programs. A key idea in Mirage is $\mu$Graphs, a uniform representation of tensor programs at the kernel, thread block, and thread levels of the GPU co…

GPUNavigate

Semantics of higher-order probabilistic programs with conditioning

2019-02-28 · Fredrik Dahlqvist, Dexter Kozen

We present a denotational semantics for higher-order probabilistic programs in terms of linear operators between Banach spaces. Our semantics is rooted in the classical theory of Banach spaces and their tensor products, …

Ansor: Generating High-Performance Tensor Programs for Deep Learning

2020-06-11 · Lianmin Zheng, Chengfan Jia, Minmin Sun, Zhao Wu 외

High-performance tensor programs are crucial to guarantee efficient execution of deep neural networks. However, obtaining performant tensor programs for different operators on various hardware platforms is notoriously ch…

CPUDeep LearningGPUVocal Bursts Intensity Prediction

flip-hoisting: Exploiting Repeated Parameters in Discrete Probabilistic Programs

2021-10-19 · Ellie Y. Cheng, Todd Millstein, Guy Van Den Broeck, Steven Holtzen

Many of today's probabilistic programming languages (PPLs) have brittle inference performance: the performance of the underlying inference algorithm is very sensitive to the precise way in which the probabilistic program…

Probabilistic Programming

Hidet: Task-Mapping Programming Paradigm for Deep Learning Tensor Programs

2022-10-18 · Yaoyao Ding, Cody Hao Yu, Bojian Zheng, Yizhi Liu 외

As deep learning models nowadays are widely adopted by both cloud services and edge devices, reducing the latency of deep learning model inferences becomes crucial to provide efficient model serving. However, it is chall…

Deep LearningScheduling