会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 3. 发明申请
    • CACHE AND/OR SOCKET SENSITIVE MULTI-PROCESSOR CORES BREADTH-FIRST TRAVERSAL
    • 高速缓存和/或插座敏感多处理器最初的第一个TRAVERSAL
    • WO2013048413A1
    • 2013-04-04
    • PCT/US2011/054016
    • 2011-09-29
    • INTEL CORPORATIONSATISH, Nadathur RajagopalanKIM, ChangkyuCHHUGANI, JatinSEWALL, Jason D.
    • SATISH, Nadathur RajagopalanKIM, ChangkyuCHHUGANI, JatinSEWALL, Jason D.
    • 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 disclosed. In embodiments, 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. In embodiments, 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. In various embodiments, 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. Other embodiments may be disclosed or claimed.
    • 公开了通过并行线程与缓存和/或套接字敏感的宽度优先遍历遍历图形的方法,装置和存储装置。 在实施例中,可以采用顶点访问阵列(VIS)来跟踪所访问的图形顶点。 VIS可以分为VIS子阵列,考虑到LLC的缓存大小,以减少驱逐的可能性。 在实施例中,可以采用潜在边界顶点阵列(PBV)来存储针对当前迭代中被访问的顶点的下一次迭代的潜在边界顶点。 为每个线程生成的PBV的数量可以考虑多个套接字,所使用的处理器核在其上分布。 在各种实施例中,螺纹可以是负载平衡的; 可以考虑进一步的数据局部性意识以减少套接字间通信,和/或可以采用锁定和无原子的更新操作。 可以公开或要求保护其他实施例。