触发具有约束关系的多个事件的执行的方法和设备

    公开(公告)号:CN101593129A

    公开(公告)日:2009-12-02

    申请号:CN200810109302.7

    申请日:2008-05-28

    Abstract: 本发明涉及一种触发具有约束关系的多个事件的执行的方法和设备。所述方法包括:为所述多个事件中的每个事件分配不同的质数;为所述多个事件共同设置一个全局完成矢量,其中所述全局完成矢量与为事件分配的质数有关;以及对于任意一个待执行的子事件,仅当当前的全局完成矢量可以被为该子事件的所有父事件分配的质数的连乘积整除时,则触发该子事件的执行。根据本发明,能够充分利用多个事件之间的并行处理能力、以尽量少的存储空间来保证全局完成矢量在所有处理器上的相干性、以较少的延迟触发具有约束关系的多个事件的执行。

    在多核处理器中动态共享高速缓存的方法、设备和系统

    公开(公告)号:CN101571843A

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

    申请号:CN200810083946.3

    申请日:2008-04-29

    Abstract: 本发明公开了一种在多核处理器中动态共享高速缓存的方法、设备以及多核处理器系统。所述高速缓存可以包括分配给每个核的私有高速缓存部分和在多个核之间共享的共享高速缓存部分。该方法可以包括:计数步骤,利用针对高速缓存中的每条高速缓存线设置的计数器,对多个核对所述高速缓存线的访问进行计数;以及调整步骤,根据所述计数的结果,在所述私有高速缓存部分和所述共享高速缓存部分之间动态调整所述高速缓存线。

    用于替换缓存块的方法和系统

    公开(公告)号:CN101571836A

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

    申请号:CN200810083947.8

    申请日:2008-04-29

    Abstract: 本发明公开了一种针对共享缓存器的缓存块进行替换的方法和系统。在本发明的方法中,首先,通过色彩标记,记录各个缓存块分别属于哪个处理器上的程序。然后,记录每个处理器上的程序所占用的缓存块的数目、每个处理器上的程序的优先级及每个处理器上的程序所消耗的系统资源。最后,在需要进行缓存块替换时,根据上述记录的每个处理器上的程序所占用的缓存块的数目、每个处理器上的程序的优先级及每个处理器上的程序所消耗的系统资源中的部分或者全部信息,选择出用于替换的缓存块。根据本发明,在替换缓存块的时候,能够保证不同程序之间的公平性。

    用于在处理器中执行写拷贝的方法和设备

    公开(公告)号:CN101546282A

    公开(公告)日:2009-09-30

    申请号:CN200810086951.X

    申请日:2008-03-28

    CPC classification number: G06F12/0884 G06F12/0811

    Abstract: 公开了一种用于在处理器中执行写拷贝的方法和设备。该处理器包括处理器核、在逻辑上划分为第一L1高速缓存和第二L1高速缓存的L1高速缓存、和L2高速缓存,第一L1高速缓存用于保存新数据以及第二L1高速缓存用于保存旧数据。该方法可以包括步骤:响应于来自处理器核的存储操作,判断是否L2高速缓存中相应的高速缓存线已经被修改。当确定L2高速缓存中相应的L2高速缓存线未被修改时,将该相应的L2高速缓存线中的旧数据拷贝到第二L1高速缓存,并且然后将新数据写入该相应的L2高速缓存线。当确定L2高速缓存中相应的L2高速缓存线被修改时,直接将新数据写入该相应的L2高速缓存线。

    模拟多处理器系统的系统和方法

    公开(公告)号:CN101256502A

    公开(公告)日:2008-09-03

    申请号:CN200710084322.9

    申请日:2007-02-27

    Inventor: 王鲲 王华勇 杨诚

    CPC classification number: G06F9/455

    Abstract: 公开了一种模拟多处理器系统的系统和方法。该模拟系统中,功能模块器包括获得指令存储器访问记录的访问记录提取模块,并行周期精确模拟器的每个并行模拟单元包括提供标识导致访问存储器层次结构的指令的信息的存储器访问控制模块,同步控制系统具有识别装置,用于根据功能模拟器模拟多处理器系统对可执行程序的执行时由提取模块提供的指令存储器访问记录,识别需要同步存储器访问的指令的集合;和同步装置,用于根据所述信息确定并行模拟单元对一个集合中指令的执行,使得指令的存储器访问按照该指令的全局模拟时间所对应的顺序来执行,访问控制模块在同步完成前挂起相应存储器访问的执行,响应同步装置的控制恢复被挂起的存储器访问的执行。

    触发具有约束关系的多个事件的执行的方法和设备

    公开(公告)号:CN101593129B

    公开(公告)日:2013-01-23

    申请号:CN200810109302.7

    申请日:2008-05-28

    Abstract: 本发明涉及一种触发具有约束关系的多个事件的执行的方法和设备。所述方法包括:为所述多个事件中的每个事件分配不同的质数;为所述多个事件共同设置一个全局完成矢量,其中所述全局完成矢量与为事件分配的质数有关;以及对于任意一个待执行的子事件,仅当当前的全局完成矢量可以被为该子事件的所有父事件分配的质数的连乘积整除时,则触发该子事件的执行。根据本发明,能够充分利用多个事件之间的并行处理能力、以尽量少的存储空间来保证全局完成矢量在所有处理器上的相干性、以较少的延迟触发具有约束关系的多个事件的执行。

    模拟多处理器系统的系统和方法

    公开(公告)号:CN101256502B

    公开(公告)日:2011-02-09

    申请号:CN200710084322.9

    申请日:2007-02-27

    Inventor: 王鲲 王华勇 杨诚

    CPC classification number: G06F9/455

    Abstract: 公开了一种模拟多处理器系统的系统和方法。该模拟系统中,功能模块器包括获得指令的存储器访问记录的访问记录提取模块,并行周期精确模拟器的每个并行模拟单元包括提供标识导致访问存储器层次结构的指令的信息的存储器访问控制模块,同步控制系统具有识别装置,用于根据功能模拟器模拟多处理器系统对可执行程序的执行时由提取模块提供的指令的存储器访问记录,识别需要同步存储器访问的指令的集合;和同步装置,用于根据所述信息确定并行模拟单元对一个集合中指令的执行,使得指令的存储器访问按照该指令的全局模拟时间所对应的顺序来执行,访问控制模块在同步完成前挂起相应存储器访问的执行,响应同步装置的控制恢复被挂起的存储器访问的执行。

    执行快速的MMU模拟的方法和装置、以及全系统模拟器

    公开(公告)号:CN101246452B

    公开(公告)日:2010-12-15

    申请号:CN200710005260.8

    申请日:2007-02-12

    Inventor: 王华勇 王鲲 杨诚

    CPC classification number: G06F9/45504 G06F9/45537 G06F12/1027

    Abstract: 本发明提供了一种在计算机系统中对计算机程序执行快速的存储器管理单元模拟的方法,其中,在计算机系统中分配有一个预定大小的地址注射空间,而且在其中存储虚拟页号和相应的物理页号,所述方法包括步骤:对于所述计算机程序的一个代码段中的加载/存储指令,将该加载/存储指令的虚拟地址的虚拟页号与所述地址注射空间中所存储的虚拟页号进行比较;如果两个虚拟页号相同,则根据所述地址注射空间中所存储的物理页号,获得相应的物理地址;否则,执行地址转换旁路缓冲器搜索、即TLB搜索,以获得相应的物理地址;以及从所获得的相应物理地址中读取数据,或者向其中写入数据。本发明还公开了一种用于实现上述方法的装置以及全系统模拟器。

    基于辅助线程实现事务存储系统的方法和装置

    公开(公告)号:CN101788922A

    公开(公告)日:2010-07-28

    申请号:CN200910005955.5

    申请日:2009-01-22

    Inventor: 王华勇

    CPC classification number: G06F9/467 G06F9/3842 G06F9/3851 G06F9/528

    Abstract: 一种在支持同时多线程的处理器中执行事务的方法,包括:建立用于执行事务的主软件线程和用于执行屏障功能的辅助软件线程,利用多个硬件线程执行主软件线程和辅助软件线程;执行主软件线程;如果主软件线程遇到需要读取/写入数据的事务加载/存储操作,则判断是否需要执行屏障功能;如果需要执行屏障功能,则执行以下步骤:停止主软件线程;激活辅助软件线程以执行屏障功能;在辅助软件线程执行屏障功能完成之后,退出辅助软件线程;以及继续执行主软件线程。由此,本发明利用多个硬件线程实现屏障功能,从而避免了重新编译过程中带来的麻烦,并且保证了在数据访问过程中对冲突的检测。

Patent Agency Ranking