A Modified Speculative Thread Partitioning Method

摘要：

In this paper, a modified speculative thread partitioning method is presented. This method increases parallelization selection for procedure call and loop on the basis of the original method. It firstly selects those procedure calls which were not fit for parallelism before establishing WCFG(weighted control flow graph). Procedure calls selected must be inserted into the original serial program to run directly. The purpose is to ensure that speculative thread established is load balancing. After that, we continue to choose loops which were not suitable to parallel for the WCFG established. We should insert them into the original serial program to run directly for those loops which cant parallel. Experiment result shows that the execution efficiency of the original serial program is significantly improved.

关键词： Speculative Thread WCFG Load Balancing Execution Efficiency

作者: Hongbin Yang Chuan Li Yue Wu

作者单位: School of Computer Engineering and Science, Shanghai University Shanghai 200072, China

会议类型: 国际会议

会议名称: 2012 Fifth International Symposium on Computational Intelligence and Design 第五届计算智能与设计国际会议 ISCID 2012

会议地点: 杭州

会议语种:英文

页码: 609-612

在线出版日期: 2012-10-28（万方平台首次上网日期，不代表论文的发表时间）