Title: Exploring speculative procedure and loop level parallelism in SPLASH2

Authors: Yaobin Wang; Zhiqin Liu; Huarong Chen; Xia Luo; Guotang Bi; Hong An

Addresses: Department of Computer Science and Technology, Southwest University of Science and Technology, MianYang, 621010, China ' Department of Computer Science and Technology, Southwest University of Science and Technology, MianYang, 621010, China ' Department of Computer Science and Technology, Southwest University of Science and Technology, MianYang, 621010, China ' Department of Computer Science and Technology, Southwest University of Science and Technology, MianYang, 621010, China ' Department of Computer Science and Technology, Southwest University of Science and Technology, MianYang, 621010, China ' Department of Computer Science and Technology, University of Science and Technology of China, Hefei, 230027, China

Abstract: How to make use of multicore computing resources to accelerate high performance computing (HPC) applications has become a common concern problem. However, HPC applications have not yet been explored in thread level speculation (TLS) thoroughly, especially in the procedure level. This paper proposes a procedure and loop level speculation architecture model for speeding up HPC applications, including its speculative mechanism, analysis method, etc. It also takes several applications from SPLASH2 to analyse their speculative parallel potential together with performance impacting factors. The experimental results show that: 1) the best Barnes application can get a 90.9× speedup in loop level speculation while Lu application can get 40.2× speedup in procedure level speculation; 2) limited parallelism coverage and severe inter-thread data dependence violations badly affect both loop and procedure level speculative parallelism in some HPC applications; 3) It is found that although loop structure is the main source of speculative parallelism, procedure structure can be treated as its important supplement. Especially in applications that their 'hot' iteration body concludes multiple procedure calls, higher speculative procedure level speedup can be achieved than that in loop level speculation.

Keywords: multicore computing; thread level speculation; TLS; high performance computing; HPC; data dependence; speculative procedure; loop level parallelism; SPLASH2.

DOI: 10.1504/IJHPSA.2014.061439

International Journal of High Performance Systems Architecture, 2014 Vol.5 No.2, pp.84 - 92

Received: 05 Nov 2013
Accepted: 07 Nov 2013

Published online: 12 Jul 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article