loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2007 International Conference on Parallel Processing (ICPP 2007)
Loop-level Speculative Parallelism in Embedded Applications
Xi'an, China
September 10-September 14
ISBN: 0-7695-2933-X
Mafijul Md. Islam, Chalmers University of Technology, Sweden
Alexander Busck, Chalmers University of Technology, Sweden
Mikael Engbom, Chalmers University of Technology, Sweden
Simji Lee, University of Southern California, Los Angeles, USA
Michel Dubois, University of Southern California, Los Angeles, USA
Per Stenstrom, Chalmers University of Technology, Sweden
As multi-core microprocessors are becoming widely adopted, the need to extract thread-level parallelism (TLP) from single-threaded applications in a seamless fashion increases. In this paper, we characterize the nature of TLP in embedded applications and study the limits of performance speedup using parallelizing compilers on platforms with and without support for thread-level speculation.

First and somewhat expected, only two out of ten applications from the consumer and telecom domains of the EEMBC suite could be automatically parallelized on multi-core architectures without thread-level speculation (TLS) support. We systematically study the speedup obtained by parallelizing compiler technologies by factoring in the impact of the number of cores, thread decomposition strategies, and thread-management overhead. Overall, we have found that a TLS substrate is critical to uncover thread level parallelism and thread-management overhead must be low. On an eight-way multi-core system, it is possible to achieve a speedup of four, on average, for six out of the ten applications of EEMBC which we have analyzed.

Citation:
Mafijul Md. Islam, Alexander Busck, Mikael Engbom, Simji Lee, Michel Dubois, Per Stenstrom, "Loop-level Speculative Parallelism in Embedded Applications," icpp, pp.3, 2007 International Conference on Parallel Processing (ICPP 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.