Criticality Based Speculation Control for Speculative Multithreaded Architectures

Nagpal, Rahul and Bhowmik, Anasua (2005) Criticality Based Speculation Control for Speculative Multithreaded Architectures. In: 6th International Workshop, APPT 2005, October 27-28, 2005., Hong Kong, China.

PDF fulltext.pdf - Published Version Restricted to Registered users only Download (215kB) | Request a copy

Abstract

Unending quest for performance improvement coupled with the advancements in integrated circuit technology have led to the development of new architectural paradigm. Speculative multithreaded architecture (SpMT) philosophy relies on aggressive speculative execution for improved performance. However, aggressive speculative execution comes with a mixed flavor of improving performance, when successful, and adversely affecting the performance (and energy consumption) because of useless computation in the event of mis-speculation. Dynamic instruction criticality information can be applied to control and guide such an aggressive speculative execution.In this paper, we propose a model to determine the dynamic instruction criticality of SpMT execution. We have also developed two novel techniques, utilizing the criticality information, namely delaying the noncritical loads and the criticality based thread-prediction for reducing useless computations. Our experiments with criticality based speculation control show a significant reduction in useless computation with little reduction in speedup.

Item Type:	Conference Paper
Publication:	Advanced Parallel Processing Technologies, Proceedings
Series.:	Lecture Notes In Computer Science
Publisher:	Springer-Verlag Berlin
Additional Information:	Copyright of this article belongs to Springer-Verlag Berlin.
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	05 Mar 2009 06:16
Last Modified:	19 Sep 2010 04:54
URI:	http://eprints.iisc.ac.in/id/eprint/16901

Actions (login required)

View Item