arrow
Return

Automatic Quantization for Physics-Based Simulation

delete2022-07-22
delete0
delete
OA
AI
J
Jiafeng Liu
H
Haoyang Shi
S
Siyuan Zhang
Y
Yin Yang
C
Chongyang Ma
W
Weiwei Xu *
DOI:10.1145/3528223.3530154delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Quantization has proven effective in high-resolution and large-scale simulations, which benefit from bit-level memory saving. However, identifying a quantization scheme that meets the requirement of both precision and memory efficiency requires trial and error. In this paper, we propose a novel framework to allow users to obtain a quantization scheme by simply specifying either an error bound or a memory compression rate. Based on the error propagation theory, our method takes advantage of auto-diff to estimate the contributions of each quantization operation to the total error. We formulate the task as a constrained optimization problem, which can be efficiently solved with analytical formulas derived for the linearized objective function. Our workflow extends the Taichi compiler and introduces dithering to improve the precision of quantized simulations. We demonstrate the generality and efficiency of our method via several challenging examples of physics-based simulation, which achieves up to 2.5x memory compression without noticeable degradation of visual quality in the results. Our code and data are available at https://github.com/Hanke98/AutoQuantizer.
Keywords:
Physics-based simulation
Quantized computation
GPU programming

Journal

ACM Transactions on Graphics cover
ACM Transactions on Graphics
IF:
9.5
Papers:
4.7K
Citations:
3.6W

Organization

U
University of Utah
Scholars:
2.9W
Papers: 2.2W
Citations: 4.6W
Z
zhejiang university
Scholars:
17.4W
Papers: 12.0W
Citations: 152
C
Clemson University
Scholars:
1.3W
Papers: 1.1W
Citations: 1.4W
researcher View more organizations