An online profile guided optimization approach for speculative parallel threading

Authors:
Yuan Liu;Hong An;Bo Liang;Li Wang
Affiliations:
Department of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China and Key Laboratory of Computer System and Architecture, Chinese Academy of Science ...;Department of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China and Key Laboratory of Computer System and Architecture, Chinese Academy of Science ...;Department of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China and Key Laboratory of Computer System and Architecture, Chinese Academy of Science ...;Department of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China and Key Laboratory of Computer System and Architecture, Chinese Academy of Science ...
Venue:
ACSAC'07 Proceedings of the 12th Asia-Pacific conference on Advances in Computer Systems Architecture
Year:
2007

Citing 8
Cited 0

A scalable approach to thread-level speculation

Proceedings of the 27th annual international symposium on Computer architecture
The Stanford Hydra CMP

IEEE Micro
The Jrpm system for dynamically parallelizing Java programs

Proceedings of the 30th annual international symposium on Computer architecture
The Accuracy of Initial Prediction in Two-Phase Dynamic Binary Translators

Proceedings of the international symposium on Code generation and optimization: feedback-directed and runtime optimization
A cost-driven compilation framework for speculative parallelization of sequential programs

Proceedings of the ACM SIGPLAN 2004 conference on Programming language design and implementation
Transactional Memory Coherence and Consistency

Proceedings of the 31st annual international symposium on Computer architecture
Speculative Parallel Threading Architecture and Compilation

ICPPW '05 Proceedings of the 2005 International Conference on Parallel Processing Workshops
Exploiting thread-level speculative parallelism with software value prediction

ACSAC'05 Proceedings of the 10th Asia-Pacific conference on Advances in Computer Systems Architecture

Quantified Score

Hi-index	0.00

Visualization

Abstract

Speculative parallel threading technique has been proposed to speed up hard-to-parallelize applications running on multi-core chips. Traditionally offline profiling approach provides necessary information for the optimizations used in speculative parallelization. However, the offline profiling can't address the applications without appropriate training input. We propose an online profile guided optimization approach to address this problem, which performs profiling and optimizing at runtime and doesn't need an individual profiling pass as well as good training inputs. In our design, programs run in a manner of two continuous phases which are profiling phase and optimized execution phase respectively. Furthermore, our approach can also detect at runtime the behavior change of programs parallelized speculatively. Next the execution flow will be transferred to a new optimized version more suitable to this change. The evaluation shows that the ability of this approach is comparable to the traditional offline implementation. So we believe that this approach is able to serve as an individual guide to speculatively parallelize the applications when traditional offline profiling is unavailable.