Invention Grant
- Patent Title: Parallel processing using a bottom up approach
-
Application No.: US14486668Application Date: 2014-09-15
-
Publication No.: US10423693B2Publication Date: 2019-09-24
- Inventor: Timothy E. Abla , Michael Alan Foster , John T. Koerner , Mikel L. Martin , Dennis M. Mulonas , Matthew W. Smith
- Applicant: Autodesk, Inc.
- Applicant Address: US CA San Rafael
- Assignee: AUTODESK, INC.
- Current Assignee: AUTODESK, INC.
- Current Assignee Address: US CA San Rafael
- Agency: Gates & Cooper LLP
- Main IPC: G06F17/00
- IPC: G06F17/00 ; G06F17/10 ; G06F9/50 ; G06F17/50

Abstract:
A method, apparatus, system, computer program product, and computer readable storage medium provide the ability to parallel process hierarchical data. Hierarchical data is obtained. The hierarchical data is organized in a relationship graph having two or more nodes (consisting of parent nodes that are dependent on child nodes). The relationship graph requires bottom-up processing. Cycles are identified in the relationship graph. The relationship graph is leveled by traversing the graph and assigning all graph nodes into levels. The hierarchical data is processed by parallel processing the nodes in a first level of the one or more levels before parallel processing the nodes in a subsequent level.
Public/Granted literature
- US20160078118A1 PARALLEL PROCESSING USING A BOTTOM UP APPROACH Public/Granted day:2016-03-17
Information query