一种面向数据结构的图形处理器数据预取方法及装置

    公开(公告)号:CN109461113B

    公开(公告)日:2021-07-16

    申请号:CN201811183490.8

    申请日:2018-10-11

    IPC分类号: G06T1/20

    摘要: 本发明公开了一种面向数据结构的图形处理器数据预取方法及装置,方法包括获取监控处理器核对图数据结构的存储访问读请求的信息及读取的数据,利用宽度优先搜索定义的数据结构访问模式以及图数据结构信息来产生相应的四种向量预取请求并存入预取请求队列。装置包括分布在每一个处理单元中的数据预取单元,所述数据预取单元分别与访存指令单元的访存监视器、访存结果缓存以及一级缓存相连,所述数据预取单元包括地址空间分类器、运行时信息表、预取请求生成单元以及预取请求队列。本发明更加准确和高效地预取使用宽度优先搜索进行图遍历所需的数据,从而提高GPU处理图计算问题的性能。

    GPGPU中基于全局节点信息的NoC仲裁方法

    公开(公告)号:CN108199985A

    公开(公告)日:2018-06-22

    申请号:CN201711479871.6

    申请日:2017-12-29

    IPC分类号: H04L12/933 H04L12/937

    摘要: 本发明公开一种GPGPU中基于全局节点信息的NoC仲裁方法,步骤包括:S1.收集网络中各个计算节点的性能信息,根据性能信息设置各个计算节点的优先级,并广播给所有计算节点进行全局同步更新;S2.当计算节点发出访存请求时,将各计算节点中需要向网络注入的数据包进行分组,得到数据包的分组信息;计算节点进行请求仲裁时,先根据分组信息进行组间仲裁,再根据计算节点的优先级进行组内仲裁,当经过组内仲裁后仍然有多个请求胜出,采用局部仲裁机制进行附加仲裁。本发明具有实现方法简单、仲裁效率高,能够保证仲裁公平性,同时优化资源配置、实现仲裁结果一致性,提高系统性能等优点。

    面向数据无冲突程序的共享数据动态更新方法

    公开(公告)号:CN108170544B

    公开(公告)日:2020-08-28

    申请号:CN201711473691.7

    申请日:2017-12-29

    IPC分类号: G06F9/54

    摘要: 本发明公开一种面向数据无冲突程序的共享数据动态更新方法,该方法包括:执行数据无冲突的并行程序过程中,CPU执行访存指令时,识别共享数据请求并收集共享数据被访问的历史信息,当在同步点时,根据收集的所述共享数据被访问的历史信息对过期的共享数据执行动态更新或失效操作,其中对判定为第一类的共享数据执行动态更新操作,对判定为第二类的共享数据进行失效操作。本发明能够自动实现共享数据的动态更新与失效操作,且具有实现方法简单、网络面积以及cache一致性协议开销小、cache命中率高以及cache一致性协议的性能好等优点。

    GPGPU中基于全局节点信息的NoC仲裁方法

    公开(公告)号:CN108199985B

    公开(公告)日:2020-07-24

    申请号:CN201711479871.6

    申请日:2017-12-29

    IPC分类号: H04L12/933 H04L12/937

    摘要: 本发明公开一种GPGPU中基于全局节点信息的NoC仲裁方法,步骤包括:S1.收集网络中各个计算节点的性能信息,根据性能信息设置各个计算节点的优先级,并广播给所有计算节点进行全局同步更新;S2.当计算节点发出访存请求时,将各计算节点中需要向网络注入的数据包进行分组,得到数据包的分组信息;计算节点进行请求仲裁时,先根据分组信息进行组间仲裁,再根据计算节点的优先级进行组内仲裁,当经过组内仲裁后仍然有多个请求胜出,采用局部仲裁机制进行附加仲裁。本发明具有实现方法简单、仲裁效率高,能够保证仲裁公平性,同时优化资源配置、实现仲裁结果一致性,提高系统性能等优点。

    一种面向数据结构的图形处理器数据预取方法及装置

    公开(公告)号:CN109461113A

    公开(公告)日:2019-03-12

    申请号:CN201811183490.8

    申请日:2018-10-11

    IPC分类号: G06T1/20

    摘要: 本发明公开了一种面向数据结构的图形处理器数据预取方法及装置,方法包括获取监控处理器核对图数据结构的存储访问读请求的信息及读取的数据,利用宽度优先搜索定义的数据结构访问模式以及图数据结构信息来产生相应的四种向量预取请求并存入预取请求队列。装置包括分布在每一个处理单元中的数据预取单元,所述数据预取单元分别与访存指令单元的访存监视器、访存结果缓存以及一级缓存相连,所述数据预取单元包括地址空间分类器、运行时信息表、预取请求生成单元以及预取请求队列。本发明更加准确和高效地预取使用宽度优先搜索进行图遍历所需的数据,从而提高GPU处理图计算问题的性能。

    面向数据无冲突程序的共享数据动态更新方法

    公开(公告)号:CN108170544A

    公开(公告)日:2018-06-15

    申请号:CN201711473691.7

    申请日:2017-12-29

    IPC分类号: G06F9/54

    摘要: 本发明公开一种面向数据无冲突程序的共享数据动态更新方法,该方法包括:执行数据无冲突的并行程序过程中,CPU执行访存指令时,识别共享数据请求并收集共享数据被访问的历史信息,当在同步点时,根据收集的所述共享数据被访问的历史信息对过期的共享数据执行动态更新或失效操作,其中对判定为第一类的共享数据执行动态更新操作,对判定为第二类的共享数据进行失效操作。本发明能够自动实现共享数据的动态更新与失效操作,且具有实现方法简单、网络面积以及cache一致性协议开销小、cache命中率高以及cache一致性协议的性能好等优点。