Multithreaded Value Prediction
- 1 April 2005
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
This paper introduces a novel technique which leverages value prediction and multithreading on a simultaneous multithreading processor to achieve higher performance in a single threaded application. By allowing the value-speculative execution to proceed in a separate thread, this technique overcomes barriers that make traditional value prediction relatively ineffective for tolerating long latency loads. It shows that this technique can be as much as 2-5 times more effective than traditional value prediction, achieving more than 40% average performance gain on the SPEC benchmarks with realistic hardware parameters. These gains come from two effects: allowing greater separation between the stalled load and the speculative execution, and the ability to speculate on multiple values for a single load.Keywords
This publication has 30 references indexed in Scilit:
- Threaded multiple path executionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Automatically characterizing large scale program behaviorPublished by Association for Computing Machinery (ACM) ,2002
- An improved index function for (D)FCM predictorsACM SIGARCH Computer Architecture News, 2002
- Focusing processor policies via critical-path predictionPublished by Association for Computing Machinery (ACM) ,2001
- Selective value predictionACM SIGARCH Computer Architecture News, 1999
- Speculative multithreaded processorsPublished by Association for Computing Machinery (ACM) ,1998
- Converting thread-level parallelism to instruction-level parallelism via simultaneous multithreadingACM Transactions on Computer Systems, 1997
- Exploiting choicePublished by Association for Computing Machinery (ACM) ,1996
- Multiscalar processorsPublished by Association for Computing Machinery (ACM) ,1995
- The Tera computer systemPublished by Association for Computing Machinery (ACM) ,1990