Journal of Computer Science and Technology
Quick Search in JCST
 Advanced Search 
      Home | PrePrint | SiteMap | Contact Us | FAQ
 
Indexed by   SCIE, EI ...
Bimonthly    Since 1986
Journal of Computer Science and Technology 2016, Vol. 31 Issue (1) :60-76    DOI: 10.1007/s11390-016-1612-z
Special Section on Computer Architecture and Systems with Emerging Technologies Current Issue | Archive | Adv Search << Previous Articles | Next Articles >>
Optimization Strategies Oriented to Loop Characteristics in Software Thread Level Speculation Systems
Li Shen, Member, CCF, ACM, Fan Xu, and Zhi-Ying Wang, Member, CCF, ACM, IEEE
1 State Key Laboratory of High Performance Computing, Changsha 410073, China;
2 School of Computer, National University of Defense Technology, Changsha 410073, China

Abstract
Reference
Related Articles
Download: [PDF 695KB]     Export: BibTeX or EndNote (RIS)  
Abstract Thread level speculation provides not only a simple parallel programming model, but also an effective mechanism for thread-level parallelism exploitation. The performance of software speculative parallel models is limited by high global overheads caused by different types of loops. These loops usually have different characteristics of dependencies and different requirements of optimization strategies. In this paper, we propose three comprehensive optimization techniques to reduce different factors of global overheads, aiming at requirements from different types of loops. Inter-thread fetching can reduce the high mis-speculation rate of the loops with frequent dependencies and out-of-order committing can reduce the control overhead of the loops with infrequent dependencies, while enhanced dynamic task granularity resizing can reduce the control overhead and optimize the global overhead of the loops with changing characteristics of dependencies. All these three optimization techniques have been implemented in HEUSPEC, a software TLS system. Experimental results indicate that they can satisfy the demands from different groups of benchmarks. The combination of these techniques can improve the performance of all benchmarks and reach a higher average speedup.
Articles by authors
Li Shen
Fan Xu
Zhi-Ying Wang
Keywordsparallel programming model   optimization   thread level speculation   HEUSPEC   performance     
Received 2015-05-13;
Fund:

This work was supported by the National High Technology Research and Development 863 Program of China under Grant No. 2012AA010905 and the National Natural Science Foundation of China under Grant Nos. 61272143 and 61472431.

About author: Li Shen received his B.S., M.S. and Ph.D. degrees in computer science and technology from the National University of Defense Technology (NUDT), Changsha, in 1997, 2000, and 2003, respectively. Currently, he is an associate professor of the School of Computer, NUDT. His research interests include programming model and compiler design, high performance processor architecture, virtualization technologies, and performance evaluation and workload characterization. He is a member of CCF and ACM.
Cite this article:   
Li Shen, Fan Xu, Zhi-Ying Wang.Optimization Strategies Oriented to Loop Characteristics in Software Thread Level Speculation Systems[J]  Journal of Computer Science and Technology, 2016,V31(1): 60-76
URL:  
http://jcst.ict.ac.cn:8080/jcst/EN/10.1007/s11390-016-1612-z
Copyright 2010 by Journal of Computer Science and Technology