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.

Copy to Clipboard

Copied

Copy to Clipboard

Copied

BiBTeX:

Copy to Clipboard

Copied

Copy to Clipboard

Copied

Schedule a Demo Call
Request Whitepaper
Schedule a Demo Call
Request Whitepaper
Schedule a Demo Call
Request Whitepaper