公开(公告)号：US20200226124A1

公开(公告)日：2020-07-16

申请号：US16832853

申请日：2020-03-27

Applicant: Intel Corporation

Inventor： Zeshan Chishti ,  Alaa Alameldeen ,  Abanti Basak

IPC: G06F16/23 ,  G06F16/901 ,  G06F16/2455

Abstract: Example methods, apparatus, systems and articles of manufacture (e.g., physical storage media) to implement edge batch reordering for streaming graph analytics are disclosed. Example apparatus to provide reordered batches of edges to update a streaming graph include an edge clusterer to reorder, based on vertices of the streaming graph, a first batch of input edges to determine a first reordered batch of input edges. Disclosed example apparatus also include a graph update analyzer to compute a first performance metric associated with a first update operation performed on the streaming graph with the first reordered batch of input edges, and determine, based on at least the first performance metric, whether to reorder a second batch of input edges to be processed by a second update operation to be performed on the streaming graph.