The Laplace Microarchitecture for Tracking Data Uncertainty
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,076X fewer executed instructions on average (up to 21,343X fewer).
Cite as:
Vasileios Tsoutsouras , Orestis Kaparounakis, Chatura Samarakoon, Bilgesu Bilgin , James Meech, Jan Heck , and Phillip Stanley-Marbell, "The Laplace Microarchitecture for Tracking Data Uncertainty," in IEEE Micro, vol. 42, no. 4, pp. 78-86, 1 July-Aug. 2022, doi: 10.1109/MM.2022.3166067.
BibTeX:
@ARTICLE{9756254,
author={Tsoutsouras, Vasileios and Kaparounakis, Orestis and Samarakoon, Chatura and Bilgin, Bilgesu and Meech, James and Heck, Jan and Stanley-Marbell, Phillip},
journal={IEEE Micro},
title={The Laplace Microarchitecture for Tracking Data Uncertainty},
year={2022},
volume={42},
number={4},
pages={78-86},
doi={10.1109/MM.2022.3166067}}
