Accelerating Speculative Execution in High-Level Synthesis with Cancel Tokens

  • Authors:
  • Hagen Gädke;Andreas Koch

  • Affiliations:
  • Integrated Circuit Design (E.I.S.), Technische Universität Braunschweig, Germany;Embedded Systems and Applications Group (ESA), Technische Universität Darmstadt, Germany

  • Venue:
  • ARC '08 Proceedings of the 4th international workshop on Reconfigurable Computing: Architectures, Tools and Applications
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present an improved method for scheduling speculative data paths which relies on cancel tokens to undo computations in mis-speculated paths. Performancewise, this method is considerably faster than lenient execution, and faster than any other known approach applicable for general (including non-pipelined) computation structures. We present experimental evidence obtained by implementing our method as part of the high-level language hardware/software compiler COMRADE.