-
公开(公告)号:CN108389152A
公开(公告)日:2018-08-10
申请号:CN201810199490.0
申请日:2018-03-09
Applicant: 华中科技大学
IPC: G06T1/20
Abstract: 一种图结构感知的图处理方法,包括步骤:基于顶点的热度值划分热块和冷块;基于顶点的计算结果获得热块和冷块的块状态度;每T1轮迭代均对热块进行重新划分并选择热块中状态度最大的块进行计算,每T2轮迭代选择冷块和热块中状态度最大的块进行计算;基于块状态度之和判断图的收敛性。一种图结构感知的图处理装置包括相互交互的中央处理器和图形处理器,图形处理器依据热度值和/或顶点状态度对顶点降序排序,中央处理器基于热度值将顶点划分至热块和冷块并计算热块和冷块的块状态度后进行迭代并判断图迭代计算后的收敛性。本发明的方法能够降低缓存缺失率和I/O资源开销并加速顶点收敛。本发明的装置能够少迭代计算时间同时不产生额外的通信开销。
-
公开(公告)号:CN110134514A
公开(公告)日:2019-08-16
申请号:CN201910315354.8
申请日:2019-04-18
Applicant: 华中科技大学
Abstract: 本发明涉及基于异构内存的可扩展内存对象存储系统,该系统包括:DRAM和NVM,该系统被配置为:通过基于Slab的内存分配机制执行内存的分配操作且将每个Slab Class划分为DRAM域和NVM域;在应用层级别监测各内存对象的访问热度信息;和基于各内存对象的访问热度信息动态调整每个Slab Class内相应的键值数据的存储区域,以将每个Slab Class内访问热度相对高的内存对象的键值数据存储在DRAM域,每个Slab Class内访问热度相对低的内存对象的键值数据存储在NVM域;在应用层级别监测内存对象的访问热度,实现对DRAM/NVM异构内存的动态使用,相比于传统方法在硬件或操作系统级别监测应用访存热度的方式,消除了巨大的硬件与操作系统开销。
-
公开(公告)号:CN110134514B
公开(公告)日:2021-04-13
申请号:CN201910315354.8
申请日:2019-04-18
Applicant: 华中科技大学
Abstract: 本发明涉及基于异构内存的可扩展内存对象存储系统,该系统包括:DRAM和NVM,该系统被配置为:通过基于Slab的内存分配机制执行内存的分配操作且将每个Slab Class划分为DRAM域和NVM域;在应用层级别监测各内存对象的访问热度信息;和基于各内存对象的访问热度信息动态调整每个Slab Class内相应的键值数据的存储区域,以将每个Slab Class内访问热度相对高的内存对象的键值数据存储在DRAM域,每个Slab Class内访问热度相对低的内存对象的键值数据存储在NVM域;在应用层级别监测内存对象的访问热度,实现对DRAM/NVM异构内存的动态使用,相比于传统方法在硬件或操作系统级别监测应用访存热度的方式,消除了巨大的硬件与操作系统开销。
-
公开(公告)号:CN108389152B
公开(公告)日:2020-10-30
申请号:CN201810199490.0
申请日:2018-03-09
Applicant: 华中科技大学
IPC: G06T1/20
Abstract: 一种图结构感知的图处理方法,包括步骤:基于顶点的热度值划分热块和冷块;基于顶点的计算结果获得热块和冷块的块状态度;每T1轮迭代均对热块进行重新划分并选择热块中状态度最大的块进行计算,每T2轮迭代选择冷块和热块中状态度最大的块进行计算;基于块状态度之和判断图的收敛性。一种图结构感知的图处理装置包括相互交互的中央处理器和图形处理器,图形处理器依据热度值和/或顶点状态度对顶点降序排序,中央处理器基于热度值将顶点划分至热块和冷块并计算热块和冷块的块状态度后进行迭代并判断图迭代计算后的收敛性。本发明的方法能够降低缓存缺失率和I/O资源开销并加速顶点收敛。本发明的装置能够少迭代计算时间同时不产生额外的通信开销。
-
-
-