会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 10. 发明授权
    • Cache and/or socket sensitive multi-processor cores breadth-first traversal
    • 缓存和/或套接字敏感的多处理器核宽度优先遍历
    • US08533432B2
    • 2013-09-10
    • US13629087
    • 2012-09-27
    • Nadathur Rajagopalan SatishChangkyu KimJatin ChhuganiJason D. Sewall
    • Nadathur Rajagopalan SatishChangkyu KimJatin ChhuganiJason D. Sewall
    • G06F9/38G06F9/06G06F15/80G06F13/14
    • G06F9/52
    • Methods, apparatuses and storage device associated with cache and/or socket sensitive breadth-first iterative traversal of a graph by parallel threads, are described. A vertices visited array (VIS) may be employed to track graph vertices visited. VIS may be partitioned into VIS sub-arrays, taking into consideration cache sizes of LLC, to reduce likelihood of evictions. Potential boundary vertices arrays (PBV) may be employed to store potential boundary vertices for a next iteration, for vertices being visited in a current iteration. The number of PBV generated for each thread may take into consideration a number of sockets, over which the processor cores employed are distributed. The threads may be load balanced; further data locality awareness to reduce inter-socket communication may be considered, and/or lock-and-atomic free update operations may be employed.
    • 描述了通过并行线程与缓存和/或套接字敏感的宽度优先遍历遍历图形的方法,装置和存储装置。 可以使用顶点访问阵列(VIS)来跟踪所访问的图形顶点。 VIS可以分为VIS子阵列,考虑到LLC的缓存大小,以减少驱逐的可能性。 可以使用潜在边界顶点阵列(PBV)来存储用于下一次迭代的潜在边界顶点,用于在当前迭代中被访问的顶点。 为每个线程生成的PBV的数量可以考虑多个套接字,所采用的处理器核在其上分布。 螺纹可以是负载平衡的; 可以考虑进一步的数据局部性意识以减少套接字间通信,和/或可以采用锁定和无原子的更新操作。