A Static Greedy and Dynamic Adaptive Thread Spawning Approach for Loop-Level Parallelism

来源 :Journal of Computer Science and Technology | 被引量 : 0次 | 上传用户:cnm008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Thread-level speculation becomes more attractive for the exploitation of thread-level parallelism from irregular sequential applications. But it is common for speculative threads to fail to reach the expected parallel performance. The reason is that the performance of speculative threads is extremely complicated by the fact that it not only suffers from the imprecision of compiler-directed performance estimation due to ambiguous control and data dependences,but also depends on the underlying hardware configuration and program behaviors. Thus,this paper proposes a statically greedy and dynamically adaptive approach for loop-level speculation to dynamically determine the best loop level at runtime. It relies on the compiler to select and optimize all loop candidates greedily,which are then proceeded on the cost-benefit analysis of different loop nesting levels for the determination of the order of loop speculation. Under the runtime loop execution prediction,we dynamically schedule and update the order of loop speculation,and ensure the best loop level to be always parallelized. Two different policies are also examined to maximize overall performance. Compared with traditional static loop selection techniques,our approach can achieve comparable or better performance. Thread-level speculation becomes more attractive for the exploitation of thread-level parallelism from irregular sequential applications. But it is common for speculative threads to fail to reach the expected parallel performance. The reason is that the performance of speculative threads is extremely complicated by the fact that it not only suffers from the imprecision of compiler-directed estimation estimation due to ambiguous control and data dependences, but also depends on the underlying hardware configuration and program behaviors. Thus, this paper proposes a statically greedy and dynamically adaptive approach for loop- It relies on the compiler to select and optimize all loop candidates greedily, which are then proceeded on the cost-benefit analysis of different loop nesting levels for the determination of the order of loop speculation Under the runtime loop execution prediction, we dynamically schedule and u pdate the order of loop speculation, and ensure the best loop level to be always parallelized. Two different policies are also examined maximize large performance.
其他文献
国务院批复设立四川天府新区日前,国务院批复四川省政府,同意设立四川天府新区。四川天府新区位于四川省成都市主城区南偏东方向,区域范围涉及成都、眉山、资阳三市所辖7县(
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
目的:明确L3~4、L4~5、L5~S1椎间盘与硬膜囊、神经根和脊神经前支的距离.方法:在200例腰椎正常CT片和21具成人腰椎标本上分别观测了L4、L5、S1神经根出硬膜囊的水平及L3~4、L4~5、
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
去冬今春,全省农村信用社认真贯彻落实中央一号文件精神,紧紧围绕省委、省政府关于备春耕生产的工作部署,做到情况早调查、计划早安排、措施早制定、资金早落实,扎实做好备春
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊