The Laplace Microarchitecture for Tracking Data Uncertainty
Vasileios Tsoutsouras, Orestis Kaparounakis, Chatura Samarakoon, Bilgesu Bilgin, James Meech, Jan Heck, and Phillip Stanley-Marbell, 12 April 2022
Abstract
This article presents Laplace, a microarchitecture for tracking machine representations of probability distributions paired with architectural state. Laplace uses in-processor distribution representations, which are approximations of probability distributions just as floating-point number representations are approximations of real-valued numbers. The article presents two sets of instruction set architecture (ISA) extensions to 1) provide a mechanism to initialize distributional information in the microarchitecture; and 2) to allow applications to query statistics of the distributional information without exposing the uncertainty representations above the ISA. Unlike existing methods for uncertainty tracking, which require software to be rewritten in a domain-specific language or extensive source-level changes, Laplace achieves all of these benefits while requiring no changes to existing binaries to track uncertainty through them. Compared to repeated Monte Carlo re-executions of applications on a conventional microarchitecture, Laplace achieves the same level of uncertainty tracking accuracy with 2,076 fewer executed instructions on average (up to 21,343 fewer).
Cite as:
Tsoutsouras, Vasileios, Orestis Kaparounakis, Chatura Samarakoon, Bilgesu Bilgin, James Meech, Jan Heck, and Phillip Stanley-Marbell. "The laplace microarchitecture for tracking data uncertainty." IEEE Micro 42, no. 4 (2022): 78-86.