-
公开(公告)号：CN101520724B
公开(公告)日：2012-05-02
申请号：CN200910048313.3
申请日：2009-03-26
Applicant: 上海大学
IPC: G06F9/38
Abstract: 本发明公开一种重启优化的前瞻线程颗粒及其重启优化方法，该前瞻线程颗粒由输入参数标识部分、执行部分、结果存储部分组成，输入参数标识部分由N+1个依次排列的二进制位构成，它用于标识前瞻线程颗粒是否使用了所述输入参数标识位组对应的输入参数；执行部分由前瞻线程中的若干程序语句构成，用于存储所述前瞻线程颗粒的执行语句；结果存储部分用于存储前瞻线程颗粒的执行结果。该重启优化方法操作步骤如下：A、检测失效的前瞻线程输入参数；B、查找依赖于步骤A中失效的前瞻线程输入参数的前瞻线程颗粒；C、将步骤B查找到的前瞻线程颗粒重启。本发明具有显著优点：它能够迅速判断前瞻失效时必须重启的前瞻线程颗粒，降低线程重启代价。
-
公开(公告)号：CN101303657A
公开(公告)日：2008-11-12
申请号：CN200810038911.8
申请日：2008-06-13
Applicant: 上海大学
Abstract: 本发明公开了一种多处理器实时任务执行功耗优化方法。它是利用实时任务的松弛时间延长所述实时任务执行时间降低系统功耗。首先利用实时任务的释放时间、最坏执行时间、绝对截止期和任务之间的约束关系构造实时任务松弛时间约束图；其次按照深度优先策略和递归策略分配实时任务松弛时间约束图中的实时任务；接着通过删除重复实时任务优化已分配的实时任务；最后按照广度优先策略计算实时任务的最大执行可延长执行时间，并通过延长实时任务的执行时间到最大执行可延长时间来降低系统功耗。
-
公开(公告)号：CN101655783B
公开(公告)日：2012-05-16
申请号：CN200910050887.4
申请日：2009-05-08
Applicant: 上海大学
IPC: G06F9/38
Abstract: 本发明公开了一种前瞻多线程划分方法，该方法首先为单线程应用程序中的每一个个循环语句基本块和每一个个非循环语句基本块构造相应的扩展的程序相关图；其次为每一个个扩展的程序相关图设计相应的有向无环图；接着为每一个个有向无环图设计前瞻节点，并从该有向无环图中去掉该节点；接着为每一个个有向无环图进行拓扑排序；最后按照单线程应用程序中的顺序语义和得出的拓扑序列为单片多核处理器划分前瞻多线程。该方法以循环语句和非循环语句前瞻多线程划分，能够充分挖掘程序中的控制相关和数据相关，充分利用线程级并行性，并通过前瞻执行，减少不必要的延迟等待，加速程序在多核处理器上的执行速度，提高处理器利用率。
-
公开(公告)号：CN101482813B
公开(公告)日：2012-02-29
申请号：CN200910046492.7
申请日：2009-02-24
Applicant: 上海大学
IPC: G06F9/38
Abstract: 本发明公开了一种线程并行执行优化方法。它是利用线程的语义和线程之间的关系优化线程并行执行。首先为每一线程构造线程优化结构，并且为每一台处理器构造处理器优化结构；其次为处理器优化结构设计动态分配和回收操作；接着为每一种类型线程设计线程并行执行优化操作；最后按照线程优化结构的控制部分的含义优化线程并行执行。本发明能够尽可能减少不必要线程执行，缩短程序执行时间，提高处理器有效利用率。
-
公开(公告)号：CN101655783A
公开(公告)日：2010-02-24
申请号：CN200910050887.4
申请日：2009-05-08
Applicant: 上海大学
IPC: G06F9/38
Abstract: 本发明公开了一种前瞻多线程划分方法，该方法首先为单线程应用程序中的每一个个循环语句基本块和每一个个非循环语句基本块构造相应的扩展的程序相关图；其次为每一个个扩展的程序相关图设计相应的有向无环图；接着为每一个个有向无环图设计前瞻节点，并从该有向无环图中去掉该节点；接着为每一个个有向无环图进行拓扑排序；最后按照单线程应用程序中的顺序语义和得出的拓扑序列为单片多核处理器划分前瞻多线程。该方法以循环语句和非循环语句前瞻多线程划分，能够充分挖掘程序中的控制相关和数据相关，充分利用线程级并行性，并通过前瞻执行，减少不必要的延迟等待，加速程序在多核处理器上的执行速度，提高处理器利用率。
-
Patent Agency Ranking
公开(公告)号：CN101582024A
公开(公告)日：2009-11-18
申请号：CN200910048315.2
申请日：2009-03-26
Applicant: 上海大学
IPC: G06F9/38
Abstract: 本发明公开了一种用于重启优化的前瞻线程颗粒及其构造方法，该颗粒由输入参数标识部分、执行部分、结果存储部分组成。该方法的步骤如下：A.构造前瞻线程颗粒的符号集；B.按照前瞻线程颗粒的符号集的生成规则，将前瞻线程中各条程序语句分配到步骤A所述的对应的前瞻线程颗粒中；C.调整步骤B所述的前瞻线程颗粒中的程序语句的顺序；D.填写控制前瞻线程颗粒重启优化的结构。该方法能根据前瞻线程的输入参数对前瞻线程颗粒的影响来设计前瞻线程颗粒重启优化控制结构，减少失效时的不必要的程序语句执行，降低线程重启操作时间开销和资源开销。当线程发生前瞻失效时，只重启该线程的若干必需部分即可，降低前瞻失效时的线程重启代价。
-
公开(公告)号：CN101482813A
公开(公告)日：2009-07-15
申请号：CN200910046492.7
申请日：2009-02-24
Applicant: 上海大学
IPC: G06F9/38
Abstract: 本发明公开了一种线程并行执行优化方法。它是利用线程的语义和线程之间的关系优化线程并行执行。首先为每一线程构造线程优化结构，并且为每一台处理器构造处理器优化结构；其次为处理器优化结构设计动态分配和回收操作；接着为每一种类型线程设计线程并行执行优化操作；最后按照线程优化结构的控制部分的含义优化线程并行执行。本发明能够尽可能减少不必要线程执行，缩短程序执行时间，提高处理器有效利用率。
-
公开(公告)号：CN101303657B
公开(公告)日：2011-08-10
申请号：CN200810038911.8
申请日：2008-06-13
Applicant: 上海大学
Abstract: 本发明公开了一种多处理器实时任务执行功耗优化方法。它是利用实时任务的松弛时间延长所述实时任务执行时间降低系统功耗。首先利用实时任务的释放时间、最坏执行时间、绝对截止期和任务之间的约束关系构造实时任务松弛时间约束图；其次按照深度优先策略和递归策略分配实时任务松弛时间约束图中的实时任务；接着通过删除重复实时任务优化已分配的实时任务；最后按照广度优先策略计算实时任务的最大执行可延长执行时间，并通过延长实时任务的执行时间到最大执行可延长时间来降低系统功耗。
-
公开(公告)号：CN101526894A
公开(公告)日：2009-09-09
申请号：CN200910048330.7
申请日：2009-03-26
Applicant: 上海大学
IPC: G06F9/38
Abstract: 本发明公开一种控制前瞻线程颗粒重启优化的结构，它包括输入参数标识位组、执行部分、结果存储部分，输入参数标识位组用于标识所述前瞻线程颗粒是否使用了所述输入参数标识位组对应的输入参数；执行部分用于存储所述前瞻线程颗粒的执行语句；结果存储部分用于存储所述前瞻线程颗粒执行的结果。上述的输入参数标识位组由N+1个依次排列的二进制位构成，该结构能够用于失效的前瞻线程的重启，重启时能尽可能减少前瞻失效时的不必要的程序语句的执行，降低前瞻线程重启操作的时间开销和资源开销，降低失效的前瞻线程重启的代价。
-
公开(公告)号：CN101520724A
公开(公告)日：2009-09-02
申请号：CN200910048313.3
申请日：2009-03-26
Applicant: 上海大学
IPC: G06F9/38
Abstract: 本发明公开一种重启优化的前瞻线程颗粒及其重启优化方法，该前瞻线程颗粒由输入参数标识部分、执行部分、结果存储部分组成，输入参数标识部分由N+1个依次排列的二进制位构成，它用于标识前瞻线程颗粒是否使用了所述输入参数标识位组对应的输入参数；执行部分由前瞻线程中的若干程序语句构成，用于存储所述前瞻线程颗粒的执行语句；结果存储部分用于存储前瞻线程颗粒的执行结果。该重启优化方法操作步骤如下：A.检测失效的前瞻线程输入参数；B.查找依赖于步骤A中失效的前瞻线程输入参数的前瞻线程颗粒；C.将步骤B查找到的前瞻线程颗粒重启。本发明具有显著优点：它能够迅速判断前瞻失效时必须重启的前瞻线程颗粒，降低线程重启代价。
-
-
-
-
-
-
-
-
-
Search Results
10
records
(took 0.016 seconds)
