Title :
Loop Selection to Boost Thread Level Speculation Parallelism in Chip Multiprocessor Systems
Author :
Wu, Yue ; Xu, Lei ; Yang, Hongbin
Author_Institution :
Sch. of Comput. Eng. & Sci., Shanghai Univ., Shanghai, China
Abstract :
A novel loop selection framework with cost evaluation to boost thread level speculation (TLS) parallelism in chip multiprocessor (CMP) systems is proposed in this paper. In order to improve the performance, a loop selection framework with the aid of TLS and profiling is added to reduce unnecessary loops parallelization for their low gains even losses under parallelization. A number of techniques for this parallelization based TLS are presented and results provided indicate the performance contribution on six SPEC CPU2000 benchmark applications. This TLS parallelization yielded an average 175% speedup on our three integer applications and an average 198% on our three floating point applications.
Keywords :
floating point arithmetic; multiprocessing systems; parallel algorithms; program control structures; SPEC CPU2000; chip multiprocessor systems; floating point application; integer application; loop selection; thread level speculation parallelism; Concurrent computing; Costs; Information technology; Multiprocessing systems; Parallel processing; Performance gain; Performance loss; System recovery; Writing; Yarn; automatic parallelization; chip multiprocessor; loop selection; thread level parallelism; thread level speculation;
Conference_Titel :
Computer and Information Technology, 2009. CIT '09. Ninth IEEE International Conference on
Conference_Location :
Xiamen
Print_ISBN :
978-0-7695-3836-5
DOI :
10.1109/CIT.2009.42