Skip to Main content Skip to Navigation
Conference papers

Accelerating Lattice Chromodynamics (LQCD) Simulations with Value Prediction

Abstract : Communication latency problems are universal and have become a major performance bottleneck as we scale in distributed computing architectures. Specifically, research institutes around the world have built specialized supercomputers with powerful computation units in order to accelerate scientific computation. However, the problem often comes from the communication side instead of the computation side. In this paper we first demonstrate the severity of communication latency problems. Then we use Lattice Quantum Chromo Dynamic (LQCD) simulations as a case study to show how value prediction techniques can reduce the communication overheads, thus leading to higher performance without adding more expensive hardware. In detail, we first implement a software value predictor on LQCD simulations: our results indicate that 22.15% of the predictions result in performance gain and only 2.65% of the predictions lead to rollbacks. Next we explore the hardware value predictor design, which results in a 20-fold reduction of the prediction latency. In addition, based on the observation that the full range of floating point accuracy may not be always needed, we propose and implement an initial design of the tolerance value predictor: as the tolerance range increases, the prediction accuracy also increases dramatically.
Complete list of metadata

Cited literature [20 references]  Display  Hide  Download

https://hal.inria.fr/hal-01673083
Contributor : Christine Eisenbeis <>
Submitted on : Thursday, December 28, 2017 - 2:41:35 PM
Last modification on : Thursday, July 8, 2021 - 3:50:35 AM

File

SC2_2017_paper_31.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01673083, version 1

Citation

Jie Tang, Shaoshan Liu, Chen Liu, Christine Eisenbeis, Jean-Luc Gaudiot. Accelerating Lattice Chromodynamics (LQCD) Simulations with Value Prediction. IEEE SC2-2017 - 7th IEEE International Symposium on Cloud and Service Computing, Nov 2017, Kanasawa, Japan. pp.1-14. ⟨hal-01673083⟩

Share

Metrics

Record views

4883

Files downloads

47