Exploring Speculative Procedure Level Parallelism from Multimedia Applications

Multimedia applications are fast becoming one of the dominating workloads for modern computer systems. How to make use of multicore computing resources to accelerate multimedia applications has become a common concern problem. However, potential speculative procedure level parallelism in multimedia applications has not yet been explored thoroughly. This paper proposes a procedure level speculation architecture for accelerating multimedia applications, including its speculative mechanism and analysis method. It also takes several applications from Media bench to analyze their coverage parallelism, thread size, inter-thread data dependence feature and potential speedup. The experimental results show that: (1) the best adpcm application can get a 12.2x speedup in procedure level speculation, (2) limited parallelism coverage and severe inter-thread data dependence violations badly affect speculative procedure level parallelism in some multimedia applications.

[1]  Amer Diwan,et al.  SUIF Explorer: an interactive and interprocedural parallelizer , 1999, PPoPP '99.

[2]  Luis Ceze,et al.  Implicit parallelism with ordered transactions , 2007, PPoPP.

[3]  Tarek M. Taha,et al.  Estimating critical region parallelism to guide platform retargeting , 2005, ACM-SE 43.

[4]  Li Wang,et al.  Investigation of Factors Impacting Thread-Level Parallelism from Desktop, Multimedia and HPC Applications , 2009, 2009 Fourth International Conference on Frontier of Computer Science and Technology.

[5]  Josep Torrellas,et al.  Bulk Disambiguation of Speculative Threads in Multiprocessors , 2006, 33rd International Symposium on Computer Architecture (ISCA'06).

[6]  Koen De Bosschere,et al.  Function level parallelism driven by data dependencies , 2007, CARN.

[7]  Kunle Olukotun,et al.  Exposing speculative thread parallelism in SPEC2000 , 2005, PPoPP.

[8]  Wei Liu,et al.  POSH: a TLS compiler that exploits program structure , 2006, PPoPP '06.

[9]  Rudolf Eigenmann,et al.  Speculative thread decomposition through empirical optimization , 2007, PPoPP.

[10]  Monica S. Lam,et al.  In search of speculative thread-level parallelism , 1999, 1999 International Conference on Parallel Architectures and Compilation Techniques (Cat. No.PR00425).