A Survey on Thread-Level Speculation Techniques

作者: Alvaro Estebanez , Diego R. Llanos , Arturo Gonzalez-Escribano

DOI: 10.1145/2938369

关键词: Computer scienceField (computer science)Perspective (graphical)SpeculationSpeculative multithreadingOptimistic parallelizationComputer engineeringCode (cryptography)Taxonomy (general)Parallel computing

摘要: Thread-Level Speculation (TLS) is a promising technique that allows the parallel execution of sequential code without relying on prior, compile-time-dependence analysis. In this work, we introduce technique, present taxonomy TLS solutions, and summarize put into perspective most relevant advances in field.

参考文章(216)
Min Feng, Rajiv Gupta, Laxmi N. Bhuyan, Optimistic Parallelism on GPUs Languages and Compilers for Parallel Computing. pp. 3- 18 ,(2015) , 10.1007/978-3-319-17473-0_1
Alexandra Jimborean, Adapting the polytope model for dynamic and speculative parallelization Université de Strasbourg. ,(2012)
Alvaro Estebanez, Diego R. Llanos, David Orden, Belen Palop, Moody Scheduling for Speculative Parallelization Lecture Notes in Computer Science. pp. 135- 146 ,(2015) , 10.1007/978-3-662-48096-0_11
Stanford University. Computer Systems Laboratory, Software and Hardware for Exploiting Speculative Parallelism with a Multiprocessor Stanford University. ,(1997)
Todd C. Mowry, Christopher B. Colohan, J. Gregory Steffan, Anastassia Ailamaki, Optimistic intra-transaction parallelism on chip multiprocessors very large data bases. pp. 73- 84 ,(2005)
S. Gopal, T.N. Vijaykumar, J.E. Smith, G.S. Sohi, Speculative versioning cache high-performance computer architecture. pp. 195- 205 ,(1998) , 10.1109/HPCA.1998.650559
Polychronis Xekalakis, Nikolas Ioannou, Salman Khan, Marcelo Cintra, Profitability-based power allocation for speculative multithreaded systems international parallel and distributed processing symposium. pp. 1- 11 ,(2010) , 10.1109/IPDPS.2010.5470466
YuXing Tang, Kun Deng, XingMing Zhou, The Design Space of CMP vs. SMT for High Performance Embedded Processor Embedded Software and Systems. pp. 30- 38 ,(2005) , 10.1007/11599555_6
Tong Chen, Jin Lin, Xiaoru Dai, Wei-Chung Hsu, Pen-Chung Yew, Data Dependence Profiling for Speculative Optimizations compiler construction. pp. 57- 72 ,(2004) , 10.1007/978-3-540-24723-4_5
Christopher J. F. Pickett, Clark Verbrugge, Software Thread Level Speculation for the Java Language and Virtual Machine Environment Languages and Compilers for Parallel Computing. pp. 304- 318 ,(2006) , 10.1007/978-3-540-69330-7_21