• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 7
    • 下载费用:30 金币  

    龙虎重庆时时彩合法吗: 一种静态的关键路径优先的片上网络路由优化方法.pdf

    关 键 词:
    一种 静态 关键 路径 优先 网络 路由 优化 方法
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    摘要
    申请专利号:

    CN201310686004.5

    申请日:

    2013.12.16

    公开号:

    CN103634207A

    公开日:

    2014.03.12

    当前法律状态:

    终止

    有效性:

    无权

    法律详情: 未缴年费专利权终止IPC(主分类):H04L 12/701申请日:20131216授权公告日:20160914终止日期:20171216|||授权|||实质审查的生效IPC(主分类):H04L 12/701申请日:20131216|||公开
    IPC分类号: H04L12/701(2013.01)I; G06F15/173 主分类号: H04L12/701
    申请人: 武汉科技大学
    发明人: 胡威; 邹代坤; 胡雷; 张凯; 郭宏; 徐景; 张若凡; 李伟强; 江若成; 谭练
    地址: 430081 湖北省武汉市青山区建设一路
    优先权:
    专利代理机构: 武汉科皓知识产权代理事务所(特殊普通合伙) 42222 代理人: 张火春
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201310686004.5

    授权公告号:

    |||||||||

    法律状态公告日:

    2018.12.07|||2016.09.14|||2014.04.09|||2014.03.12

    法律状态类型:

    专利权的终止|||授权|||实质审查的生效|||公开

    摘要

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

    权利要求书

    权利要求书
    1.  一种静态的关键路径优先的片上网络路由优化方法,其特征在于所述方法的具体步骤是:
    步骤一、对多线程任务进行路径分析
    使用多线程分析工具对多线程任务进行路径分析,得到多线程任务的执行流;
    步骤二、获取多线程任务中的关键路径
    如果所有执行流中均未发生暂停的执行流,则最长的未发生暂停的执行流即为关键路径;
    如果存在一个或多个发生了暂停的执行流,则关键路径的获取方法是:
    对于具有n个线程的多线程任务,n个线程对应n个执行流,对应的唤醒时刻为t0,t1,…,tp,其中:t0<t1<…<tp;在唤醒时刻t0,对n个线程执行流进行比较,选择未发生暂停的最长执行流作为多线程任务关键路径的开始执行流;在唤醒时刻t1,t2,…,tp,选择未发生暂停的最长执行流作为多线程任务关键路径的执行流,从而确定整个多线程任务的关键路径;
    步骤三、标记关键消息
    对于处于关键路径上的消息,标记为关键消息;
    步骤四、关键消息优先的路由
    在片上路由器进行消息转发时,如果消息缓冲器中存在有关键消息,则优先转发关键消息;如果消息缓冲器中未存在有关键消息,则转发一般的消息。

    2.  根据权利要求1所述静态的关键路径优先的片上网络路由优化方法,其特征在于所述多线程分析工具为Parallel Studio或为Visual Studio。

    说明书

    说明书一种静态的关键路径优先的片上网络路由优化方法
    技术领域
    本发明涉及片上网络路由优化技术领域,特别是涉及一种静态的关键路径优先的片上网络路由优化方法。
    背景技术
    根据摩尔定律,微处理器的速度以及单片集成度每18个月就会翻一番。半导体工业在近几十年的发展中一直在追随着摩尔定律的节奏,微处理器的频率也不断攀升。随着通用处理器的主频突破4GHz,人们发现单一提升主频的做法已经不能再有效地提高性能,反而却带来了功耗的急剧上涨,高频率的道路逐渐走到了尽头。
    于是对于计算机处理器的研究开始转向多处理核心的方向。早期的对称多处理器(SMP,Symmetric Multi-Processor)多是采用在同一计算机上汇集一组CPU的方式,它们之间共享内存子系统以及总线结构。之后由于纳米级制造工艺的引入,SMP开始转变为单芯片多处理器(Chip Multiprocessor,CMP),即在同一芯片上集成多个处理核心,形成了现在我们所说的多核处理器。多核处理器之间直接共享缓存以及总线结构,大大地降低了线延迟,显著提高了通讯效率。
    多核处理器的各处理核执行的程序之间有时需要进行数据共享与同步,因此其硬件结构必须支持核间通信。高效的通信机制是多核处理器高性能的重要保障。目前片上高效通信机制通常有两种:基于共享总线的cache结构,基于片上网络的互连结构?;诠蚕碜芟叩腸ache结构是指每个处理核拥有共享的二级或三级cache,用于保存比较常用的数据,并通过总线进行通信。这种系统的优点是结构简单,通信速度快;缺点是可扩展性差。
    共享总线显然无法满足大规模系统的需要。把互连网络用于片上系统设计,解决片上组件之间的通讯问题,这就是片上网络。片上网络(NoC,Network On Chip)技术以其支持同时访问、可靠性高、可重用性高等特点被认为是更加理想的大规模CMP互连技术。片上网络克服了总线结构可扩展性差的缺点,为10亿晶体管时代提供了一种可行的片上系统通讯机制。片上网络除了可以连接更多的IP组件,与总线结构相比,还有可重用性等特点。
    在片上系统设计中,可重用性是一个重要的设计原则??芍赜眯陨杓瓶梢越谑∩杓瞥杀?,提高设计的可靠性,缩短产品的上市周期。在基于总线的片上系统设计中,各个IP组件是重用的,但通讯结构却无法重用。每个设计都需要重新设计通讯结构。在片上网络中,除了各个组件是可重用的,片上通讯结构以及片上的通讯服务也是可重用的。设计新的系统时,在原有的系统上添加路由器和新的功能部件就可以了,以前的设计得到了重用,大大加快了设计的进度。 同时,片上网络还具有低功耗的特点,它采用全局异步和局部同步设计,端到端的通讯方式,只有参与通讯的组件是激活的,避免了总线结构中采用广播方式进行通讯所造成的系统的功耗浪费,因此大大降低了系统的功耗。
    在片上网络中,由于处理器核的数量多,采用了片上路由器来进行数据的转发,并以相应的路由方法来提高路由的效率。在一般的路由方法中,往往是将片上网络上的效率放在第一位。尽管随着片上网络的不断发展,效率、功耗等都在成为考虑的要素,更多的是考虑片上网络其网络的属性,但未从多线程任务执行流的角度来分析关键路径,并进行相关的优化。
    发明内容
    本发明旨在克服现有技术缺陷,目的在于提供一种能缩短多线程任务的执行时间的静态的关键路径优先的片上网络路由优化方法。
    为实现上述目的,本发明采用的技术方案的具体步骤是:
    步骤一、对多线程任务进行路径分析
    使用多线程分析工具对多线程任务进行路径分析,得到多线程任务的执行流。
    步骤二、获取多线程任务中的关键路径
    如果所有执行流中均未发生暂停的执行流,则最长的未发生暂停的执行流即为关键路径。
    如果存在一个或多个发生了暂停的执行流,则关键路径的获取方法是:
    对于具有n个线程的多线程任务,n个线程对应n个执行流,对应的唤醒时刻为t0,t1,…,tp,其中:t0<t1<…<tp;在唤醒时刻t0,对n个线程执行流进行比较,选择未发生暂停的最长执行流作为多线程任务关键路径的开始执行流;在唤醒时刻t1,t2,…,tp,选择未发生暂停的最长执行流作为多线程任务关键路径的执行流,从而确定整个多线程任务的关键路径。
    步骤三、标记关键消息
    对于处于关键路径上的消息,标记为关键消息。
    步骤四、关键消息优先的路由
    在片上路由器进行消息转发时,如果消息缓冲器中存在有关键消息,则优先转发关键消息;如果消息缓冲器中未存在有关键消息,则转发一般的消息。
    所述多线程分析工具为Parallel Studio或为Visual Studio。
    本发明与现有技术相比,具有如下有益效果:
    本发明是一种静态的关键路径优先的片上网络路由优化方法,其主要功能是对多线程任务进行静态的分析,获取多线程执行流,从而获取关键路径;通过对关键消息进行标记,在片上网络路由器进行转发时,优先转发关键消息。故具有如下两个特点:
    (1)高效性。本发明通过分析多线程执行流获得关键路径,标记了关键消息,片上路由器对关键消息的优先转发,能够尽可能的缩短关键路径的执行时间,从而缩短整个多线程任务的运行时间。
    (2)实用性。本方法以离线方式进行多线程任务的分析,尽可能地减少运行时的计算任务,避免了在线计算对整个多线程任务产生的影响,从而具有更强的实用性。
    附图说明
    图1是本发明的一种优化过程的示意框图;
    图2是本发明的一种多线程任务执行流的示意图。
    具体实施方式
    下面结合附图和具体实施方式对本发明作进一步的描述,并非对其?;し段У南拗?。
    实施例1
    一种静态的关键路径优先的片上网络路由优化方法。如图1所示,所述片上网络路由优化方法的具体步骤是:
    步骤一、对多线程任务进行路径分析
    利用多线程分析工具对多线程任务进行路径分析,得到多线程任务的执行流。
    对于片上网络来说,处理器核的数量大,故采用网络连线的方式来连接多个处理器核。对于运行在片上网络上的任务,采用并行化处理。并行化处理的方式是以多线程方式,即任务被并行化,形成多线程任务。对于一个多线程任务,执行流为所述多线程任务所拥有的所有线程的执行时间。对于一个线程Ti来说,当线程Ti结束时,相应的执行流则终止;当线程Ti处于等待状态时,相应的执行流暂停;当多个线程同时执行时,系统中则有两个或两个以上的执行流。完成多线程任务的路径,即为多线程任务中的执行流。通过多线程分析工具,例如Parallel Studio或Visual Studio工具,可以对多线程任务的执行流进行分析,从而得到多线程任务的路径。
    对具有三个线程的多线程任务,分析结果如图2所示:在多线程任务开始后,有三条执行流。由于需要等待来自线程1的唤醒消息,线程2和线程3在对应的时刻5和时刻20暂停。在时刻20,线程1唤醒线程2;在时刻35,线程1唤醒线程3。在时刻40,线程2由于需要等待来自线程3的唤醒消息而暂停;直到时刻75,线程3唤醒线程2。最终,线程1在时刻45终止,线程2在时刻100终止,而线程3在时刻90终止。
    步骤二、获取多线程任务中的关键路径
    对多线程任务的执行流进行分析,根据所有线程执行流之间的关系,找到多线程任务的执行流中最长的执行流,该最长的执行流即为关键路径。
    如果所有执行流中均未发生暂停的执行流,则最长的未发生暂停的执行流即为关键路径。
    如果存在一个或多个发生了暂停的执行流,则关键路径的获取采用如下方法:
    对于具有n个线程的多线程任务,n个线程对应n个执行流,对应的唤醒时刻为t0,t1,…,tp;其中:t0<t1<…<tp。在唤醒时刻t0,对n个线程执行流进行比较,选择未发生暂停的最长执行流作为多线程任务关键路径的开始执行流;在唤醒时刻t1,t2,…,tp,选择未发生暂停的最长执行流作为多线程任务关键路径的执行流。从而确定整个多线程任务的关键路径。
    对于图2中的多线程任务,线程1、线程2和线程3同时开始各自对应的执行流,由于线程2的执行流和线程3的执行流分别在对应的时刻5和时刻20暂停,因此选择线程1的执行流为关键路径的开始。在第30时刻,线程1唤醒线程3,而线程1的执行流在时刻45即终止,其关键路径从线程1的执行流转到线程3的执行流;在时刻75,关键路径转至线程2的执行流,于时刻100结束。
    从图2可以看出,关键路径的长短决定了多线程任务的执行时间。如果由于来自线程1的唤醒消息在片上网络中被阻塞,线程3的执行流的唤醒就会被延迟,关键路径的执行时间延长,整个多线程任务的执行之间也会被延长。
    步骤三、标记关键消息
    对于处于关键路径上的消息,标记为关键消息。
    对于多线程任务的关键路径,在关键路径上共有m次在不同线程的执行流之间的关键路径的转移,从线程Ti的执行流到线程Tj的执行流的转移记为Trans(Ti,Tj),对应的唤醒消息记为Mij,所有的唤醒消息的集合记为M。
    对于图2中的关键路径,第一次在三个线程的执行流之间的关键路径的转移,是从线程1的执行流转移到线程3的执行流,记为Trans(T1,T3),唤醒消息为M13;第二次在三个线程的执行流之间的关键路径的转移,是从线程3的执行流转移到线程2的执行流,记为Trans(T3,T2),唤醒消息为M32。
    步骤四、关键消息优先的路由
    在片上路由器进行消息转发时,对消息缓冲器中的消息进行判断,如果消息缓冲器中存在有关键消息,则优先转发关键消息;如果消息缓冲器中未存在有关键消息,则转发一般的消息。
    本具体实施方式是一种静态的关键路径优先的片上网络路由优化方法,其主要功能是对多线程任务进行静态的分析,获取多线程执行流,从而获取关键路径;通过对关键消息进行标记,在片上网络路由器进行转发时,优先转发关键消息。故具有如下两个特点:
    (1)高效性。本具体实施方式通过分析多线程执行流获得关键路径,标记了关键消息,片上路由器对关键消息的优先转发,能够尽可能的缩短关键路径的执行时间,从而缩短整个多线程任务的运行时间。
    (2)实用性。本方法以离线方式进行多线程任务的分析,尽可能地减少运行时的计算任务,避免了在线计算对整个多线程任务产生的影响,从而具有更强的实用性。

    关于本文
    本文标题:一种静态的关键路径优先的片上网络路由优化方法.pdf
    链接地址://www.4mum.com.cn/p-5779479.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
  • 沛县开废纸打包赚钱吗 如何打龙王捕鱼才会赢 陕西快乐10分首页 双色球红球号码顺序 1000捕鱼游戏 海南4个号是啥彩票 新疆十一选五专家预测号码推荐 晓游棋牌游戏大厅下载 足球直播app 广西麻将1元微信群 保定中彩票 幸运28是什么地方彩票 中国足彩在线 凤凰彩票平台网址 最牛一尾中特规律 老k棋牌每天6元