-
Patent Agency Ranking
公开(公告)号：CN102968295A
公开(公告)日：2013-03-13
申请号：CN201210491456.3
申请日：2012-11-28
Applicant: 上海大学
IPC: G06F9/38
Abstract: 本发明公开了一种基于加权控制流图的前瞻线程划分方法。本方法的操作步骤如下：（1）自上而下扫描原串行程序；（2）对步骤（1）中找出的所有的过程调用进行处理；（3）根据profiling信息对步骤（2）中处理后的串行程序建立加权控制流图T；（4）自上而下遍历整个复加权控制流图T，找出图中所有的循环区域；（5）对步骤（4）中找出的所有的循环进行处理；（6）根据染色法从超控制流图F中提取出可执行的前瞻线程。本发明的方法兼顾了线程的体积，线程间的控制和数据相关性，线程间的访存负载均衡，对于自身难以解决的问题，借助硬件技术都给予了相应的解决，方法充分利用了计算机的资源，提高了程序的执行效率。
-
公开(公告)号：CN101814019B
公开(公告)日：2013-03-06
申请号：CN201010132001.3
申请日：2010-03-25
Applicant: 上海大学
Abstract: 本发明公开了一种前瞻失效的线程识别方法，其步骤：(1)构造识别结构；(2)判断上述识别结构中前瞻部分所存储的前瞻参数值是否正确，若实际执行部分中所存储的线程号已计算出该参数的实际值，且该值与对应的识别结构中的前瞻参数值相同，则表示前瞻有效，转步骤(3)；若不相同，则表示前瞻失效，若前瞻失效，转步骤(4)；(3)若前瞻有效，引用这个前瞻参数的线程结果有效；(4)若线程失效，前瞻引用部分的若干线程号和线程列表标识位组中的n个二进制位进行一一对应，对于数值为“1”的二进制位对应的线程号所指的线程需要重启。该方法在前瞻线程的重启判断中能够及时找出与之相关的线程，并启动重启程序，提高并行线程的执行效率。
-
公开(公告)号：CN102012841B
公开(公告)日：2013-01-09
申请号：CN201010291185.8
申请日：2010-09-21
Applicant: 上海大学
IPC: G06F9/48
Abstract: 本发明要解决的技术问题是提供一种前瞻失效线程重启调度方法。本方法是根据前瞻线程所占用的资源和相互之间的关系，决定前瞻失效线程重启的执行顺序。通过检测失效的前瞻线程；计算失效线程的资源和后继线程；判断他们之间的优先执行级别；再对其进行线程重启。本发明即能够满足优先重启资源需求少的线程，又能够考虑到该线程是其他线程的前驱线程和后继线程的情况，降低前瞻失效时的线程重启代价，提高了线程重启的效率。
-
公开(公告)号：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: 本发明公开了一种多处理器实时任务执行功耗优化方法。它是利用实时任务的松弛时间延长所述实时任务执行时间降低系统功耗。首先利用实时任务的释放时间、最坏执行时间、绝对截止期和任务之间的约束关系构造实时任务松弛时间约束图；其次按照深度优先策略和递归策略分配实时任务松弛时间约束图中的实时任务；接着通过删除重复实时任务优化已分配的实时任务；最后按照广度优先策略计算实时任务的最大执行可延长执行时间，并通过延长实时任务的执行时间到最大执行可延长时间来降低系统功耗。
-
-
-
-
Search Results
25
records
(took 0.017 seconds)
