- Patent Title: Optimization of parallel processing using waterfall representations
-
Application No.: US15088606Application Date: 2016-04-01
-
Publication No.: US10055263B2Publication Date: 2018-08-21
- Inventor: Dmytro Semenov
- Applicant: eBay Inc.
- Applicant Address: US CA San Jose
- Assignee: eBay Inc.
- Current Assignee: eBay Inc.
- Current Assignee Address: US CA San Jose
- Agency: Schwegman Lundberg & Woessner, P.A.
- Main IPC: G06F9/46
- IPC: G06F9/46 ; G06F9/52 ; G06F9/54

Abstract:
Event data for an application execution is accessed from a table of logged events, the event data comprising a sequence, a hierarchy, and a start time and duration for each event. Dependency data for each event is also accessed to determine whether the start time for an event is dependent on the prior completion of at least one other event. A waterfall representation is then generated, the representation including an entry for each event in the sequence, with a start time and duration represented for each event. Based on the dependencies and hierarchy, it is determined, for each event with a start time that is later than the start time of an event which precedes it in the sequence, whether the event's start time is dependent on the prior completion of at least one preceding event. The start time for each event may then be advanced based on the determination.
Public/Granted literature
- US20170286184A1 OPTIMIZATION OF PARRALEL PROCESSSING USING WATERFALL REPRSENTATIONS Public/Granted day:2017-10-05
Information query