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.8K
Citations:
3.6W

Organization

U
University of Utah
Scholars:
3.0W
Papers: 2.2W
Citations: 4.6W
C
Clemson University
Scholars:
1.3W
Papers: 1.1W
Citations: 1.4W
Z
zhejiang university
Scholars:
17.7W
Papers: 12.1W
Citations: 152
researcher View more organizations
Cited Papers

Cited Papers

Reactions of Acids with Diamines
err2002-05-01
err0
PREAI
errCOURTLAND L. AGRE; GUSTAV DINGA; RONALD PFLAUM
errShare
errSave
Reactivity of “Ligand-Free” Au+: C–H and C–C Activation versus π Coordination
err2011-12-02
err0
PREAI
errNicky Savjani; Sean P. Bew; David L. Hughes; Simon J. Lancaster; Manfred Bochmann
errShare
errSave
ADD: Analytically Differentiable Dynamics for Multi-Body Systems with Frictional Contact
err2020-11-27
err116
errOAAI
errGeilinger, Moritz; Hahn, David; Zehnder, Jonas; Baecher, Moritz; Thomaszewski, Bernhard; Coros, Stelian
errShare
errSave
A Moving Least Squares Material Point Method with Displacement Discontinuity and Two-Way Rigid Body Coupling
err2018-07-30
err181
PREAI
errHu, Yuanming; Fang, Yu; Ge, Ziheng; Qu, Ziyin; Zhu, Yixin; Pradhana, Andre; Jiang, Chenfanfu
errShare
errSave
A scalable Schur-complement fluids solver for heterogeneous compute platforms
err2016-12-05
err44
errOAAI
errLiu, Haixiang; Mitchell, Nathan; Aanjaneya, Mridul; Sifakis, Eftychios
errShare
errSave
Fluid control using the adjoint method
err2004-08-01
err235
PREAI
errMcNamara, A; Treuille, A; Popovic, Z; Stam, J
errShare
errSave
Multi-species simulation of porous sand and water mixtures
err2017-07-20
err78
errOAAI
errTampubolon, Andre Pradhana; Gast, Theodore; Klar, Gergely; Fu, Chuyuan; Teran, Joseph; Jiang, Chenfanfu; Museth, Ken
errShare
errSave
researcher View more