一种线程并行执行优化方法

    公开(公告)号:CN101482813B

    公开(公告)日:2012-02-29

    申请号:CN200910046492.7

    申请日:2009-02-24

    Applicant: 上海大学

    Abstract: 本发明公开了一种线程并行执行优化方法。它是利用线程的语义和线程之间的关系优化线程并行执行。首先为每一线程构造线程优化结构,并且为每一台处理器构造处理器优化结构;其次为处理器优化结构设计动态分配和回收操作;接着为每一种类型线程设计线程并行执行优化操作;最后按照线程优化结构的控制部分的含义优化线程并行执行。本发明能够尽可能减少不必要线程执行,缩短程序执行时间,提高处理器有效利用率。

    前瞻多线程划分方法
    22.
    发明公开

    公开(公告)号:CN101655783A

    公开(公告)日:2010-02-24

    申请号:CN200910050887.4

    申请日:2009-05-08

    Applicant: 上海大学

    Abstract: 本发明公开了一种前瞻多线程划分方法,该方法首先为单线程应用程序中的每一个个循环语句基本块和每一个个非循环语句基本块构造相应的扩展的程序相关图;其次为每一个个扩展的程序相关图设计相应的有向无环图;接着为每一个个有向无环图设计前瞻节点,并从该有向无环图中去掉该节点;接着为每一个个有向无环图进行拓扑排序;最后按照单线程应用程序中的顺序语义和得出的拓扑序列为单片多核处理器划分前瞻多线程。该方法以循环语句和非循环语句前瞻多线程划分,能够充分挖掘程序中的控制相关和数据相关,充分利用线程级并行性,并通过前瞻执行,减少不必要的延迟等待,加速程序在多核处理器上的执行速度,提高处理器利用率。

    用于重启优化的前瞻线程颗粒及其构造方法

    公开(公告)号:CN101582024A

    公开(公告)日:2009-11-18

    申请号:CN200910048315.2

    申请日:2009-03-26

    Applicant: 上海大学

    Abstract: 本发明公开了一种用于重启优化的前瞻线程颗粒及其构造方法,该颗粒由输入参数标识部分、执行部分、结果存储部分组成。该方法的步骤如下:A.构造前瞻线程颗粒的符号集;B.按照前瞻线程颗粒的符号集的生成规则,将前瞻线程中各条程序语句分配到步骤A所述的对应的前瞻线程颗粒中;C.调整步骤B所述的前瞻线程颗粒中的程序语句的顺序;D.填写控制前瞻线程颗粒重启优化的结构。该方法能根据前瞻线程的输入参数对前瞻线程颗粒的影响来设计前瞻线程颗粒重启优化控制结构,减少失效时的不必要的程序语句执行,降低线程重启操作时间开销和资源开销。当线程发生前瞻失效时,只重启该线程的若干必需部分即可,降低前瞻失效时的线程重启代价。

    一种线程并行执行优化方法

    公开(公告)号:CN101482813A

    公开(公告)日:2009-07-15

    申请号:CN200910046492.7

    申请日:2009-02-24

    Applicant: 上海大学

    Abstract: 本发明公开了一种线程并行执行优化方法。它是利用线程的语义和线程之间的关系优化线程并行执行。首先为每一线程构造线程优化结构,并且为每一台处理器构造处理器优化结构;其次为处理器优化结构设计动态分配和回收操作;接着为每一种类型线程设计线程并行执行优化操作;最后按照线程优化结构的控制部分的含义优化线程并行执行。本发明能够尽可能减少不必要线程执行,缩短程序执行时间,提高处理器有效利用率。

    一种前瞻多线程并行执行优化方法

    公开(公告)号:CN101807144B

    公开(公告)日:2014-05-14

    申请号:CN201010126624.X

    申请日:2010-03-17

    Applicant: 上海大学

    Abstract: 本发明公开了一种前瞻多线程并行执行优化方法,其步骤如下:(1)将串行程序划分为一个个的线程;(2)判断线程是否前瞻执行,对于前瞻执行的线程分析每一个线程和线程的直接前驱线程之间是否存在写后读数据依赖;(3)以设定的生产者距离与消费者距离的比值选择线程是否前瞻执行;(4)线程前瞻执行完后验证前瞻执行结果。该方法能减少线程并行执行时的数据依赖冲突和不必要的延迟等待;本发明综合考虑了串行程序中并行效率较高的循环部分和子函数部分,能够充分挖掘程序中的写后读数据依赖,充分利用线程级并行性,并通过量化线程间写后读数据依赖,有选择地前瞻执行,能提高串行程序在多核处理器上的执行速度和处理器利用率。

    基于格子Boltzmann方法的并行CFD方法

    公开(公告)号:CN103345580A

    公开(公告)日:2013-10-09

    申请号:CN201310274574.3

    申请日:2013-07-02

    Applicant: 上海大学

    Abstract: 本发明公开了一种基于格子Boltzmann方法的并行CFD方法。该方法能针对各种复杂的物体并行地进行流体力学的计算与分析,其特点在于引入了适合于格子Boltzmann方法的并行分布式网格剖分方法,使得网格剖分时间大大缩短,同时根据的分布式计算机体系结构,构建了减少格子Boltzmann方法在并行迭代计算中的通信量算法,加速了迭代的速度,提高了算法的可扩展性,使得格子Boltzmann方法适用于大规模计算。大量的数值实验证明了该并行计算方法具有良好的可扩展性,并且更加适合于超大规模的计算系统。

    CAN控制器中实现多消息机制的方法

    公开(公告)号:CN102053601B

    公开(公告)日:2012-08-29

    申请号:CN201010541386.9

    申请日:2010-11-12

    Applicant: 上海大学

    CPC classification number: Y02P90/02

    Abstract: 本发明涉及一种CAN控制器中实现多消息机制的方法。本方法在CAN芯片中加入多类ID帧的消息机制,即一个总线ID对应其自己的验收滤波器和接受缓冲器,并协调各消息机制正常工作。本发明可应用于CAN控制器功能扩展。此方法使得一个控制器能同时滤出更多类ID帧,一方面,增加了设计的灵活性,减少硬件成本,另一方面,多接收缓冲器也使得控制器能够处理更多的信号的同时,使用也更加便利。使CAN控制器更好地满足汽车电子和汽车工业的发展要求。

    前瞻多线程划分方法
    29.
    发明授权

    公开(公告)号:CN101655783B

    公开(公告)日:2012-05-16

    申请号:CN200910050887.4

    申请日:2009-05-08

    Applicant: 上海大学

    Abstract: 本发明公开了一种前瞻多线程划分方法,该方法首先为单线程应用程序中的每一个个循环语句基本块和每一个个非循环语句基本块构造相应的扩展的程序相关图;其次为每一个个扩展的程序相关图设计相应的有向无环图;接着为每一个个有向无环图设计前瞻节点,并从该有向无环图中去掉该节点;接着为每一个个有向无环图进行拓扑排序;最后按照单线程应用程序中的顺序语义和得出的拓扑序列为单片多核处理器划分前瞻多线程。该方法以循环语句和非循环语句前瞻多线程划分,能够充分挖掘程序中的控制相关和数据相关,充分利用线程级并行性,并通过前瞻执行,减少不必要的延迟等待,加速程序在多核处理器上的执行速度,提高处理器利用率。

    电控伞锁装置
    30.
    实用新型

    公开(公告)号:CN205036195U

    公开(公告)日:2016-02-17

    申请号:CN201520768760.7

    申请日:2015-10-05

    Applicant: 上海大学

    Abstract: 本实用新型提供一种电控伞锁装置,其由伞锁外壳等元件组成,电机帽套在所述微型减速直流电机上,电机帽与所述伞锁外壳胶合,内四角锁紧螺丝位于电机帽上,所述的微型减速直流电机的一个转子嵌入单向轴承的一个内侧轮毂中,单向轴承的一个外侧轮与开锁拨块固定于一体,止动块位于单向轴承和伞锁外壳之间,锁扣位于止动块的上方,闭锁检测装置、开锁保护装置、伞具感应识别装置、滑槽都位于后盖上,中心轴弹簧位于锁扣和伞锁外壳之间。本实用新型可以根据需要进行电动控制,完成自动开锁闭锁操作。

Patent Agency Ranking