J. Oplinger, D. Heine and M. Lam, "In Search of Speculative Thread-Level Parallelism", Proc. of the Int. Conf. on Parallel Architectures and Compilation Techniques, pp. 303-313, 1999.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....are speculatively issued before the dependencies with previous threads are resolved, and provide a coarser granularity for applying parallel execution. One of the most popular points for spawning speculative threads is at methods. In speculative method level parallelism (SMLP) architectures [1,9,16], the original thread executes the called method while a new speculative thread is spawned to execute the code that follows the method s return. Inter method data dependency violations are infrequent, especially in object oriented programming languages such as Java. This property, as well as the ....

....generation a popular strategy for creating speculative thread level parallelism. A speculative thread often encounters a return value from a procedure that has not completed. To avoid a rollback, the return value can be predicted if it is not available at the time of use. In previous literature [1,9,16], method level speculation is performed using simple prediction schemes, such as last value or stride prediction. However, there are conflicting observations on the importance of return value prediction [9,16] The initial goal of the work is to further understand the importance of return value ....

[Article contains additional citation context not shown here]

J. Oplinger, D. Heine, and M. Lam, "In Search of Speculative Thread-Level Parallelism", in Proc. PACT 1999.

....to further understand the role of return value prediction during method level speculation. A speculative thread often encounters a return value very quickly. To avoid a rollback, the return value for non void methods can be predicted if it is not available at the time of use. Previous literature [2,14,15,23] studied methodlevel speculation by employing simple prediction schemes, such as last or stride predictors, in their models. Their observations on the importance of return value prediction conflict [15,23] One major contribution of this paper is the clarification of the importance of return ....

....methods can be predicted if it is not available at the time of use. Previous literature [2,14,15,23] studied methodlevel speculation by employing simple prediction schemes, such as last or stride predictors, in their models. Their observations on the importance of return value prediction conflict [15,23]. One major contribution of this paper is the clarification of the importance of return value prediction for method level speculation by both the runtime characteristics and performance results obtained in our experiments. Our other contributions and observations include: Accurate return value ....

[Article contains additional citation context not shown here]

J. Oplinger, D. Heine, and M. Lam, "In Search of Speculative Thread-Level Parallelism", in Proceedings of the 1999.

....suboptimal locality and result in increased traffic. However, line based systems are subject to false sharing, which may appear to violate dependences. Another reason for frequent dependence violations may be the early stage of development of compilation support for speculative parallelization [15, 16, 24, 28]. Specifically, compilers may occasionally make poor assessments of data dependences and attempt to speculatively parallelize codes with many dependences. One approach to reduce the number of squashes is to attempt to learn at run time where the cross thread dependence violations occur. Then, ....

J. Oplinger, D. Heine, and M. Lam. "In Search of Speculative Threadlevel Parallelism." Intl. Conf. on Parallel Architectures and Compilation Techniques, pages 303-313, October 1999.

No context found.

J. Oplinger, D. Heine and M. Lam, "In Search of Speculative Thread-Level Parallelism", Proc. of the Int. Conf. on Parallel Architectures and Compilation Techniques, pp. 303-313, 1999.

No context found.

J. Oplinger, D. Heine, and M. Lam, "In Search of Speculative Thread-Level Parallelism", in Proceedings of the 1999.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC