Vorträge und Posterpräsentationen (mit Tagungsband-Eintrag):
M.A. Ertl:
"Threaded Code Variations and Optimizations (Extended Version)";
Vortrag: FORTH-Tagung 2002,
Garmisch-Partenkirchen;
18.04.2002
- 21.04.2002; in: "FORTH-Tagung 2002",
(2002),
S. 1
- 7.
Kurzfassung englisch:
Forth has been traditionally implemented as indirect threaded code, where the code for non-primitives is the code-field address of the word. To get the maximum benefit from combining sequences of primitives into superinstuctions, the code produced for a non-primitive should be a primitive followed by a parameter ( e.g., lit addr for variables). This paper takes a look at the steps from a tratitional threaded-code implementation to superinstructions, and at the size and speed effects of the various steps. The use of superinstructions gives speedups of up to a factor of 2 on large benchmarks on processors with branch target buffers, but requires more space for the primitives and the optimization tables, and also a little more space for the threaded code.
Erstellt aus der Publikationsdatenbank der Technischen Universität Wien.