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