RST: Reuse through Speculation on Traces

In this thesis, we present a novel approach to combine both reuse and prediction of dynamic sequences of instructions called Reuse through Speculation on Traces (RST). Our technique allows the dynamic identification of instruction traces that are redundant or predictable, and the reuse (speculative or not) of these traces. RST addresses the issue, present on Dynamic Trace Memoization (DTM), of traces not being reused because some of their inputs are not ready for the reuse test. These traces were measured to be 69% of all reusable traces in previous studies. One of the main advantages of RST over just combining a value prediction technique with an unrelated reuse technique is that RST does not require extra tables to store the values to be predicted. Applying reuse and value prediction in unrelated mechanisms but at the same time may require a prohibitive amount of storage in tables. In RST, the values are already stored in the Trace Memoization Table, and there is no extra cost in reading them if compared with a non-speculative trace reuse technique. . The input context of each trace (the input values of all instructions in the trace) already stores the values for the reuse test, which may also be used for prediction. Our main contributions include: (i) a speculative trace reuse framework that can be adapted to different processor architectures; (ii) specification of the modifications in a superscalar, superpipelined processor in order to implement our mechanism; (iii) study of implementation issues related to this architecture; (iv) study of the performance limits of our technique; (v) a performance study of a realistic, constrained implementation of RST; and (vi) simulation tools that can be used in other studies which represent a superscalar, superpipelined processor in detail. In a constrained architecture with realistic confidence, our RST technique is able to achieve average speedups (harmonic means) of 1.29 over the baseline architecture without reuse and 1.09 over a non-speculative trace reuse technique (DTM).

Ms. germ. qu. 14 (Ausst. 48) - Rüst- und Feuerwerksbuch

Vorbesitzer: Ratsbibliothek Frankfurt am Main

Kniazʹ Igorʹ = Le prince Igor = [Fürst Igor] : opera vʹ 4 aktakhʹ sʹ prologomʹ /

Opera, completed by N. A. Rimskiĭ-Korsakov and A. K. Glazunov.

Fürst Wenzel Lobkowitz, erster geheimer Rath Kaiser Leopold's I. 1609-1677, sein Leben und Wirken /

Includes bibliographical footnotes.

Der Grosse kurfürst und die ostpreussischen stände, 1640-1688.

"Abkürzungen für die häufiger erwähnten hilfsmittel": p. [xiii]-xiv.

Fürst Bismarck als Redner : vollständige sammlung der parlamentarischen reden Bismarks seit dem jahre 1847; sachlich und chronologisch geordnet mit ein leitungen und erläuterungen /

Vol. 13 ed. by W. Böhm and A. Dove; vols. 14-16 ed. by A. Dove.

Fürst Bismarcks frau;

Mode of access: Internet.

Feldmarschall fürst Wrede.

"Benutzte quellen": p. [vii]-viii.

Kritische Studien zu Fürst Bismarks Gedanken und Erinnerungen.

Bibliographical footnotes.

König Sigmund und kurfürst Friedrich I. von Brandenburg. Ein Beitrag zur Geschichte des deutschen Reiches im fünfzehnten Jahrhundert.

Mode of access: Internet.

Fürst Bismarcks Gedanken und Erinnerungen.

With: Max Leuz's Zur Kritik der "Gedanken und Erinnerungen" des F ̈ursten Bismarck.

Johann Philipp von Schönborn, Kurfürst von Mainz, Bischof von Würzburg und Worms, 1605-1673.

Bibliographical foot-notes.