[发明专利]一种静态的关键路径优先的片上网络路由优化方法

摘要

发明公开了一种静态的关键路径优先的片上网络路由优化方法。其技术方案是：先使用多线程分析工具对多线程任务进行路径分析，得到多线程任务的执行流；再对多线程任务的执行流进行分析，根据所有线程执行流之间的关系，找到多线程任务的执行流中最长的执行流，该最长的执行流即为关键路径；然后对于处于关键路径上的消息，标记为关键消息；在片上路由器进行消息转发时，如果发现消息缓冲器中存在关键消息，则优先转发关键消息；如果消息缓冲器中没有关键消息，则转发一般的消息。本发明提高了关键路径的执行效率，减少整个多线程任务的执行时间。

主权项

一种静态的关键路径优先的片上网络路由优化方法，其特征在于所述方法的具体步骤是：步骤一、对多线程任务进行路径分析使用多线程分析工具对多线程任务进行路径分析，得到多线程任务的执行流；步骤二、获取多线程任务中的关键路径如果所有执行流中均未发生暂停的执行流，则最长的未发生暂停的执行流即为关键路径；如果存在一个或多个发生了暂停的执行流，则关键路径的获取方法是：对于具有n个线程的多线程任务，n个线程对应n个执行流，对应的唤醒时刻为t0，t1，…,tp，其中：t0

下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。 免登录下载普通用户下载升级VIP会员，免费下载

该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于武汉科技大学，未经武汉科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】

本文链接：http://www.vipzhuanli.com/patent/201310686004.5/，转载请声明来源钻瓜专利网。