公开(公告)号：CN101655783B

公开(公告)日：2012-05-16

申请号：CN200910050887.4

申请日：2009-05-08

Applicant: 上海大学

Inventor： 吴悦 ,  徐磊 ,  张皓 ,  唐立三 ,  雷超付 ,  杨洪斌

IPC: G06F9/38

Abstract: 本发明公开了一种前瞻多线程划分方法，该方法首先为单线程应用程序中的每一个个循环语句基本块和每一个个非循环语句基本块构造相应的扩展的程序相关图；其次为每一个个扩展的程序相关图设计相应的有向无环图；接着为每一个个有向无环图设计前瞻节点，并从该有向无环图中去掉该节点；接着为每一个个有向无环图进行拓扑排序；最后按照单线程应用程序中的顺序语义和得出的拓扑序列为单片多核处理器划分前瞻多线程。该方法以循环语句和非循环语句前瞻多线程划分，能够充分挖掘程序中的控制相关和数据相关，充分利用线程级并行性，并通过前瞻执行，减少不必要的延迟等待，加速程序在多核处理器上的执行速度，提高处理器利用率。

公开(公告)号：CN101655783A

公开(公告)日：2010-02-24

申请号：CN200910050887.4

申请日：2009-05-08

Applicant: 上海大学

Inventor： 吴悦 ,  徐磊 ,  张皓 ,  唐立三 ,  雷超付 ,  杨洪斌

IPC: G06F9/38

Abstract: 本发明公开了一种前瞻多线程划分方法，该方法首先为单线程应用程序中的每一个个循环语句基本块和每一个个非循环语句基本块构造相应的扩展的程序相关图；其次为每一个个扩展的程序相关图设计相应的有向无环图；接着为每一个个有向无环图设计前瞻节点，并从该有向无环图中去掉该节点；接着为每一个个有向无环图进行拓扑排序；最后按照单线程应用程序中的顺序语义和得出的拓扑序列为单片多核处理器划分前瞻多线程。该方法以循环语句和非循环语句前瞻多线程划分，能够充分挖掘程序中的控制相关和数据相关，充分利用线程级并行性，并通过前瞻执行，减少不必要的延迟等待，加速程序在多核处理器上的执行速度，提高处理器利用率。